David Smiley commented on LUCENE-9125:

[~broustant] could you please post lucene-util benchmark results here?

I was looking at the Lucene nightly benchmarks for fuzzy queries and I see a 
sudden drop, e.g.: https://home.apache.org/~mikemccand/lucenebench/Fuzzy2.html
But many other queries suddenly dropped like even 
https://home.apache.org/~mikemccand/lucenebench/TermDTSort.html that have 
nothing to do with automata.  CC [~mikemccand]

> Improve Automaton.step() with binary search and introduce Automaton.next()
> --------------------------------------------------------------------------
>                 Key: LUCENE-9125
>                 URL: https://issues.apache.org/jira/browse/LUCENE-9125
>             Project: Lucene - Core
>          Issue Type: Improvement
>            Reporter: Bruno Roustant
>            Assignee: Bruno Roustant
>            Priority: Major
>             Fix For: 8.5
>          Time Spent: 40m
>  Remaining Estimate: 0h
> Implement the existing todo in Automaton.step() (lookup a transition from a 
> source state depending on a given label) to use binary search since the 
> transitions are sorted.
> Introduce new method Automaton.next() to optimize iteration & lookup over all 
> the transitions of a state. This will be used in RunAutomaton constructor and 
> in MinimizationOperations.minimize().

This message was sent by Atlassian Jira

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

Reply via email to