[LUCENE-1548] LevenshteinDistance code normalization is incorrect

• Type: Bug
• Status: Closed
• Priority: Minor
• Resolution: Fixed
• Affects Version/s: 2.3, 2.3.1, 2.3.2, 2.4
• Fix Version/s: 2.4.1, 2.9
• Component/s: modules/spellchecker
• Lucene Fields: New
• Assignee: Michael McCandless
• Reporter: Tom Morton
• Created: 26/Feb/09 02:18
• Updated: 28/Aug/22 11:58
• Resolved: 27/Feb/09 14:12

Description

The normalization of the edit distance should use the maximum of the two string being compared instead of the minimum. Otherwise negative distances are possible. The spell checker filters out edits below a certain threshold so this hasn't been a problem in practice.