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

主に akr氏向けの内容。

Satoru Takabayashi <[e-mail]> wrote:

>上の bsearch_range の挙動を実現するために
>bsearch_first_boundary, bsearch_last_boundary を追加しました。
>マニア向けですね。

bsearch_last, bsearch_last_boundary が境界の内側か外側のどち
らの添字を返すか悩むところです。現在は内側を返しています。


>  def bsearch_range (range = 0 ... self.length)
>    first = bsearch_first_boundary(range)
>    last  = bsearch_last_boundary(range)
>    return first ... last + 1
>  end

bsearch_last_boundary が内側を返すおかげで、
この last + 1 が気持ち悪いです。 + 1を捨てて

    return first .. last

の方が気持ちいいかなあ? が、今度は

  % irb -r ./bsearch.rb
  >> %w(a b c c c d e f).bsearch_range {|x| x <=> "c"}
  => 2..4
  >> %w(a b c d e f).bsearch_range {|x| x <=> "c"}
  => 2..2
  >> %w(a b d e f).bsearch_range {|x| x <=> "c"}
  => 2..1

2..1 となるのがちょっと気持ち悪いような。

内側か外側か、それが問題だ。

--
高林 哲 (Takabayashi, Satoru)
http://namazu.org/~satoru/