Class: Array

Inherits:
Object
  • Object
show all
Defined in:
lib/rubocop/backports/bsearch.rb

Overview

Backport of Array#bsearch from Ruby 2.0. Needed to boost Parser's performance under Ruby 1.9.

Instance Method Summary collapse

Instance Method Details

#bsearch ⇒ Object 



10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
 
# File 'lib/rubocop/backports/bsearch.rb', line 10

def bsearch
  return to_enum(__method__) unless block_given?
  from = 0
  to   = size - 1
  satisfied = nil
  while from <= to
    midpoint = (from + to).div(2)
    result = yield(cur = self[midpoint])
    case result
    when Numeric
      return cur if result == 0
      result = result < 0
    when true
      satisfied = cur
    when nil, false
      # nothing to do
    else
      fail TypeError, "wrong argument type #{result.class} (must be numeric, true, false or nil)"
    end

    if result
      to = midpoint - 1
    else
      from = midpoint + 1
    end
  end
  satisfied
end