From: keiju@... (=?ISO-2022-JP?B?GyRCQFBETTc9PHkbKEI=?=)
Date: 2002-05-17T04:31:53+09:00
Subject: [ruby-dev:17126] Re: Array#bsearch

けいじゅ＠日本ラショナルソフトウェアです.

In [ruby-dev:17125] the message: "[ruby-dev:17125] Re: Array#bsearch",
on May/17 01:33(JST) Yukihiro Matsumoto writes:

>まつもと ゆきひろです

うーん. いつまで起きているんだか...

>|Array に、bsearch メソッドを追加する予定は、ありませんか？
>
>うーん、いくつかの理由からあまり乗り気ではありません。

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

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

これらから私もそう思っていましたが.

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

Smalltalk同様に, ArrayのサブクラスとしてSortedCollection(SortedArray?)
を導入するというのは?

ソートされている配列を前提としてindex(bsearch)とinsertを最適化したもの
を導入する.

常にソートされているコンテナはかなり需要があると思います.


__
..............................石塚 圭樹＠日本ラショナルソフトウェア...
----------------------------------->> e-mail: keiju@rational.com <<---