CSA++: Fast Pattern Search for Large Alphabets

Simon Gog, Alistair Moffat, Matthias Petri

Indexed pattern search in text has been studied for many decades. For small alphabets, the FM-Index provides unmatched performance, in terms of both space required and search speed…