[LUCENE-10633] Dynamic pruning for queries sorted by SORTED(_SET) field

• Type: Improvement
• Status: Resolved
• Priority: Minor
• Resolution: Fixed
• Fix Version/s: 9.4
• Lucene Fields: New
• Assignee: Unassigned
• Reporter: Adrien Grand
• Created: 30/Jun/22 11:35
• Updated: 28/Aug/22 16:42
• Resolved: 29/Jul/22 09:39

Description

LUCENE-9280 introduced the ability to dynamically prune non-competitive hits when sorting by a numeric field, by leveraging the points index to skip documents that do not compare better than the top of the priority queue maintained by the field comparator.

However queries sorted by a SORTED(_SET) field still look at all hits, which is disappointing. Could we leverage the terms index to skip hits?

Issue Links

• links to: GitHub Pull Request #1023