2012-04-03から1日間の記事一覧

省メモリ版エラトステネスの篩を Scala で

Squeak Smalltalk の #largePrimesUpTo:do: をほぼそのまま Scala に書き換えてみました。手元の環境では残念ながら 1素数(28192750個。最大は 536870909)の生成を試したところ、おおよそ Squeak4.2 CogVM の倍速といった感じでした(1.8GHz Core i7 で Sq…