SDSL: Succinct Data Structure Library
A C++ template library for succinct data structures
 All Classes Namespaces Files Functions Variables Typedefs Friends
Classes
Select Support (SCS)

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...

Detailed Description

This group contains data structures which support an sdsl::bit_vector with the select method.