General

Profile

oj (Yoji Ojima)

  • Registered on: 12/10/2010
  • Last connection: 01/30/2011

Issues

Activity

01/30/2011

07:14 PM Ruby master Feature #4147: Array#sample で重みを指定したい
=begin
>機能的な必要性/十分性については私には判断がつきませんが、私
>には問題なさそうに見えます。ただし、each_sample, each_choice
>という名前に若干の違和感がありますので、ruby-cor...
oj (Yoji Ojima)

01/07/2011

07:20 PM Ruby master Feature #4247 (Assigned): New features for Array#sample, Array#choice
=begin
We are planning to add the following features of the random sampling to Array.

1. Weighted random sampl...
oj (Yoji Ojima)

01/06/2011

10:30 PM Ruby master Feature #4147: Array#sample で重みを指定したい
=begin
>議論が大分入り組んで来たので、一旦現在の API とその実装の案を
>まとめてみました。sample_each は each_sample に改名してます。

これは、とりあえず意見は出尽くした感じですよ...
oj (Yoji Ojima)

12/22/2010

06:01 PM Ruby master Feature #4147: Array#sample で重みを指定したい
=begin
>そして、ひとつだけ取り出すなら、復元抽出でも非復元抽出でもかわりないので、
>どちらでも気にしないんじゃないかと思っています。

おっしゃる通り、個人的には全く気にしません。
気にする人たちのことを考...
oj (Yoji Ojima)

12/21/2010

05:58 PM Ruby master Feature #4147: Array#sample で重みを指定したい
=begin
>まず、今回のおみくじは復元抽出なので、復元抽出の指定を追加する必要があります。
>optional hashで指定という論もありますが、わたしは Array#choice という名の復元抽出
>メソッド追加を...
oj (Yoji Ojima)
12:36 PM Ruby master Feature #4147: Array#sample で重みを指定したい
=begin
>ところで以前 naruse さんが (IRC で) 言ってたアイデアなのですが、
>Enumerator で返すという API が考えられます。つまり、
>
> e = %(大吉 中吉 小吉 凶).sa...
oj (Yoji Ojima)

12/20/2010

10:33 PM Ruby master Feature #4147: Array#sample で重みを指定したい
=begin
>「重みを変えずに繰り返し抽選したい」というユースケースで有利になる
>んですが、汎用性に欠けますかね。結構ありそうだと思うんですが。

ほとんどの場合は一回の呼び出しで大量の抽出を行うことで代替可能ではな...
oj (Yoji Ojima)
02:06 PM Ruby master Feature #4147: Array#sample で重みを指定したい
=begin
>係数レベルの性能には私も大して興味ないんですが、オーダが違うとなると
>さすがに気になります。特に、機能的には O(log n) で実現できるのに、
>見た目の都合で API を O(n) にしか実装できない...
oj (Yoji Ojima)
01:26 AM Ruby master Feature #4147: Array#sample で重みを指定したい
=begin
>Ruby でも同じ使われ方が期待できるんですかねえ。
>いよいよ、まずは gem で作って配布して、多くの需要があることがわかった
>ら取り込む、という手順を踏むほうがいいような気がしてきました。

...
oj (Yoji Ojima)

12/19/2010

10:45 PM Ruby master Feature #4147: Array#sample で重みを指定したい
=begin
>でも、重みを累積分布として与える例はないですねえ。
>sample ごときで常に O(n) かかってほしくないと思うのですが。

復元抽出の高速アルゴリズムである Walker's alias metho...
oj (Yoji Ojima)

Also available in: Atom