search

lanl / pyxDamerauLevenshtein

pyxDamerauLevenshtein implements the Damerau-Levenshtein (DL) edit distance algorithm for Python in Cython for high performance.
BSD 3-Clause "New" or "Revised" License
243 stars 31 forks source link

would it be possible to add the limit/threshold in the Damerau Levenshtein? #16

Open SoulEvill opened 5 years ago

SoulEvill commented 5 years ago

Can we add a parameter like threshold or limit, if distance is above the threshold then just stop calculation and return? if would be really helpful in some cases, where you need compare the distance in real-time and you don't want waster time if distance is too large.

gfairchild commented 5 years ago

I do like this idea. Let me think on how this would be implemented.

Note that I'm quite busy these days at work, so I won't be able to get to this right away. A PR would be much appreciated.