SDSL 3.0.3
Succinct Data Structure Library
|
A bit vector which compresses very sparse populated bit vectors by. More...
#include <sd_vector.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< sd_vector > | iterator |
typedef iterator | const_iterator |
typedef bv_tag | index_category |
typedef t_select_0 | select_0_support_type |
typedef t_select_1 | select_1_support_type |
typedef rank_support_sd< 0, t_hi_bit_vector, select_1_support_type, select_0_support_type > | rank_0_type |
typedef rank_support_sd< 1, t_hi_bit_vector, select_1_support_type, select_0_support_type > | rank_1_type |
typedef select_support_sd< 0, t_hi_bit_vector, select_1_support_type, select_0_support_type > | select_0_type |
typedef select_support_sd< 1, t_hi_bit_vector, select_1_support_type, select_0_support_type > | select_1_type |
typedef t_hi_bit_vector | hi_bit_vector_type |
Public Member Functions | |
sd_vector () | |
sd_vector (sd_vector const &sd) | |
sd_vector & | operator= (sd_vector const &v) |
sd_vector & | operator= (sd_vector &&v) |
sd_vector (sd_vector &&sd) | |
sd_vector (bit_vector const &bv) | |
template<class t_itr > | |
sd_vector (const t_itr begin, const t_itr end) | |
sd_vector (sd_vector_builder &builder) | |
value_type | operator[] (size_type i) const |
Accessing the i-th element of the original bit_vector. | |
uint64_t | get_int (size_type idx, const 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== (sd_vector const &v) const |
bool | operator!= (sd_vector const &v) const |
Public Attributes | |
uint8_t const & | wl = m_wl |
hi_bit_vector_type const & | high = m_high |
int_vector const & | low = m_low |
select_1_support_type const & | high_1_select = m_high_1_select |
select_0_support_type const & | high_0_select = m_high_0_select |
A bit vector which compresses very sparse populated bit vectors by.
t_hi_bit_vector | Type of the bitvector used for the unary decoded differences of the high part of the positions of the 1s. |
t_select_1 | Type of the select structure which is used to select ones in HI. |
t_select_0 | Type of the select structure which is used to select zeros in HI. |
Definition at line 134 of file sd_vector.hpp.
typedef iterator sdsl::sd_vector< t_hi_bit_vector, t_select_1, t_select_0 >::const_iterator |
Definition at line 141 of file sd_vector.hpp.
typedef bit_vector::difference_type sdsl::sd_vector< t_hi_bit_vector, t_select_1, t_select_0 >::difference_type |
Definition at line 139 of file sd_vector.hpp.
typedef t_hi_bit_vector sdsl::sd_vector< t_hi_bit_vector, t_select_1, t_select_0 >::hi_bit_vector_type |
Definition at line 151 of file sd_vector.hpp.
typedef bv_tag sdsl::sd_vector< t_hi_bit_vector, t_select_1, t_select_0 >::index_category |
Definition at line 142 of file sd_vector.hpp.
typedef random_access_const_iterator<sd_vector> sdsl::sd_vector< t_hi_bit_vector, t_select_1, t_select_0 >::iterator |
Definition at line 140 of file sd_vector.hpp.
typedef rank_support_sd<0, t_hi_bit_vector, select_1_support_type, select_0_support_type> sdsl::sd_vector< t_hi_bit_vector, t_select_1, t_select_0 >::rank_0_type |
Definition at line 146 of file sd_vector.hpp.
typedef rank_support_sd<1, t_hi_bit_vector, select_1_support_type, select_0_support_type> sdsl::sd_vector< t_hi_bit_vector, t_select_1, t_select_0 >::rank_1_type |
Definition at line 147 of file sd_vector.hpp.
typedef t_select_0 sdsl::sd_vector< t_hi_bit_vector, t_select_1, t_select_0 >::select_0_support_type |
Definition at line 143 of file sd_vector.hpp.
typedef select_support_sd<0, t_hi_bit_vector, select_1_support_type, select_0_support_type> sdsl::sd_vector< t_hi_bit_vector, t_select_1, t_select_0 >::select_0_type |
Definition at line 148 of file sd_vector.hpp.
typedef t_select_1 sdsl::sd_vector< t_hi_bit_vector, t_select_1, t_select_0 >::select_1_support_type |
Definition at line 144 of file sd_vector.hpp.
typedef select_support_sd<1, t_hi_bit_vector, select_1_support_type, select_0_support_type> sdsl::sd_vector< t_hi_bit_vector, t_select_1, t_select_0 >::select_1_type |
Definition at line 149 of file sd_vector.hpp.
typedef bit_vector::size_type sdsl::sd_vector< t_hi_bit_vector, t_select_1, t_select_0 >::size_type |
Definition at line 137 of file sd_vector.hpp.
typedef size_type sdsl::sd_vector< t_hi_bit_vector, t_select_1, t_select_0 >::value_type |
Definition at line 138 of file sd_vector.hpp.
|
inline |
Definition at line 172 of file sd_vector.hpp.
|
inline |
Definition at line 175 of file sd_vector.hpp.
|
inline |
Definition at line 213 of file sd_vector.hpp.
|
inline |
Definition at line 218 of file sd_vector.hpp.
|
inline |
Definition at line 260 of file sd_vector.hpp.
|
inline |
Definition at line 301 of file sd_vector.hpp.
|
inline |
Definition at line 475 of file sd_vector.hpp.
|
inline |
Definition at line 463 of file sd_vector.hpp.
|
inline |
Definition at line 452 of file sd_vector.hpp.
|
inline |
Definition at line 480 of file sd_vector.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 359 of file sd_vector.hpp.
|
inline |
Loads the data structure from the given istream.
Definition at line 441 of file sd_vector.hpp.
|
inline |
Definition at line 490 of file sd_vector.hpp.
|
inline |
Definition at line 197 of file sd_vector.hpp.
|
inline |
Definition at line 187 of file sd_vector.hpp.
|
inline |
Definition at line 485 of file sd_vector.hpp.
|
inline |
Accessing the i-th element of the original bit_vector.
i | An index i with ![]() |
Definition at line 328 of file sd_vector.hpp.
|
inline |
Serializes the data structure into the given ostream.
Definition at line 426 of file sd_vector.hpp.
|
inline |
Returns the size of the original bit vector.
Definition at line 420 of file sd_vector.hpp.
hi_bit_vector_type const& sdsl::sd_vector< t_hi_bit_vector, t_select_1, t_select_0 >::high = m_high |
Definition at line 167 of file sd_vector.hpp.
select_0_support_type const& sdsl::sd_vector< t_hi_bit_vector, t_select_1, t_select_0 >::high_0_select = m_high_0_select |
Definition at line 170 of file sd_vector.hpp.
select_1_support_type const& sdsl::sd_vector< t_hi_bit_vector, t_select_1, t_select_0 >::high_1_select = m_high_1_select |
Definition at line 169 of file sd_vector.hpp.
int_vector const& sdsl::sd_vector< t_hi_bit_vector, t_select_1, t_select_0 >::low = m_low |
Definition at line 168 of file sd_vector.hpp.
uint8_t const& sdsl::sd_vector< t_hi_bit_vector, t_select_1, t_select_0 >::wl = m_wl |
Definition at line 166 of file sd_vector.hpp.