- Go language part 1
486 ：デフォルトの名無しさん[sage]：2016/01/25(月) 00:44:23.45 ID:MxjMVzG6 - Goで素数判定をエラトステネスのふるいにして書いてみたけどrubyのprimeライブラリより遅かった
Goってあんまり速くないの？教えてエロい人
|
- Go language part 1
488 ：デフォルトの名無しさん[sage]：2016/01/25(月) 01:16:17.48 ID:MxjMVzG6 - >>487
バージョンは1.5
コードは俺のが遅いのかまともに書いてる人のでも遅いのかが気になってるだけだから載せるまでもないかなと思ってる
|
- Go language part 1
490 ：デフォルトの名無しさん[sage]：2016/01/25(月) 02:28:15.33 ID:MxjMVzG6 - >>489 thx
それぐらいの桁数だと自分の環境でもgoのコードのが速いんだけど、桁数増えると圧倒的に負けるようになる
というかgoが時間かかりすぎる
104700000が素数かどうかの判定の時点ですでに負けてる
$ go version
go version go1.5.1 darwin/amd64
$ time ./prime
(結果略)
0.38s user 0.01s system 98% cpu 0.395 total
$ ruby -v
ruby 2.2.3p173 (2015-08-18 revision 51636) [x86_64-darwin14]
$ time tuby -e 'require "prime"; p 104700000.prime?'
(結果略)
0.13s user 0.09s system 86% cpu 0.254 total
goコード: http://play.golang.org/p/1y7lrBML1-
|