Hacker News new | ask | show | jobs
by thisrod 5188 days ago
There's a data structure to solve this problem: the length 3 string. Google "trigram".

Russ Cox has even indexed regexp searches this way.