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

At Thu, 16 Aug 2001 03:28:54 +0900,
Satoru Takabayashi wrote:
>   >> v = "bbbb"; %w(a bb bbb bbbb c).bsearch_first {|x| x <=> v[0,x.length] }
>   => 1
> 
> のように、x に応じて v を動的に変化させることができなくなる
>  (柔軟性が下がる) のが難点です。このような要求はあまりないと
> は思いますが。

　なるほど、高度な比較ですね。まあ、これは一応

v = "bbbb"; %w(a bb bbb bbbb c).bsearch_first(0) {|x| x <=> v[0,x.length] }

でできます。比較結果を 0 と比較するという気持ち悪さはどうにも
拭い難い気はしますが。

>   △ 要素が降順に並んでいるときの暗黙的な処理はちょっと気持ち悪い

　これは正にトレードオフですねえ。私の案の立場を書きます。

　自分で比較式を渡さない場合はいずれでの順序ソートしてあるかを
知らないといけないわけですが、データから明らかなのにユーザに指定
させるというのは変ですよね。(無用な責任を負わせてしまう)

　いっそ常に昇順を仮定し、降順に並んだものは reverse_bsearch の
ような別メソッドを呼び出してもらう、という手も思いつきますが、
これだと

	reverse_bsearch_last とは前方なのか後方なのか？

	reverse_bsearch_range は reverse なのに 2..4 とかなの？

と言われそう。


　基準値を渡すものと基準式を渡すメソッドをそれぞれ用意できると
いいなあ。さらにブレインストーミングしましょう。

> >　pserver 経由のアクセスになるので、希望のアカウント名と crypt
> >されたパスワードとを私宛に送ってください。すぐに発行します。
> 
> アカウント: satoru

　うひ。さすがに encrypt されているとはいえ ML に載っちゃっては
まずいので、私信で別のを送ってください。

　あと、それまでの CVS レポジトリの tarball も送ってくだされば、
そのまま cvs.ruby-lang.org 上に移植します。

-- 
                     /
                    /__  __            Akinori.org / MUSHA.org
                   / )  )  ) )  /     FreeBSD.org / Ruby-lang.org
Akinori MUSHA aka / (_ /  ( (__(  @ iDaemons.org / and.or.jp

"Freeze this moment a little bit longer, make each impression
  a little bit stronger..  Experience slips away -- Time stand still"