Agext Levenshtein Versions Save

Levenshtein distance and similarity metrics with customizable edit costs and Winkler-like bonus for common prefix.

v1.2.3

4 years ago

Fix issue #3

v1.2.2

5 years ago

Enable modules; update CI settings

v1.2.1

7 years ago

Minor code cleanup; updated docs and ci settings

v1.2

7 years ago

Improved distance calculation speed when a maximum cost is set.

  • Reduced complexity from O(max(|s1|,|s2|)*maxCost) to O(min(|s1|,|s2|)*maxCost).
  • Bypass the calculation when distance is guaranteed to be greater than maxCost.
  • Added tests for more edge cases.

v1.1

7 years ago

Improved distance calculation speed when a maximum cost is set.

  • Reduced complexity from O(|s1|*|s2|) to O(max(|s1|,|s2|)*maxCost).
  • Ignore maxCost when it would not help shorten the calculation.

v1.0

7 years ago

First stable release