[LUCENE-5033] SlowFuzzyQuery appears to fail with edit distance >=3 in some cases

• Type: Bug
• Status: Closed
• Priority: Minor
• Resolution: Fixed
• Affects Version/s: 4.3
• Fix Version/s: 4.4, 6.0
• Component/s: modules/other
• Lucene Fields: New
• Assignee: Unassigned
• Reporter: Tim Allison
• Created: 05/Jun/13 01:36
• Updated: 28/Aug/22 13:47
• Resolved: 08/Jun/13 22:51

Description

Levenshtein edit btwn "monday" and "montugu" should be 4. The following shows a query with "sim" set to 3, and there is a hit.

public void testFuzzinessLong2() throws Exception

{ Directory directory = newDirectory(); RandomIndexWriter writer = new RandomIndexWriter(random(), directory); addDoc("monday", writer); IndexReader reader = writer.getReader(); IndexSearcher searcher = newSearcher(reader); writer.close(); SlowFuzzyQuery query; query = new SlowFuzzyQuery(new Term("field", "montugu"), 3, 0); ScoreDoc[] hits = searcher.search(query, null, 1000).scoreDocs; assertEquals(0, hits.length); }