pasta::bit_vector  v1.0.0
Compact and Fast Rank and Select Data Structure for Bit Vectors
Select Data Structures

Select data structures that can be used with the Bit Vectors implemented in this repository. More...

Classes

class  pasta::FlatRankSelect< optimized_for, find_with, VectorType >
 Select support for BitVector that can be used as an alternative to RankSelect for bit vectors up to length 2^40. More...
 
class  pasta::RankSelect< optimized_for, VectorType >
 Select support for BitVector. More...
 
class  pasta::WideRankSelect< optimized_for, find_with, VectorType >
 Select support for BitVector. More...
 

Detailed Description

Select data structures that can be used with the Bit Vectors implemented in this repository.

Usually, these data structures can also answer rank queries.