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 nhebb on Tuesday October 27, 2015 @06:53PM (#10461765)
Here's a performance test of Levenshtein vs Sift4 using UTF-8 strings for anyone interested:

http://jsperf.com/levenshtein-perf

[ Parent | on HN ]
Re:Sift4: Fast and accurate string distance algorithm by ljw1001 on Tuesday October 27, 2015 @06:58PM (#10461788)
if only i could see the results.
[ Parent | on HN ]
Re:Sift4: Fast and accurate string distance algorithm by Veedrac on Tuesday October 27, 2015 @10:06PM (#10462479)
You click the "run tests" button. Results are in "Ops/sec". I get

Levenshtein (Wiki): 33.11 ± 0.83%

Levenshtein (php.js): 28.01 ± 0.43%

sift4: 1620 ± 1.26%

Levenshtein (fast-levenshtein): 37.58 ± 3.61%

[ Parent | on HN ]