Uploaded image for project: 'Lucene - Core'
  1. Lucene - Core
  2. LUCENE-9125

Improve Automaton.step() with binary search and introduce Automaton.next()

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Closed
    • Major
    • Resolution: Fixed
    • None
    • 8.5
    • None
    • None
    • New

    Description

      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().

      Attachments

        Issue Links

          Activity

            People

              broustant Bruno Roustant
              broustant Bruno Roustant
              Votes:
              0 Vote for this issue
              Watchers:
              5 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved:

                Time Tracking

                  Estimated:
                  Original Estimate - Not Specified
                  Not Specified
                  Remaining:
                  Remaining Estimate - 0h
                  0h
                  Logged:
                  Time Spent - 40m
                  40m