原です。
In message "[ruby-list:16645] Re: Sieve of Eratosthenes (Re: [ruby-dev:6094])"
on 99/09/09, wakou / fsinet.or.jp <wakou / fsinet.or.jp> writes:
|
|青山です。
|ちょっと古い話しですが、NIFTY の方でこの話が出まして、少し手を加えた所、
|max が大きい場合、さらに倍ぐらいになりました。これでほぼ awk, perl の
|速度に追い付いたようです。
|step --> while, compact --> compact!, Array.new の max とデフォルトの
|利用、こんな感じで高速化しました。
おおおお、なるほどっ。
しかし step --> while ってのが効くとは思いませんでした。