SDSL
3.0.0
Succinct Data Structure Library
|
A hybrid-encoded compressed bitvector representation. More...
#include <hyb_vector.hpp>
Public Types | |
typedef bit_vector::size_type | size_type |
typedef bit_vector::value_type | value_type |
typedef bit_vector::difference_type | difference_type |
typedef random_access_const_iterator< hyb_vector > | iterator |
typedef rank_support_hyb< 1, k_sblock_rate > | rank_1_type |
typedef rank_support_hyb< 0, k_sblock_rate > | rank_0_type |
typedef select_support_hyb< 1, k_sblock_rate > | select_1_type |
typedef select_support_hyb< 0, k_sblock_rate > | select_0_type |
Public Member Functions | |
hyb_vector ()=default | |
Default constructor. More... | |
hyb_vector (const hyb_vector &hybrid)=default | |
hyb_vector (hyb_vector &&hybrid)=default | |
hyb_vector & | operator= (const hyb_vector &hybrid)=default |
hyb_vector & | operator= (hyb_vector &&hybrid)=default |
hyb_vector (const bit_vector &bv) | |
Constructor. More... | |
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. More... | |
value_type | operator[] (size_type i) const |
Accessing the i-th element of the original bitvector. More... | |
size_type | size () const |
Returns the size of the original bitvector. More... | |
size_type | serialize (std::ostream &out, structure_tree_node *v=nullptr, std::string name="") const |
Serializes the data structure into the given ostream. More... | |
void | load (std::istream &in) |
Loads the data structure from the given istream. More... | |
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== (const hyb_vector &v) const |
bool | operator!= (const hyb_vector &v) const |
Friends | |
class | rank_support_hyb< 1, k_sblock_rate > |
class | rank_support_hyb< 0, k_sblock_rate > |
class | select_support_hyb< 1, k_sblock_rate > |
class | select_support_hyb< 0, k_sblock_rate > |
A hybrid-encoded compressed bitvector representation.
k_sblock_rate | Superblock rate (number of blocks inside superblock) |
References:
Definition at line 66 of file hyb_vector.hpp.
typedef bit_vector::difference_type sdsl::hyb_vector< k_sblock_rate >::difference_type |
Definition at line 71 of file hyb_vector.hpp.
typedef random_access_const_iterator<hyb_vector> sdsl::hyb_vector< k_sblock_rate >::iterator |
Definition at line 72 of file hyb_vector.hpp.
typedef rank_support_hyb<0, k_sblock_rate> sdsl::hyb_vector< k_sblock_rate >::rank_0_type |
Definition at line 74 of file hyb_vector.hpp.
typedef rank_support_hyb<1, k_sblock_rate> sdsl::hyb_vector< k_sblock_rate >::rank_1_type |
Definition at line 73 of file hyb_vector.hpp.
typedef select_support_hyb<0, k_sblock_rate> sdsl::hyb_vector< k_sblock_rate >::select_0_type |
Definition at line 76 of file hyb_vector.hpp.
typedef select_support_hyb<1, k_sblock_rate> sdsl::hyb_vector< k_sblock_rate >::select_1_type |
Definition at line 75 of file hyb_vector.hpp.
typedef bit_vector::size_type sdsl::hyb_vector< k_sblock_rate >::size_type |
Definition at line 69 of file hyb_vector.hpp.
typedef bit_vector::value_type sdsl::hyb_vector< k_sblock_rate >::value_type |
Definition at line 70 of file hyb_vector.hpp.
|
default |
Default constructor.
|
default |
|
default |
|
inline |
Constructor.
Definition at line 104 of file hyb_vector.hpp.
|
inline |
Definition at line 649 of file hyb_vector.hpp.
|
inline |
Definition at line 641 of file hyb_vector.hpp.
|
inline |
Definition at line 632 of file hyb_vector.hpp.
|
inline |
Definition at line 651 of file hyb_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 592 of file hyb_vector.hpp.
|
inline |
Loads the data structure from the given istream.
Definition at line 623 of file hyb_vector.hpp.
|
inline |
Definition at line 659 of file hyb_vector.hpp.
|
default |
|
default |
|
inline |
Definition at line 653 of file hyb_vector.hpp.
|
inline |
Accessing the i-th element of the original bitvector.
Definition at line 604 of file hyb_vector.hpp.
|
inline |
Serializes the data structure into the given ostream.
Definition at line 610 of file hyb_vector.hpp.
|
inline |
Returns the size of the original bitvector.
Definition at line 607 of file hyb_vector.hpp.
|
friend |
Definition at line 76 of file hyb_vector.hpp.
|
friend |
Definition at line 76 of file hyb_vector.hpp.
|
friend |
Definition at line 76 of file hyb_vector.hpp.
|
friend |
Definition at line 76 of file hyb_vector.hpp.