Regular expression search with suffix arrays (2015) (nelhage.com)
Back in January of 2012, Russ Cox posted an excellent blog post detailing how Google Code Search had worked, using a trigram index.
Regular expressions, Algorithms, Computer Science, Search
27 points by intrepidsoldier 99 days ago | 3 comments