arrow

ARROW-6013: [Java] Support range searcher

For a sorted vector, the range searcher finds the first/last occurrence of a particular element.

The search is based on binary search, which takes O(logn) time.

Closes #4925 from liyafan82/fly_0723_range and squashes the following commits:

4690f6956 <liyafan82>  Support range searcher

Authored-by: liyafan82 <fan_li_ya@foxmail.com>
Signed-off-by: Pindikura Ravindra <ravindra@dremio.com>