apache / apache/lucene

Early Termination Across Slices [LUCENE-8940]

Open
#9,983 0 comments 0 reactions 0 assignees View on GitHub
legacy-jira-priority:Major type:enhancement
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

Open the contributing 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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.