lower index by binary search
improved performance of lower index search
frequency with tests