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

[SoulEvill]

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]

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.