Lucene - Core
  1. Lucene - Core
  2. LUCENE-1548

LevenshteinDistance code normalization is incorrect

    Details

    • Type: Bug Bug
    • Status: Closed
    • Priority: Minor 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
    • Labels:
      None
    • Lucene Fields:
      New

      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.

      1. LUCENE-1548.patch
        4 kB
        Thomas Morton

        Activity

          People

          • Assignee:
            Michael McCandless
            Reporter:
            Thomas Morton
          • Votes:
            0 Vote for this issue
            Watchers:
            0 Start watching this issue

            Dates

            • Created:
              Updated:
              Resolved:

              Time Tracking

              Estimated:
              Original Estimate - 0.5h
              0.5h
              Remaining:
              Remaining Estimate - 0.5h
              0.5h
              Logged:
              Time Spent - Not Specified
              Not Specified

                Development