bin_search

https://github.com/boggle/bin_search

Pure ruby implementation of binary search for Ruby arrays and similiar data structures. Supports ascending and descending sort order, searching for exact and nearest matches, and has a versatile API. Uses linear search for small arrays to make use of the internal cache of moden CPUs.