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

Build FuzzyQuery automata up-front

    XMLWordPrintableJSON

    Details

    • Type: Improvement
    • Status: Closed
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 8.5
    • Component/s: None
    • Labels:
      None
    • Lucene Fields:
      New

      Description

      FuzzyQuery builds a set of levenshtein automata (one for each possible edit distance) at rewrite time, and passes them between different TermsEnum invocations using an attribute source. This seems a bit needlessly complicated, and also means that things like visiting a query end up building the automata again. We should instead build the automata at query construction time, which is how AutomatonQuery does it.

        Attachments

          Issue Links

            Activity

              People

              • Assignee:
                romseygeek Alan Woodward
                Reporter:
                romseygeek Alan Woodward
              • Votes:
                1 Vote for this issue
                Watchers:
                4 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 - 2.5h
                  2.5h