Marcin Raniszewski

Sampled suffix array with minimizers

2017 · Software Practice and Experience

Summary Sampling (evenly) the suffixes from the suffix array is an old idea trading the pattern search time for reduced index space. A few years ago Claude et al. showed an alphabet sampling scheme allowing …