Robert Muir created LUCENE-5610:
-----------------------------------

             Summary: Add Terms min/max 
                 Key: LUCENE-5610
                 URL: https://issues.apache.org/jira/browse/LUCENE-5610
             Project: Lucene - Core
          Issue Type: Improvement
            Reporter: Robert Muir
         Attachments: LUCENE-5610.patch

Having upper/lower bounds on terms could be useful for various optimizations in 
the future, e.g. to accelerate sorting (if a segment can't compete, don't even 
search it), and so on.

Its pretty obvious how to get the smallest term, but the maximum term for a 
field is tricky, but worst case you can do it in ~ log(N) time by binary 
searching term space.




--
This message was sent by Atlassian JIRA
(v6.2#6252)

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

Reply via email to