SDSL 3.0.3
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. | |
hyb_vector (hyb_vector const &hybrid)=default | |
hyb_vector (hyb_vector &&hybrid)=default | |
hyb_vector & | operator= (hyb_vector const &hybrid)=default |
hyb_vector & | operator= (hyb_vector &&hybrid)=default |
hyb_vector (bit_vector const &bv) | |
Constructor. | |
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. | |
value_type | operator[] (size_type i) const |
Accessing the i-th element of the original bitvector. | |
size_type | size () const |
Returns the size of the original bitvector. | |
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== (hyb_vector const &v) const |
bool | operator!= (hyb_vector const &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 72 of file hyb_vector.hpp.
bit_vector::difference_type sdsl::hyb_vector< k_sblock_rate >::difference_type |
Definition at line 77 of file hyb_vector.hpp.
random_access_const_iterator<hyb_vector> sdsl::hyb_vector< k_sblock_rate >::iterator |
Definition at line 78 of file hyb_vector.hpp.
rank_support_hyb<0, k_sblock_rate> sdsl::hyb_vector< k_sblock_rate >::rank_0_type |
Definition at line 80 of file hyb_vector.hpp.
rank_support_hyb<1, k_sblock_rate> sdsl::hyb_vector< k_sblock_rate >::rank_1_type |
Definition at line 79 of file hyb_vector.hpp.
select_support_hyb<0, k_sblock_rate> sdsl::hyb_vector< k_sblock_rate >::select_0_type |
Definition at line 82 of file hyb_vector.hpp.
select_support_hyb<1, k_sblock_rate> sdsl::hyb_vector< k_sblock_rate >::select_1_type |
Definition at line 81 of file hyb_vector.hpp.
bit_vector::size_type sdsl::hyb_vector< k_sblock_rate >::size_type |
Definition at line 75 of file hyb_vector.hpp.
bit_vector::value_type sdsl::hyb_vector< k_sblock_rate >::value_type |
Definition at line 76 of file hyb_vector.hpp.
|
default |
Default constructor.
|
default |
|
default |
|
inline |
Constructor.
Definition at line 110 of file hyb_vector.hpp.
|
inline |
Definition at line 680 of file hyb_vector.hpp.
|
inline |
Definition at line 672 of file hyb_vector.hpp.
|
inline |
Definition at line 663 of file hyb_vector.hpp.
|
inline |
Definition at line 685 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 617 of file hyb_vector.hpp.
|
inline |
Loads the data structure from the given istream.
Definition at line 654 of file hyb_vector.hpp.
|
inline |
Definition at line 696 of file hyb_vector.hpp.
|
default |
|
default |
|
inline |
Definition at line 690 of file hyb_vector.hpp.
|
inline |
Accessing the i-th element of the original bitvector.
Definition at line 629 of file hyb_vector.hpp.
|
inline |
Serializes the data structure into the given ostream.
Definition at line 641 of file hyb_vector.hpp.
|
inline |
Returns the size of the original bitvector.
Definition at line 635 of file hyb_vector.hpp.
|
friend |
Definition at line 82 of file hyb_vector.hpp.
|
friend |
Definition at line 82 of file hyb_vector.hpp.
|
friend |
Definition at line 82 of file hyb_vector.hpp.
|
friend |
Definition at line 82 of file hyb_vector.hpp.