This repository takes the implementation of wavelet forests—also called the fixed-block boosting (FBB) wavelet tree— and augments it with select queries. The code is provided in a single C++ header file, include/wt_fbb.hpp.
Details and experimental results are discussed in the paper.
To use, install SDSL and replace include/hyb_vector.hpp with this version that supports select queries. Then, copy include/wt_fbb.hpp into your project's include path.
The wavelet forest implementation is provided by the wt_fbb class,
which is designed to be compatible with SDSL.
In the implementation of wavelet forests:
In the implementation of select queries on wavelet forests: