[LUCENE-3514] deep paging with Sort

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 3.4, 4.0-ALPHA
• Fix Version/s: 4.0-ALPHA
• Labels: gsoc2012 lucene-gsoc-12
• Lucene Fields: New
• Assignee: Michael McCandless
• Reporter: Robert Muir
• Created: 13/Oct/11 15:17
• Updated: 28/Aug/22 12:59
• Resolved: 16/May/12 12:29

Description

We added IS.searchAfter(Query, Filter) but we don't support Sort yet with this API.

I think it might be overkill at least at first to try to implement 12 collector variants for this.
I put the following idea on SOLR-1726:

One idea would be to start with one or two implementations (maybe in/out of order) for the sorting case, and dont overspecialize it yet.

• for page 1, the ScoreDoc (FieldDoc really) will be null, so we just return the normal impl anyway.
• even if our searchAfter isnt huper-duper fast, the user can always make the tradeoff like with page-by-score. they can always just pass null until like page 10 or something if they compute that it only starts to 'help' then.

Issue Links

• relates to: LUCENE-4504 Empty results from IndexSearcher.searchAfter() when sorting by FunctionValues