News for hackers. Stuff that matters.

A comment on Levenshtein Distance. Parent comment

Re:Levenshtein Distance by nerfhammer on Thursday August 22, 2019 @04:26PM (#20772044)
use shingles

https://en.wikipedia.org/wiki/W-shingling

[ Parent | on HN ]
Re:Levenshtein Distance by zX41ZdbW on Saturday August 24, 2019 @11:16AM (#20787585)
BTW, this algorithm is implemented in ClickHouse for fuzzy string matching employing rather clever technique for SIMD optimization: https://github.com/yandex/ClickHouse/blob/a9cfe4ce91b5cdfedb...
[ Parent | on HN ]