roy-ht/editdistance

Feature: set a limit if distance greater than N , stop

Opened this issue · 1 comments

Would be great to have editdistance.eval(a, b, limit=5) if the result would be > 5 then it returns None

This would be a great feature, especially if it helps reduce the cost of comparing two texts that are significantly different for applications where the goal is determining whether two texts are similar or not and when knowing the distance is only important for small distances.