Every story and comment from the Hacker News API, in a layout borrowed from 2001.
A comment on Fuzzy string matching using cosine similarity. Parent comment
Worth noting that for short strings this is unlikely to matter.
There is [1], titled APPROXIMATING EDIT DISTANCE IN NEAR-LINEAR TIME. Wikipedia also has a reference[2] for better time complexity versions.
I haven't explored these though.
[1] http://www.mit.edu/~andoni/papers/compEdit.pdf
[2] https://en.wikipedia.org/wiki/Edit_distance#Improved_algorit...
There are no comments on this comment yet.
Worth noting that for short strings this is unlikely to matter.
There is [1], titled APPROXIMATING EDIT DISTANCE IN NEAR-LINEAR TIME. Wikipedia also has a reference[2] for better time complexity versions.
I haven't explored these though.
[1] http://www.mit.edu/~andoni/papers/compEdit.pdf
[2] https://en.wikipedia.org/wiki/Edit_distance#Improved_algorit...