[jira] [Created] (LUCENE-8101) Make NumericDocValuesField.newSlowExact/RangeQuery fast with a sorted index

["Michael McCandless (JIRA)" <ji...@apache.org>]

Michael McCandless created LUCENE-8101:
------------------------------------------

             Summary: Make NumericDocValuesField.newSlowExact/RangeQuery fast with a sorted index
                 Key: LUCENE-8101
                 URL: https://issues.apache.org/jira/browse/LUCENE-8101
             Project: Lucene - Core
          Issue Type: Improvement
            Reporter: Michael McCandless


If I sort my index by a doc values field A, then run a query like {{NumericDocValuesField.newSlowExactQuery(A, 10)}}, it should somehow be possible to run that query efficiently, i.e. it will be a compact range of doc ids that match.

The challenge is, without an inverted structure, how will we know exactly which range of docIDs?  If the field is also indexed e.g. as points, we could use that to locate the min/max docID, maybe?



--
This message was sent by Atlassian JIRA
(v6.4.14#64029)

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: dev-help@lucene.apache.org