[jira] [Created] (LUCENE-8950) FieldComparators Should Not Maintain Implicit PQs

classic Classic list List threaded Threaded
1 message Options
Reply | Threaded
Open this post in threaded view
|

[jira] [Created] (LUCENE-8950) FieldComparators Should Not Maintain Implicit PQs

Shalin Shekhar Mangar (Jira)
Atri Sharma created LUCENE-8950:
-----------------------------------

             Summary: FieldComparators Should Not Maintain Implicit PQs
                 Key: LUCENE-8950
                 URL: https://issues.apache.org/jira/browse/LUCENE-8950
             Project: Lucene - Core
          Issue Type: Improvement
            Reporter: Atri Sharma


While doing some perf tests, I realised that FieldComparators inherently maintain implicit priority queues for maintaining the sorted order of documents for the given sort order. This is wasteful especially in the case of a multi feature sort order and a large number of hits requested.

 

We should change this to have FieldComparators maintain only the top and bottom values, and use them as barriers to compare



--
This message was sent by Atlassian JIRA
(v7.6.14#76016)

---------------------------------------------------------------------
To unsubscribe, e-mail: [hidden email]
For additional commands, e-mail: [hidden email]