From: Shin-ichiro Hara <sinara@...>
Date: 1999-03-17T17:30:46+09:00
Subject: [ruby-list:12952] Re: Sieve of Eratosthenes (Re: [ruby-dev:6094])

原です。

In message "[ruby-list:12918] Sieve of Eratosthenes (Re: [ruby-dev:6094])"
    on 99/03/17, Shin-ichiro Hara <sinara@blade.nagaokaut.ac.jp> writes:
|
|原です。
|
|エラトステネスのふるい(素数のリストのアルゴリズム)について、
|ruby-dev で話が出たのでここにまとめて紹介します。

ベンチマーク取ってみました。プログラムは土岐さんの

  http://www.freedom.ne.jp/toki/ruby/bench.rb

です。

max = 1000 での結果です。（[ruby-list:12918] での出現順）

-- matz1 --
elapsed time: 0.1877 second
user time: 0.316667 second
system time: 0.0 second

-- evan1 --
elapsed time: 1.86283 second
user time: 2.8 second
system time: 0.0 second

-- eguchi1 --
elapsed time: 0.042726 second
user time: 0.05 second
system time: 0.0 second

-- eban2 --
elapsed time: 0.042793 second
user time: 0.0333333 second
system time: 0.0 second

-- ikarashi1 --
elapsed time: 0.0336289 second
user time: 0.0666667 second
system time: 0.0 second

-- inaba1 --
elapsed time: 0.0306799 second
user time: 0.05 second
system time: 0.0 second

-- sinara1 --
elapsed time: 0.218488 second
user time: 0.366667 second
system time: 0.0 second

-- sinara2 --
elapsed time: 0.284815 second
user time: 0.333333 second
system time: 0.0 second

-- sianra3 --
elapsed time: 0.368657 second
user time: 0.383333 second
system time: 0.0 second

-- sinara4 --
elapsed time: 0.284349 second
user time: 0.35 second
system time: 0.0 second

というわけで

  % はやはり遅い
  エラトステネスはえらい！

という結論でした。(^^;