Re:Sift4: Fast and accurate string distance algorithm
by Veedrac on Tuesday October 27, 2015 @10:18PM
(#10462520)
There was a benchmark elsewhere in the thread[1]. If the results are fair (and I've no idea if they are), Sift4 looks to be 1.5 orders of magnitude faster than Levenstein. So it's worth keeping in mind if you're finding Levenstein to be your bottleneck.
[1]: https://news.ycombinator.com/item?id=10461765