Expand description
A succinct sparse set representation based on the Okanohara & Sadakane 2007 paper:
Okanohara, D. and Sadakane, K., 2007, January. Practical entropy-compressed rank/select dictionary. In 2007 Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments (ALENEX) (pp. 60-70).
Structs
- The
Sparse
data structure implements the succinct set representation for sparse sets described by: