问题列表 - 第27287页

为什么我的多线程排序算法不比单线程mergesort快

有一些算法,当一个任务划分并且每个部分并行完成时,其运行时间会显着减少.这些算法之一是合并排序,其中列表被划分为无限小的部分,然后以排序的顺序重新组合.我决定做一个实验来测试我是否可以通过使用多个线程来提高这种速度.我在带有Windows Vista的四核戴尔上运行Java中的以下功能.

一个函数(控件案例)只是递归的:

// x is an array of N elements in random order
public int[] mergeSort(int[] x) {
    if (x.length == 1) 
        return x;

    // Dividing the array in half
    int[] a = new int[x.length/2];
    int[] b = new int[x.length/2+((x.length%2 == 1)?1:0)];
    for(int i = 0; i < x.length/2; i++) 
        a[i] = x[i];
    for(int i = 0; i < x.length/2+((x.length%2 == 1)?1:0); i++) 
        b[i] = x[i+x.length/2];

    // Sending them off to continue being divided
    mergeSort(a);
    mergeSort(b);

    // Recombining the …
Run Code Online (Sandbox Code Playgroud)

java parallel-processing multithreading

5
推荐指数
1
解决办法
7667
查看次数

在.net中使用json有什么用

有人可以解释什么是json方法,它在.net中使用

.net asp.net json

1
推荐指数
1
解决办法
1459
查看次数

使用PHP cURL从Wikipedia API中提取段落

以下是我使用Wikipedia(MediaWiki)API尝试做的事情 - http://en.wikipedia.org/w/api.php

  1. http://en.wikipedia.org/w/api.php?format=xml&action=opensearch&search=[keyword]上进行GET,以检索关键字的建议页面列表

  2. 使用http://en.wikipedia.org/w/api.php?format=json&action=query&export&titles=[page title] 上的GET循环浏览每个建议页面

  3. 将页面上的任何段落提取为数组

  4. 对阵列做一些事情

我坚持#3.我可以在段落之间看到一堆包含"\n \n"的JSON数据,但由于某种原因,PHP explode()函数不起作用.

基本上我只想抓住每个维基百科页面的"肉"(不是标题或任何格式,只是内容),并将其按段拆分为数组.

有任何想法吗?谢谢!

php parsing mediawiki curl wikipedia-api

5
推荐指数
1
解决办法
4808
查看次数

访问包私有方法的外部类

假设我的包中有一个类,org.jake它有一个默认访问的方法(没有修饰符).然后该方法仅在包内可见.

然而,当有人收到我的框架的jar时,是什么阻止他们编写一个新的类,声明它的包org.jake,并使用我所谓的隐形方法?

换句话说,有什么办法可以防止这种情况发生吗?

java access-modifiers package-private

13
推荐指数
2
解决办法
3359
查看次数

5
推荐指数
1
解决办法
119
查看次数

即使所有属性都为null,我如何告诉NHibernate加载一个非null的组件?

我有一个包含DateTime的Date类?class(帮助模拟DateTime.Now,我们的域等).

Date类只有一个受保护的属性:DateTime?日期

public class Date
{
    protected DateTime? date;
}

// mapping in hbm
<component name="CompletedOn">
  <property column="StartedOn" name="date" access="field" not-null="false" />
</component>
Run Code Online (Sandbox Code Playgroud)

来自nhibernate文档:

Like all value types, components do not support shared references. The null value semantics of a component are ad hoc. When reloading the containing object, NHibernate will assume that if all component columns are null, then the entire component is null. This should be okay for most purposes.

我可以覆盖此行为吗?即使date为null,我也希望实例化我的Date类.

谢谢,

nhibernate nhibernate-mapping

4
推荐指数
1
解决办法
1054
查看次数

在命令行中针对.vdproj运行devenv不会产生MSI

我想在命令提示符中.vdproj使用该devenv命令从文件生成MSI文件.此命令运行良好但不生成任何MSI文件.怎么了?

我应该在环境变量中设置什么,还是有其他方法从.vdproj文件生成MSI ?

c# vdproj visual-studio c#-3.0

5
推荐指数
2
解决办法
7148
查看次数

如何在 shell 中使用 http-delete

是否可以从 shell 发送 HTTP DELETE 请求,如果可以,如何发送?

bash command-line http httpwebrequest

0
推荐指数
1
解决办法
1802
查看次数

为什么我的代码在编译用于分析(-pg)时使用多个线程比使用单个线程运行得慢?

我正在写一个光线追踪器.

最近,我添加了线程到程序,以利用我的i5四核上的额外内核.

在一个奇怪的事件发生时,应用程序的调试版本现在运行得更慢,但优化的构建运行速度比我添加线程之前更快.

我将"-g -pg"标志传递给gcc用于调试构建,并将"-O3"标志传递给优化构建.

主机系统:Ubuntu Linux 10.4 AMD64.

我知道调试符号会给程序带来很大的开销,但始终保持相对性能.即,更快的算法将始终在调试和优化构建中运行得更快.

知道为什么我看到这种行为吗?

调试版本使用"-g3 -pg"编译.带"-O3"的优化版本.

Optimized no threading:        0m4.864s
Optimized threading:           0m2.075s

Debug no threading:            0m30.351s
Debug threading:               0m39.860s
Debug threading after "strip": 0m39.767s

Debug no threading (no-pg):    0m10.428s
Debug threading (no-pg):       0m4.045s
Run Code Online (Sandbox Code Playgroud)

这使我确信"-g3"不应该归咎于奇怪的性能增量,但它更像是"-pg"开关."-pg"选项可能会添加某种锁定机制来测量线程性能.

因为无论如何"-pg"在线程应用程序上被破坏了,我只是删除它.

linux performance multithreading gcc gprof

2
推荐指数
1
解决办法
3483
查看次数

VS 2010很慢

我刚刚升级到VS 2010,我遇到了以前没有的性能问题(在VS 2008中).

最令人讨厌的是,当我在文本编辑器中工作时,它会冻结.有时当它冻结时,我发现它正在保存自动恢复信息,但并非总是如此.

几乎我所做的任何事情都会产生令人无法接受的长时间延迟,例如保存,开始调试,结束调试会话,在设计和代码视图之间切换以及进行WinForms设计.

我在映射的网络驱动器上有我的主目录的一些部分.我怀疑这可能是问题的一部分.是否可以将VS 2010配置为仅使用本地磁盘进行"内部"工作?

任何提示将不胜感激!还有其他人遇到过这类问题吗?

编辑:我忘了给出我的规格:

  • 赢7位64位
  • 4 gb内存
  • 没有插件,只是标准安装
  • 项目文件夹位于网络驱动器上

一个有趣的事情是,我觉得我在运行XP的VM中有更好的性能(VM在同一台PC上运行).

performance development-environment visual-studio-2010

18
推荐指数
1
解决办法
1万
查看次数