Fuzzy Substring Matching: On-Device Fuzzy Friend Search at Snapchat

[PaulHoule]

https://arxiv.org/abs/2211.02767

[bugfix-66]

There's a very old and strange approximate string matching algorithm in agrep (approximate grep).

Here it is in its most simplified form (zero mismatches):

https://bugfix-66.com/e61f9c6080791c9ea8983af748db704238cbb7...

This might be the simplest and most elegant linear time string search algorithm.

[Thorrez]

> in the environment where typo's are prevalent

Is that a joke?

[ohlookcake → Thorrez]

Lol, possibly not!