rmuir commented on issue #13706: URL: https://github.com/apache/lucene/issues/13706#issuecomment-2325244262
I don't think it is too bad because transitions are already sorted and collapsed for each state when you call `finishState()`. For such an automaton you paid the price at construction time :) But when you "iterate transitions" in order (0..numTransitions) to resolve a state, you are walking them in sorted order. -- 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