Skip to content

Tags: agext/levenshtein

Tags

v1.2.3

Toggle v1.2.3's commit message

v1.2.2

Toggle v1.2.2's commit message
update CI settings

v1.2.1

Toggle v1.2.1's commit message
Minor code cleanup; updated docs and ci settings

v1.2

Toggle v1.2's commit message
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

Toggle v1.1's commit message
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

Toggle v1.0's commit message
First release