16,470
社区成员
发帖
与我相关
我的任务
分享如何快速存取大数组
如下例子：
int i,iDimMax,iDim[1000 0000];
iDimMax = -1;
for( i = 0 ; i < 1000 0000; i++ )
{
if( ... )
continue;
iDim[ ++ iDimMax ] = i;
}
发觉这数组存入 i 值很慢，有何快速的方法？ 谢了！
int i,iDimMax,iDim[1000 0000];
iDimMax = -1;
for( i = 0 ; i < 1000 0000; i++ )
{
if( ... )
continue;
iDim[ ++ iDimMax ] = i;
}
发觉这数组存入 i 值很慢，有何快速的方法？ 谢了！
...全文
请发表友善的回复…
发表回复
keith_cheung 2011-12-08
- 打赏
- 举报
先结贴，慢慢再试。
lcy_888 2011-12-06
- 打赏
- 举报
我学得开一块大内存区专用。
havedown 2011-12-06
- 打赏
- 举报
应该new一个这样的内存区，再当数组用吧。
keith_cheung 2011-12-06
- 打赏
- 举报
[Quote=引用 8 楼 qunkangli 的回复:]
应该是数组过大,因此存取时页面错误过多.
先试下将变量声明为寄存器:
register int i, iDimMax ;
int iDim[10000000];
[/Quote]
我猜是这种原因：存取时页面错误过多?
正在想办法处理。
大家快些发言啊，想结贴了。。。
应该是数组过大,因此存取时页面错误过多.
先试下将变量声明为寄存器:
register int i, iDimMax ;
int iDim[10000000];
[/Quote]
我猜是这种原因：存取时页面错误过多?
正在想办法处理。
大家快些发言啊，想结贴了。。。
QunKangLi 2011-12-05
- 打赏
- 举报
应该是数组过大,因此存取时页面错误过多.
先试下将变量声明为寄存器:
register int i, iDimMax ;
int iDim[10000000];
先试下将变量声明为寄存器:
register int i, iDimMax ;
int iDim[10000000];
dfasri 2011-12-05
- 打赏
- 举报
用一个CPU处理这个数组觉得慢, 就开多个线程并行处理是了. 要么就是流水线的形式, 把iDim[ ++ iDimMax ] = i;作为流水线的最后一步操作. 不过以现在的CPU来说, 进行这步操作1s内是5千万的级别的, 我想你这1千万, 根本不成问题.
jiuzhoulh 2011-12-05
- 打赏
- 举报
memcpy()是最快的了
whycom 2011-12-04
- 打赏
- 举报
memcpy
写不动代码的人 2011-12-04
- 打赏
- 举报
慢吗？ 我试了一下很快啊 除非是你的if中有耗时的操作
hztj2005 2011-12-04
- 打赏
- 举报
[Quote=引用 3 楼 keith_cheung 的回复:]
不是这么会事啊！
iDim[ ++ iDimMax ] = i
将此句删除和保留，运行时间差别太大了。
[/Quote]
cpu就8个寄存器，如果程序简单到不需要在寄存器与内存中交换数据，就非常快。
如果需要，速度就慢至少一个数量级。
你可以保留此句，删掉if句，看看速度。
总之，要想快，除非你自己用汇编写，否则你很难控制，达到自己的目的。
不是这么会事啊！
iDim[ ++ iDimMax ] = i
将此句删除和保留，运行时间差别太大了。
[/Quote]
cpu就8个寄存器，如果程序简单到不需要在寄存器与内存中交换数据，就非常快。
如果需要，速度就慢至少一个数量级。
你可以保留此句，删掉if句，看看速度。
总之，要想快，除非你自己用汇编写，否则你很难控制，达到自己的目的。
keith_cheung 2011-12-04
- 打赏
- 举报
不是这么会事啊！
iDim[ ++ iDimMax ] = i
将此句删除和保留，运行时间差别太大了。
iDim[ ++ iDimMax ] = i
将此句删除和保留，运行时间差别太大了。
hztj2005 2011-12-04
- 打赏
- 举报
if( ... ) 复杂的话，自己简化。
多核的话，多线程可以快一点，
否则用汇编语言自己写。
没有其它办法。
多核的话，多线程可以快一点，
否则用汇编语言自己写。
没有其它办法。
