Yomguithereal / talisman

Straightforward fuzzy matching, information retrieval and NLP building blocks for JavaScript.
https://yomguithereal.github.io/talisman/
MIT License
709 stars 47 forks source link

Apply latest Levenshtein optimizations and unrolling #130

Open Yomguithereal opened 7 years ago

Yomguithereal commented 7 years ago

Also it should be possible to cut the computations altogether when length diff is larger thab expected distance for bound version.