Engineering Rank/Select Data Structures for Large-Alphabet Strings

Diego Arroyuelo, Gabriel Carmona, Héctor Larrañaga +3

Large-alphabet strings are common in scenarios such as information retrieval and natural-language processing. The efficient storage and processing of such strings usually introduce…