Early Termination Across Slices [LUCENE-8940]
- Dominant language
- Java
- Stars
- 3.6k
- Forks
- 1.4k
- Avg merge
- 2d 11h
- Merged PRs (30d)
- 88
Description
This JIRA tracks efforts for global early termination when segments are sorted. The cases being chased are:
1) Sorted segments – hit count > numHits but less than threshold
2) Sorted segments and sort key is non score – use shared PQ
3) Sorted segments and sort key is score – propagate global minimum score
---
Migrated from [LUCENE-8940](https://issues.apache.org/jira/browse/LUCENE-8940) by Atri Sharma (@atris)
Sub-tasks:
- #9982
- #9972
Contributor guide
Research direction
Start by reading the two referenced sub-tasks, #9982 and #9972, and the migrated JIRA issue LUCENE-8940. Compare their scope with the three early-termination cases listed here; completion criteria and relevant implementation files or tests are not identified in this issue.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- java
- Domain
- search
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100