News for hackers. Stuff that matters.

A comment on Sift4: Fast and accurate string distance algorithm.

Re:Sift4: Fast and accurate string distance algorithm by Someone1234 on Tuesday October 27, 2015 @06:00PM (#10461479)
I like that Sift4 seems to give pretty consistent answers to Levenstein which is nice. Some of Sift3's answers are a little suspect (darn right wrong in some cases). I'd like to see more data on Sift4's performance before I consider using this over Levenstein, but overall looks pretty decent.
[ Parent | on HN ]
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

[ Parent | on HN ]