fast-levenshtein icon indicating copy to clipboard operation
fast-levenshtein copied to clipboard

Published 20 hours ago • verified publisher icon hiddentao

Terribly slow

Open vittorinoDaFeltre opened this issue 7 years ago • 4 comments

Much slower than levenshtein distance using dynamic programming.

vittorinoDaFeltre avatar May 13 '17 19:05 vittorinoDaFeltre

Any suggestions?

hiddentao avatar May 14 '17 15:05 hiddentao

@vittorinoDaFeltre this implementation is actually done with dynamic programming as far as I can see.

gustf avatar May 26 '17 19:05 gustf

Also worth noting that @gustf has an alternative implementation here with some updated benchmarks: https://github.com/gustf/js-levenshtein

robd avatar Jun 18 '17 15:06 robd

I have created an implementation that is quite a lot faster than js-levenshtein. Take a look: https://github.com/ka-weihe/fastest-levenshtein

ka-weihe avatar Oct 17 '19 22:10 ka-weihe