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: [email protected]

For queries about this service, please contact Infrastructure at:
[email protected]


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

Reply via email to