1 code implementation • 24 Feb 2017 • Johannes Fischer, Florian Kurpicz, Marvin Löbel
The wavelet tree (Grossi et al. [SODA, 2003]) and wavelet matrix (Claude et al. [Inf.
Data Structures and Algorithms
1 code implementation • 11 Oct 2016 • Johannes Fischer, Florian Kurpicz, Peter Sanders
The result is that our index answers counting queries up to 5. 5 times faster than the distributed suffix array, while using about the same space.
Data Structures and Algorithms
