[ruby-dev:23427] Re: Ruby/Bsearch

高橋征義です。

[e-mail] (Yukihiro Matsumoto) wrote:
> で、検討する点とは例によって「名前」です。このライブラリは
> 
>   bsearch_first
>   bsearch_last
>   bsearch_upper_boundary
>   bsearch_lower_boundary
>   bsearch_range
>   bsearch (bsearch_firstのalias)
> 
> を提供するのですが、個人的にこういうprefix的のついたようなメ
> ソッド名はあまり好きではありません。なんか、もっと良い名前は
> ないもんでしょうかねえ。

なんとなく、すでにArrayに存在している first とか last などと
よく馴染む名前が求められているのではないかと想像しました。
というわけで、ほとんど思いつきで対案を出してみます。

1) first_by_bsearch とか first_sorted という名前をつける。
     (無難だけど「もっと良い名前」とは思えない。)

2) first(range) と、 引数がrangeの時は突然bsearchを使う。
     (かなり強引。)

3) first(arraytype: "sorted") と、キーワード引数を使って
   ソートされていることが示されていればbsearchを使う。
     (そもそもキーワード引数はどうなのか。)

upper_boundary と lower_boundary は元々Arrayにないので、
そのまま追加してしまっていいのかも。

# rangeは使い方を含めてしっくりこないのでパス。

高橋征義 (TAKAHASHI Masayoshi)   E-mail: [e-mail]
以前、priority queueが標準で欲しいと思ったことがあります。