[LUCENE-2760] optimize spanfirstquery, spanpositionrangequery

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 3.1, 4.0-ALPHA
• Lucene Fields: New, Patch Available
• Assignee: Robert Muir
• Reporter: Robert Muir
• Created: 14/Nov/10 21:27
• Updated: 28/Aug/22 12:36
• Resolved: 15/Nov/10 18:59

Description

SpanFirstQuery and SpanPositionRangeQuery (SpanFirst is just a special case of this), are currently inefficient.

Take this worst case example: SpanFirstQuery("the").
Currently the code reads all the positions for the term "the".

But when enumerating spans, once we have passed the allowable range we should move on to the next document (skipTo)