Skip to content

[Java] Support range searcher #22419

@asfimport

Description

@asfimport

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.

Reporter: Liya Fan / @liyafan82
Assignee: Liya Fan / @liyafan82

PRs and other links:

Note: This issue was originally created as ARROW-6013. Please see the migration documentation for further details.

Metadata

Metadata

Assignees

Type

No type

Projects

No projects

Milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions