SDSL 3.0.2
Succinct Data Structure Library
|
A bit vector which interleaves the original bit_vector with rank information. More...
#include <bit_vector_il.hpp>
Public Types | |
typedef bit_vector::size_type | size_type |
typedef size_type | value_type |
typedef bit_vector::difference_type | difference_type |
typedef random_access_const_iterator< bit_vector_il > | iterator |
typedef iterator | const_iterator |
typedef bv_tag | index_category |
typedef rank_support_il< 1, t_bs > | rank_1_type |
typedef rank_support_il< 0, t_bs > | rank_0_type |
typedef select_support_il< 1, t_bs > | select_1_type |
typedef select_support_il< 0, t_bs > | select_0_type |
Public Member Functions | |
bit_vector_il () | |
bit_vector_il (bit_vector_il const &)=default | |
bit_vector_il (bit_vector_il &&)=default | |
bit_vector_il & | operator= (bit_vector_il const &)=default |
bit_vector_il & | operator= (bit_vector_il &&)=default |
bit_vector_il (bit_vector const &bv) | |
value_type | operator[] (size_type i) const |
Accessing the i-th element of the original bit_vector. | |
uint64_t | get_int (size_type idx, uint8_t len=64) const |
Get the integer value of the binary string of length len starting at position idx. | |
size_type | size () const |
Returns the size of the original bit vector. | |
size_type | serialize (std::ostream &out, structure_tree_node *v=nullptr, std::string name="") const |
Serializes the data structure into the given ostream. | |
void | load (std::istream &in) |
Loads the data structure from the given istream. | |
template<typename archive_t > | |
void | CEREAL_SAVE_FUNCTION_NAME (archive_t &ar) const |
template<typename archive_t > | |
void | CEREAL_LOAD_FUNCTION_NAME (archive_t &ar) |
iterator | begin () const |
iterator | end () const |
bool | operator== (bit_vector_il const &v) const |
bool | operator!= (bit_vector_il const &v) const |
Friends | |
class | rank_support_il< 1, t_bs > |
class | rank_support_il< 0, t_bs > |
class | select_support_il< 1, t_bs > |
class | select_support_il< 0, t_bs > |
A bit vector which interleaves the original bit_vector with rank information.
This class is a uncompressed bit vector representation. It copies the original bit_vector and interleaves the data every t_bs bits with a cumulative sum of set bits before the current position. Each cumulative sum is stored in a 64 bit word.
t_bs | Block size in bits. t_bs has to be a power of 2 and t_bs >= 64. |
Definition at line 54 of file bit_vector_il.hpp.
typedef iterator sdsl::bit_vector_il< t_bs >::const_iterator |
Definition at line 64 of file bit_vector_il.hpp.
typedef bit_vector::difference_type sdsl::bit_vector_il< t_bs >::difference_type |
Definition at line 62 of file bit_vector_il.hpp.
typedef bv_tag sdsl::bit_vector_il< t_bs >::index_category |
Definition at line 65 of file bit_vector_il.hpp.
typedef random_access_const_iterator<bit_vector_il> sdsl::bit_vector_il< t_bs >::iterator |
Definition at line 63 of file bit_vector_il.hpp.
typedef rank_support_il<0, t_bs> sdsl::bit_vector_il< t_bs >::rank_0_type |
Definition at line 73 of file bit_vector_il.hpp.
typedef rank_support_il<1, t_bs> sdsl::bit_vector_il< t_bs >::rank_1_type |
Definition at line 72 of file bit_vector_il.hpp.
typedef select_support_il<0, t_bs> sdsl::bit_vector_il< t_bs >::select_0_type |
Definition at line 75 of file bit_vector_il.hpp.
typedef select_support_il<1, t_bs> sdsl::bit_vector_il< t_bs >::select_1_type |
Definition at line 74 of file bit_vector_il.hpp.
typedef bit_vector::size_type sdsl::bit_vector_il< t_bs >::size_type |
Definition at line 60 of file bit_vector_il.hpp.
typedef size_type sdsl::bit_vector_il< t_bs >::value_type |
Definition at line 61 of file bit_vector_il.hpp.
|
inline |
Definition at line 113 of file bit_vector_il.hpp.
|
default |
|
default |
|
inline |
Definition at line 120 of file bit_vector_il.hpp.
|
inline |
Definition at line 259 of file bit_vector_il.hpp.
|
inline |
Definition at line 249 of file bit_vector_il.hpp.
|
inline |
Definition at line 238 of file bit_vector_il.hpp.
|
inline |
Definition at line 264 of file bit_vector_il.hpp.
|
inline |
Get the integer value of the binary string of length len starting at position idx.
idx | Starting index of the binary representation of the integer. |
len | Length of the binary representation of the integer. Default value is 64. |
Definition at line 187 of file bit_vector_il.hpp.
|
inline |
Loads the data structure from the given istream.
Definition at line 227 of file bit_vector_il.hpp.
|
inline |
Definition at line 274 of file bit_vector_il.hpp.
|
default |
|
default |
|
inline |
Definition at line 269 of file bit_vector_il.hpp.
|
inline |
Accessing the i-th element of the original bit_vector.
i | An index i with ![]() |
Definition at line 171 of file bit_vector_il.hpp.
|
inline |
Serializes the data structure into the given ostream.
Definition at line 212 of file bit_vector_il.hpp.
|
inline |
Returns the size of the original bit vector.
Definition at line 206 of file bit_vector_il.hpp.
|
friend |
Definition at line 65 of file bit_vector_il.hpp.
|
friend |
Definition at line 65 of file bit_vector_il.hpp.
|
friend |
Definition at line 65 of file bit_vector_il.hpp.
|
friend |
Definition at line 65 of file bit_vector_il.hpp.