[ARROW-6013] [Java] Support range searcher

• Type: New Feature
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 0.15.0
• Component/s: Java
• Labels: pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/22419
• Assignee: Liya Fan
• Reporter: Liya Fan
• Created: 23/Jul/19 10:55
• Updated: 11/Jan/23 07:44
• Resolved: 01/Aug/19 09:17

Description

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.

Issue Links

• links to: GitHub Pull Request #4925