屑俺日記

僕の備忘録(PC、UN*X、ネットワーク関連が中心)なんです。
自分の書いたところは適当(な時とか)に書き換えますので御了承を。

2013-12-05(Thu) 晴れて小康状態らしい

Rasbian 上でビルドした、GNU Coreutils。
どちらもgmpが入っている。

8.19 $ time ./factor 4611686018427387903
4611686018427387903: 3 715827883 2147483647
 
real    2m3.874s
user    2m3.030s
sys     0m0.140s

8.21 $ time ./factor 4611686018427387903
4611686018427387903: 3 715827883 2147483647
 
real    0m0.023s
user    0m0.020s
sys     0m0.000s

高速化+桁上げは 8.20以降のはず

リンクはご自由にどうぞ。でもURLや内容が変った場合はあしからず。