[ARROW-6863] [Java] Provide parallel searcher

• Type: New Feature
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 0.16.0
• Component/s: Java
• Labels: pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/23192
• Assignee: Liya Fan
• Reporter: Liya Fan
• Created: 12/Oct/19 09:24
• Updated: 11/Jan/23 07:49
• Resolved: 15/Jan/20 17:40

Description

For scenarios where the vector is large and the a low response time is required, we need to search the vector in parallel to improve the responsiveness.

This issue tries to provide a parallel searcher for the equality semantics (the support for ordering semantics is not ready yet, as we need a way to distribute the comparator).

The implementation is based on multi-threading.

Issue Links

• links to: GitHub Pull Request #5631