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

MoonWolfです。Bsearchを使ったSortedArrayを書いてみました。
パッチを添付します。

Masayoshi Takahashi wrote:
> 1) first_by_bsearch とか first_sorted という名前をつける。
>      (無難だけど「もっと良い名前」とは思えない。)
> 
> upper_boundary と lower_boundary は元々Arrayにないので、
> そのまま追加してしまっていいのかも。
> 
> # rangeは使い方を含めてしっくりこないのでパス。
> 
> 高橋征義 (TAKAHASHI Masayoshi)   E-mail: [e-mail]
> 以前、priority queueが標準で欲しいと思ったことがあります。
> 

メソッド名は上記案を参考にしています。

priority queueがどんなものかは、よくわかりませんが、
SortedArrayではこんなことが出来ます。
irb(main):001:0> a=SortedArray.new {|x,y| x[0]<=>y[0]}
=> []
irb(main):002:0> a << [5,"a"]
=> [[5, "a"]]
irb(main):003:0> a << [5,"b"]
=> [[5, "a"], [5, "b"]]
irb(main):004:0> a << [1,"x"]
=> [[1, "x"], [5, "a"], [5, "b"]]
irb(main):005:0> a << [1,"y"]
=> [[1, "x"], [1, "y"], [5, "a"], [5, "b"]]
irb(main):006:0> a << [1,"z"]
=> [[1, "x"], [1, "y"], [1, "z"], [5, "a"], [5, "b"]]
irb(main):007:0> a.shift
=> [1, "x"]
irb(main):008:0> a
=> [[1, "y"], [1, "z"], [5, "a"], [5, "b"]]

pushしているArrayの第1要素がpriorityのつもりです。