File tree Expand file tree Collapse file tree 2 files changed +4
-2
lines changed
Expand file tree Collapse file tree 2 files changed +4
-2
lines changed Original file line number Diff line number Diff line change 1- SIFT4 — fast approximate string distance algorithm
1+ SIFT4[ ^ 1 ] — Super Fast and Accurate string distance algorithm
22
33* zero memory copy
44* 100% test coverage
@@ -22,3 +22,5 @@ BenchmarkSIFT4Distance/buffer/long_different-16 1520445 7
2222PASS
2323ok github.com/ndx-technologies/sift4 11.848s
2424```
25+
26+ [ ^ 1 ] : https://siderite.dev/blog/super-fast-and-accurate-string-distance.html
Original file line number Diff line number Diff line change @@ -14,7 +14,7 @@ type offset struct {
1414 trans bool
1515}
1616
17- // Distance is fast O(N) approximate string distance algorithm.
17+ // Distance is fast O(N) string distance algorithm.
1818// If pointer to buffer is provided, then it will be reused for storing temporary structures.
1919// - maxOffset is the number of characters to search for matching letters
2020// - maxDistance is the distance at which the algorithm should stop computing the value and just exit (the strings are too different anyway)
You can’t perform that action at this time.
0 commit comments