Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

[Java] Support range searcher #22419

Closed
asfimport opened this issue Jul 23, 2019 · 1 comment
Closed

[Java] Support range searcher #22419

asfimport opened this issue Jul 23, 2019 · 1 comment
Assignees
@liyafan82
Labels
Component: Java Type: enhancement
Milestone
0.15.0

Comments

@asfimport
Copy link
Collaborator

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.
@asfimport
Copy link
Collaborator Author

Pindikura Ravindra / @pravindra:
Issue resolved by pull request 4925
#4925

@asfimport asfimport added this to the 0.15.0 milestone Jan 11, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@liyafan82 liyafan82

Labels
Component: Java Type: enhancement
Projects
None yet
Milestone
0.15.0
Development

No branches or pull requests
2 participants
@liyafan82 @asfimport