[LUCENE-9068] Build FuzzyQuery automata up-front

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 8.5
• Lucene Fields: New
• Assignee: Alan Woodward
• Reporter: Alan Woodward
• Created: 26/Nov/19 13:29
• Updated: 28/Aug/22 15:53
• Resolved: 16/Jan/20 09:54

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.

Issue Links

• causes: SOLR-14428 FuzzyQuery has severe memory usage in 8.5
• links to: GitHub Pull Request #1042