noise

計算機科学や各種設定のメモ

2011-07-01から1ヶ月間の記事一覧

素数生成

Project Euler の Problem 58 で大きめの数の素数判定が必要になった。しかし Ruby 1.9.2 でも素数の生成および判定は遅く思われた。 Problem 58なので以下のページを参考に[0,2^32)の素数判定テーブルを作成することに。 merom686's diary 32bitCPUで2^32未…

Ruby 1.9.2 Build on Cygwin

win32ole のリンク中に終了してしまうので以下のようにするまず LIBRARY_PATH を設定する export LIBRARY_PATH=/usr/lib/win32api:$LD_LIBRARY_PATH configure 実行 ./configure --enable-shared optflags='-O2 -march=native' そして make してインストール…