Module ransel::sparse

source ·
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

  • Sparse
    The Sparse data structure implements the succinct set representation for sparse sets described by: