SDSL: Succinct Data Structure Library
A C++ template library for succinct data structures
|
Classes | |
class | sdsl::nearest_neighbour_dictionary< sample_dens > |
Nearest neighbour dictionary for sparse uniform sets (described in Geary et al., A Simple Optimal Representation for Balanced Parentheses, CPM 2004). More... | |
class | sdsl::select_support_bs< RankSupport > |
A class supporting select quries by using a rank_support and binary search. More... | |
class | sdsl::select_support_dummy |
A dummy class for select. More... | |
class | sdsl::select_support_mcl< b, pattern_len > |
A class supporting constant time select queries (proposed by Munro/Clark, 1996) enhanced by broadword computing tricks. More... |
This group contains data structures which support an sdsl::bit_vector with the select method.