Regular Expression Search with Suffix ArraysBut because the suffix array is sorted, we can find those entries efficiently by binary searching in the suffix array. The indexes then give us the location of the search string in the larger text. Towards Regular Expression Search 🔗︎ We begin with a large corpus of source code we want to do regular expression search over. During indexing, livegrep reads all of the source and flattens them toget
