Sha256: 2d44e52ea514159957235d029c2306fae0f9ba3812eb0222f46954a341ef5fb2
Contents?: true
Size: 777 Bytes
Versions: 17
Compression:
Stored size: 777 Bytes
Contents
unless Array.method_defined? :bsearch_index
class Array
def bsearch_index
return to_enum(__method__) unless block_given?
from = 0
to = size - 1
satisfied = nil
while from <= to
midpoint = (from + to).div(2)
result = yield(self[midpoint])
case result
when Numeric
return midpoint if result == 0
result = result < 0
when true
satisfied = midpoint
when nil, false
# nothing to do
else
raise 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
end
end
Version data entries
17 entries across 17 versions & 1 rubygems