Fuzzy Substring Matching: On-Device Fuzzy Friend Search at Snapchat (arxiv.org)

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.

> in the environment where typo's are prevalent

Is that a joke?