From: Yoji Ojima <redmine@...>
Date: 2010-12-19T22:52:13+09:00
Subject: [ruby-dev:42810] [Ruby 1.9-Feature#4147] Array#sample で重みを指定したい

チケット #4147 が更新されました。 (by Yoji Ojima)


>でも、重みを累積分布として与える例はないですねえ。
>sample ごときで常に O(n) かかってほしくないと思うのですが。

復元抽出の高速アルゴリズムである Walker's alias method を使うのに必要な情報は累積分布ではないので、それを引数として与えるというのは、簡便性重視と高速性重視のどちらにも寄らない中途半端な仕様であると考えます。
----------------------------------------
http://redmine.ruby-lang.org/issues/show/4147

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