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

Early termination for Levenshtein.distance() possible? #57

Open
ille216 opened this issue Oct 21, 2020 · 0 comments
Open

Early termination for Levenshtein.distance() possible? #57

ille216 opened this issue Oct 21, 2020 · 0 comments

Comments

@ille216
Copy link

ille216 commented Oct 21, 2020

Hello guys!

I would like to propose an enhancement to your project.

What i mean:
similar to the function distance (str1, str2) a function named f.e.: is_distance_bigger_than(str1, str2, int1)
If levenshtein distance between str1 and str2 is bigger than int1 the function would early terminate and return true. So it basically says: yes, the distance beween those strings is bigger than int1. If it is below int1 the function would return false.

Why do i need it?
I am going through large databases of addresses. And i am filtering out the similar ones. The early termination function would be much more quicker. Because i am not interested in the real distance, but whether it is bigger or lesser than my "threshold distance"

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant