rmuir commented on PR #13072:
URL: https://github.com/apache/lucene/pull/13072#issuecomment-1968087576

   I think the optimization may be similar to the one done in 
AutomatonTermsEnum?
    
https://github.com/apache/lucene/blob/main/lucene/core/src/java/org/apache/lucene/index/AutomatonTermsEnum.java#L149-L153
   
   When "ping-ponging" the term dictionary against the automaton, it tracks 
`visited` bitset and looks for such loops in the automaton. when it finds one, 
it temporarily acts like a TermRangeQuery.
   
   I think, it works a bit more general than just prefixquery and also helps 
with regex and wildcard queries too.


-- 
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

To unsubscribe, e-mail: issues-unsubscr...@lucene.apache.org

For queries about this service, please contact Infrastructure at:
us...@infra.apache.org


---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscr...@lucene.apache.org
For additional commands, e-mail: issues-h...@lucene.apache.org

Reply via email to