switch to offset binary search to fight cache thrashing on search: http://www.pvk.ca/Blog/2012/07/30/binary-search-is-a-pathological-case-for-caches/