Uploaded image for project: 'Commons Lang'
  1. Commons Lang
  2. LANG-1234

getLevenshteinDistance with a threshold: optimize implementation if the strings lengths differ more than the threshold

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Closed
    • Major
    • Resolution: Fixed
    • 3.4
    • 3.5
    • lang.*
    • None

    Description

      If the string lengths differ more than the threshold, there's no need for the algorithm to begin allocating arrays etc.

      Pull request: https://github.com/apache/commons-lang/pull/118

      Attachments

        Issue Links

          links to

          Web Link GitHub Pull Request #118

          Activity

            People

              pascalschumacher Pascal Schumacher
              pascalschumacher Pascal Schumacher
              Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: