News for hackers. Stuff that matters.
Re:Fuzzy string matching using cosine similarity by nl on Monday September 21, 2015 @08:13AM (#10251657)
Hmm true - very good point.

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.