[LUCENE-4024] FuzzyQuery should never do edit distance > 2

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 4.0-ALPHA
• Lucene Fields: New
• Assignee: Unassigned
• Reporter: Michael McCandless
• Created: 26/Apr/12 12:53
• Updated: 28/Aug/22 13:15
• Resolved: 06/May/12 23:08

Description

Edit distance 1 and 2 are now very very fast compared to 3.x (100X-200X faster) ... but edit distance 3 will fallback to the super-slow scan all terms in 3.x, which is not graceful degradation.

Not sure how to fix it ... mabye we have a SlowFuzzyQuery? And FuzzyQuery throws exc if you try to ask it to be slow? Or, we add boolean (off by default) that you must turn on to allow slow one..?