https://blog.nelhage.com/2015/02/regular-expression-search-with-suffix-arrays/

Back in January of 2012, Russ Cox posted an excellent blog post detailing how Google Code Search had worked, using a trigram index. By that point, I’d already implemented early versions of my own livegrep source-code search engine, using a different indexing approach that I developed independently, with input from a few friends. This post is my long-overdue writeup of how it works. Suffix Arrays A suffix array is a data structure used for full-text search and other applications, primarily these days in the field of bioinformatics.

2015-02-01T15:52:43Zhttps://blog.nelhage.com/post/Nelson ElhageRecent content in Posts on Made of Bugs2026-09-14T03:37:07Zrss20false60Nelson Elhagenelson-elhage0"5b2ae9eec2e293572f6ae5a000bd0161-ssl-df"200utf-8