[#42194] Enhancing Numeric#step — "Akinori MUSHA" <knu@...>

 Numeric#step の仕様の拡張を提案します。

26 messages 2010/09/08
[#42196] Re: Enhancing Numeric#step — Yukihiro Matsumoto <matz@...> 2010/09/08

まつもと ゆきひろです

[#42200] Re: Enhancing Numeric#step — "Akinori MUSHA" <knu@...> 2010/09/08

At Wed, 8 Sep 2010 22:46:57 +0900,

[#42204] Re: Enhancing Numeric#step — Yukihiro Matsumoto <matz@...> 2010/09/09

まつもと ゆきひろです

[#42232] 1.9.2 readline can't handle cursorkeys, mbcs chars etc (msvcrt) — arton <artonx@...>

artonです。

11 messages 2010/09/10

[#42269] [Ruby 1.9-Bug#3836] Kernel.system, spawnがスペースを含むパスで動作しない — Hiroki Najima <redmine@...>

チケット #3836 が更新されました。 (by Hiroki Najima)

12 messages 2010/09/16
[#42270] WindowsでのKernel.systemの挙動、一貫性について — NAJIMA Hiroki <h.najima@...> 2010/09/16

名島(Nazy)と申します。

[#42310] ビジースレッドがあるとコンテキストスイッチが起きづらくなる — kuwamoto shintaro <beuniv@...>

こんにちは。

9 messages 2010/09/29
[#42315] [bug:trunk] ビジースレッドがあるとコンテキストスイッチが起きづらくなる — "U.Nakamura" <usa@...> 2010/09/30

こんにちは、なかむら(う)です。

[ruby-dev:42228] [Ruby 1.9-Feature#3814] Prime.prime?をC拡張にする

From: Yui NARUSE <redmine@...>
Date: 2010-09-10 08:44:26 UTC
List: ruby-dev #42228
チケット #3814 が更新されました。 (by Yui NARUSE)


このアルゴリズムでも4秒になるんですねぇ。

で、prime.rb はかなり素朴なアルゴリズムなので、これに速度を求めるのがそもそもの間違いな気がします。
Pure Rubyでもまだまだ頑張る余地があるわけで、まずよりよいアルゴリズムを用いるべきでしょう。

また、どうせほとんどは false なのですから、まずいくつか確率的に判定してみるのもいいんじゃないですかね。
http://deztec.jp/x/05/faireal/faireal-7-03-index.html

なお、ほんとうに早いのが欲しいのでしたら、OpenSSL::BNを使うのが正解だと思うので、
これを使うようにしたほうがいいでしょう。
----------------------------------------
http://redmine.ruby-lang.org/issues/show/3814

----------------------------------------
http://redmine.ruby-lang.org

In This Thread