Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

update rapidfuzz #83

Merged
merged 1 commit into from Aug 21, 2022
Merged

update rapidfuzz #83

merged 1 commit into from Aug 21, 2022

Conversation

maxbachmann
Copy link
Contributor

update rapidfuzz to the latest version which provides a damerau levenshtein implementation. It is the fastest of the supported libraries:

| algorithm          | library                               | function                     |        time |
|--------------------+---------------------------------------+------------------------------+-------------|
| DamerauLevenshtein | rapidfuzz.distance.DamerauLevenshtein | distance                     | 0.00267046  |
| DamerauLevenshtein | jellyfish                             | damerau_levenshtein_distance | 0.022479    |
| DamerauLevenshtein | pyxdameraulevenshtein                 | damerau_levenshtein_distance | 0.0393475   |
| DamerauLevenshtein | **textdistance**                      | DamerauLevenshtein           | 0.589098    |

In addition it is the only implementation which only requires linear memory.

@orsinium
Copy link
Member

Thanks, good work :)

@orsinium orsinium merged commit 31fc1d9 into life4:master Aug 21, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
2 participants