Fast, Parallel, and Cache-Friendly Suffix Array Construction.

Jamshed Khan Tobias Rubel Laxman Dhulipala Erin K. Molloy Rob Patro

Published in: WABI (2023)

Keyphrases

suffix array
string matching
space efficient
suffix tree
data structure
similarity measurement
data compression
query processing
compression algorithm
shared memory