db_binary_search

https://github.com/acrookston/db_binary_search

An Active Support concern extending Active Record with the ability to binary search a table for use with non-indexed, sorted tables. The gem allows you to avoid slow database scans if you have an auto-incrementing primary key running in parallel with a column which you want to search.