2 ms·
use shingles https://en.wikipedia.org/wiki/W-shingling https://en.wikipedia.org/wiki/W-shingling
by nerfhammer 7y ago
use shingles
https://en.wikipedia.org/wiki/W-shingling https://en.wikipedia.org/wiki/W-shingling
- zX41ZdbW 7y agoBTW, this algorithm is implemented in ClickHouse for fuzzy string matching employing rather clever technique for SIMD optimization: https://github.com/yandex/ClickHouse/blob/a9cfe4ce91b5cdfedb3be537903889b233d6d77a/dbms/src/Functions/FunctionsStringSimilarity.cpp https://github.com/yandex/ClickHouse/blob/a9cfe4ce91b5cdfedb...