Ruby/Bsearch is a binary search library for Ruby. It can search the
FIRST or LAST occurrence in an array with a condition given by a
block.