ruby-dev

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

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 <<---

Thread

Prev Next

In This Thread

Prev Next

[#16998] exit in extconf.rb — nobu.nakada@...

[#17002] strict prototype for c++ — Takaaki Tateishi <ttate@...>

[#17009] [PATCH] "unexpected return" for class C<1 — Minero Aoki <aamine@...>

[#17012] unbaranced PUSH_ITER/POP_ITER — Minero Aoki <aamine@...>

[#17013] building Ruby/DL takes forever — "Akinori MUSHA" <knu@...>

[#17016] proc{|a|}.arity again — Shin-ichiro HARA <sinara@...>

[#17017] 標準添付案 — Kazuhiro NISHIYAMA <zn@...>

[#17031] double acosh — WATANABE Hirofumi <eban@...>

[#17037] here document2 つで __LINE__ がずれる — Kazuhiro NISHIYAMA <zn@...>

[#17048] Dir.glob with escaped wildcard — nobu.nakada@...

[#17052] Re: [ruby-list:35051] Re: FILE_READPTR — nobu.nakada@...

[#17053] socket in Win32 — nobu.nakada@...

[#17054] — MAKISE Yoshitaro / 牧瀬 芳太郎 <makise@...>

[#17059] [PATCH] mswin32 configure — nobu.nakada@...

[#17060] rb_warn — Tadayoshi Funaba <tadf@...>

[#17081] #!ruby -v で二重表示 — Kazuhiro NISHIYAMA <zn@...>

[#17086] public, private — Wakou Aoyama <wakou@...>

[#17095] irb & jarh — Tanaka Akira <akr@...17n.org>

[#17108] Resource Database support on Ruby/Tk — nagai@...

[#17112] [Cleanup] rb_thread_select() — nobu.nakada@...

[#17122] Array#bsearch — Beyond <beyond@...>

[#17128] Thread: deadlock trouble — nagai@...

[#17134] argv[0] — Tanaka Akira <akr@...17n.org>

[#17144] Re: msvcrt — "U.Nakamura" <usa@...>

[#17154] [PATCH] IO#clone for duplex IO — nobu.nakada@...

[#17158] else without rescue — nobu.nakada@...

[#17161] [PATCH] font-lock on :something__ — nobu.nakada@...

[#17171] parsedate — Tadayoshi Funaba <tadf@...>

[#17179] コマンドラインオプションの順序制約 — Kazuhiro NISHIYAMA <zn@...>

[#17185] [PATCH] p(a <<- 2) — Minero Aoki <aamine@...>

[#17194] [RCR] Array#rotate{,!} — nobu.nakada@...

[#17208] Etc — Kazuhiro NISHIYAMA <zn@...>

[#17217] Re: load(filename, true) and global function — Wakou Aoyama <wakou@...>

[#17220] safe-level — nagai@...

[#17223] race condition on Queue#pop? — Tanaka Akira <akr@...17n.org>

[#17228] Re: [ruby-list:35305] Re: ((1.2)..(3.4)).to_a — matz@... (Yukihiro Matsumoto)

[#17238] Re: [ruby-list:35304] Re: ((1.2)..(3.4)).to_a — siena@... (Siena.)

[ruby-dev:17126] Re: Array#bsearch

Thread

In This Thread

[#17037] here document2 つで LINE がずれる — Kazuhiro NISHIYAMA <zn@...>

[#17054] — MAKISE Yoshitaro / 牧瀬芳太郎 <makise@...>