很大的int数组值初始化为其index，如何做比较快呢？

InfoHunter

根据你的机器cpu的核数开相应的线程，并把数组平均分配，比如四个核，就是四个线程，数组的长度为400万，则 ...
rain_fish 发表于 2010-06-25 08:53

本质上来讲还是用循环么，只不过占用了更多的CPU显得速度变快了。在内存中保存副本然后memcpy的方法似乎比较合理，如果需要频繁赋值的话

rain_fish

本质上来讲还是用循环么，只不过占用了更多的CPU显得速度变快了。在内存中保存副本然后memcpy的方法似乎 ...
InfoHunter 发表于 2010-06-25 08:59

    如果初始化次数很多，这也是个办法

yulihua49

你可以用脚本生成源代码，然后再编译。虽然这样做程序会比较大，但是速度肯定是最快的
starwing83 发表于 2010-06-24 18:24

    好办法。

ljt2k

前期就生成好数据文件，然后一次读取，应该很快。
几百万，也就几M吧，一秒种都不用。

没本

5楼和14楼的方法均不可取，请记住磁盘是低速IO，内存是高速IO，其差别是数量级的，加载磁盘中预生成数据或者由脚本生成的初始化百万条记录的硬编码指令的时间，与内存的写入时间相比，是云泥之别。

认为有比我在9楼发的方法更优的请赐教。

ljt2k

5楼和14楼的方法均不可取，请记住磁盘是低速IO，内存是高速IO，其差别是数量级的，加载磁盘中预生成数据或者 ...
没本 发表于 2010-06-29 16:06

用awk 测了一下，磁盘更快啊？
显然i++是很耗时的：

<396 >time b.sh
0.2u 0.0s 0:00 95% 2+5k 0+0io 1pf+0w
<397 >time a.sh
1.6u 0.0s 0:01 99% 1+3k 0+0io 0pf+0w
<398 >cat a.sh
echo ""| awk '{ for(i=0;i<2106172;i++) {j=i} }'
<399 >cat b.sh
awk '{ j=$0 }' a.txt
<400 >ls -al a.txt
-rw-r-----   1 gdscu    tellin      8424688 Jun 29 16:13 a.txt
<401 >

没本

回复 16# ljt2k


    请不要把脚本程序和C程序混为一谈，同样速度不是一个量级的。有兴趣比较的话，这里有他们之间的差距的比较。

http://shootout.alioth.debian.or ... php?test=threadring

ljt2k

回复  ljt2k


    请不要把脚本程序和C程序混为一谈，同样速度不是一个量级的。有兴趣比较的话，这里有 ...
没本 发表于 2010-06-29 16:27

我没有说awk快，还是C快，当然没法比。
我只是用awk试了一下两种方式的结果，从awk的测试看，load预先生成的文件，比实时计算数据快。
你也可能用C试一下，我相信结果和脚本是一样的。

你想一下，如果把数据量放大，如果读取1000万个字节（38M）的数据，和让CPU运算1000万次，应该是加载更快吧？
我说的先生成文件的做法，是让运算的过程提前来完成，节省的正是这一段时间。

没本

回复 18# ljt2k


    我前面已经写清楚了，你相信就继续相信吧，无所谓。

qianhulou

memcpy快吗 memcpy是字节copy 如果是long型的 没有直接=快吧