News for hackers. Stuff that matters.
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

There are no comments on this comment yet.