Improve Exact Match Query Performance For Sorted DocValues [LUCENE-8797]
Open
legacy-jira-priority:Major
type:enhancement
- Dominant language
- Java
- Stars
- 3.6k
- Forks
- 1.4k
- Avg merge
- 2d 11h
- Merged PRs (30d)
- 88
Description
If a sorted DocValues gets an exact match query on the sort key, we should do a binary search instead of a linear search
---
Migrated from [LUCENE-8797](https://issues.apache.org/jira/browse/LUCENE-8797) by Atri Sharma (@atris)
Contributor guide
Research direction
No file, test, or code entry point is named. Start by locating the exact-match query path for sorted DocValues and determine where the current linear search occurs. Done means exact matches use binary search without changing query results, with relevant tests and performance checks passing.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- java
- Domain
- performance, search
- Issue type
- Refactor
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 35/100