search

wangkuiyi / recordio

Apache License 2.0
11 stars 2 forks source link

Use binary search with Index.Locate #52

Closed wangkuiyi closed 5 years ago

wangkuiyi commented 5 years ago

This PR is the starting point of a series of performance improvements.

It replaces the successive search algorithm by the binary search in Index.Locate.