SDSL 3.0.1
Succinct Data Structure Library
Select Support (SCS)

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

Classes

class  sdsl::nearest_neighbour_dictionary< t_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_mcl< t_b, t_pat_len >
 A class supporting constant time select queries. More...
 
class  sdsl::select_support_scan< t_b, t_pat_len >
 A class supporting linear time select queries. More...
 

Detailed Description

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