From: Beyond <beyond@...>
Date: 2002-05-18T01:25:57+09:00
Subject: [ruby-dev:17131] Re: Array#bsearch


Beyondです。

>   * bsearchの前提であるすでにソートされているというのは配列
>     には強すぎる制約のような気がする。

assoc が、associated-array（または、array of arrays）を仮定しているよう
に、bsearch が sorted-array を仮定していても良いと思うんですが...。

>   * Linuxのmanによるとbsearch(3)に与える配列は「ソートされて
>     なければいけない」とはあるものの、そうでなかった場合なに
>     が起きるか書いてないので、チェックなしに呼び出すのはかな
>     り不安。でもチェックしたらbsearchのメリットが台無し。

確かに何が起きるか書いてませんね。
私には、「前提が崩れた場合、検索が出来ない」以上のことは思いつきませんで
した。

>   * bsearch(3)がどこででも大丈夫と断言してよいかは確証がない。
>     同じくLinuxのmanによれば、bsearchはSVID 3, BSD 4.3, ISO
>     9899 (C99)で定義されているということで、かなり広範囲のよ
>     うにも思いますが。

bsearch は、qsort と同じく、ANSI C/C++の標準関数です（stdlib.h）。
bsearch の方が実装が簡単なので、qsort があって bsearch が無いと言うのは
余程、珍しい処理系だと思います。

---------------------
Beyond