SDSL 3.0.2
Succinct Data Structure Library
|
A. More...
#include <rrr_vector.hpp>
Public Types | |
enum | { block_size = t_bs } |
typedef bit_vector::size_type | size_type |
typedef bit_vector::value_type | value_type |
typedef bit_vector::difference_type | difference_type |
typedef t_rac | rac_type |
typedef random_access_const_iterator< rrr_vector > | iterator |
typedef iterator | const_iterator |
typedef bv_tag | index_category |
typedef rank_support_rrr< 1, t_bs, t_rac, t_k > | rank_1_type |
typedef rank_support_rrr< 0, t_bs, t_rac, t_k > | rank_0_type |
typedef select_support_rrr< 1, t_bs, t_rac, t_k > | select_1_type |
typedef select_support_rrr< 0, t_bs, t_rac, t_k > | select_0_type |
typedef rrr_helper< t_bs > | rrr_helper_type |
typedef rrr_helper_type::number_type | number_type |
Public Member Functions | |
Default constructor | rrr_vector () |
rrr_vector (rrr_vector const &v) | |
rrr_vector (rrr_vector &&v) | |
rrr_vector & | operator= (rrr_vector const &v) |
rrr_vector & | operator= (rrr_vector &&v) |
Constructor | rrr_vector (bit_vector const &bv) |
Accessing the i th element of the original bit_vector value_type | operator[] (size_type i) const |
Get the integer value of the binary string of length len starting at position idx uint64_t | get_int (size_type idx, uint8_t len=64) const |
Returns the size of the original bit vector size_type | size () const |
Answers select queries Serializes the data structure into the given ostream size_type | serialize (std::ostream &out, structure_tree_node *v=nullptr, std::string name="") const |
Loads the data structure from the given istream void | load (std::istream &in) |
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== (rrr_vector const &v) const |
bool | operator!= (rrr_vector const &v) const |
Public Attributes | |
rac_type const & | bt = m_bt |
bit_vector const & | btnr = m_btnr |
Friends | |
class | rank_support_rrr< 0, t_bs, t_rac, t_k > |
class | rank_support_rrr< 1, t_bs, t_rac, t_k > |
class | select_support_rrr< 0, t_bs, t_rac, t_k > |
class | select_support_rrr< 1, t_bs, t_rac, t_k > |
A.
t_bs | Size of a basic block. |
t_rac | Random access integer vector. Use to store the block types. It is possible to use WTs for t_rac. |
t_k | A rank sample value is stored before every t_k-th basic block. |
References:
In this version the block size can be adjust by the template parameter t_bs!
Definition at line 68 of file rrr_vector.hpp.
typedef iterator sdsl::rrr_vector< t_bs, t_rac, t_k >::const_iterator |
Definition at line 79 of file rrr_vector.hpp.
typedef bit_vector::difference_type sdsl::rrr_vector< t_bs, t_rac, t_k >::difference_type |
Definition at line 76 of file rrr_vector.hpp.
typedef bv_tag sdsl::rrr_vector< t_bs, t_rac, t_k >::index_category |
Definition at line 80 of file rrr_vector.hpp.
typedef random_access_const_iterator<rrr_vector> sdsl::rrr_vector< t_bs, t_rac, t_k >::iterator |
Definition at line 78 of file rrr_vector.hpp.
typedef rrr_helper_type::number_type sdsl::rrr_vector< t_bs, t_rac, t_k >::number_type |
Definition at line 93 of file rrr_vector.hpp.
typedef t_rac sdsl::rrr_vector< t_bs, t_rac, t_k >::rac_type |
Definition at line 77 of file rrr_vector.hpp.
typedef rank_support_rrr<0, t_bs, t_rac, t_k> sdsl::rrr_vector< t_bs, t_rac, t_k >::rank_0_type |
Definition at line 83 of file rrr_vector.hpp.
typedef rank_support_rrr<1, t_bs, t_rac, t_k> sdsl::rrr_vector< t_bs, t_rac, t_k >::rank_1_type |
Definition at line 82 of file rrr_vector.hpp.
typedef rrr_helper<t_bs> sdsl::rrr_vector< t_bs, t_rac, t_k >::rrr_helper_type |
Definition at line 92 of file rrr_vector.hpp.
typedef select_support_rrr<0, t_bs, t_rac, t_k> sdsl::rrr_vector< t_bs, t_rac, t_k >::select_0_type |
Definition at line 85 of file rrr_vector.hpp.
typedef select_support_rrr<1, t_bs, t_rac, t_k> sdsl::rrr_vector< t_bs, t_rac, t_k >::select_1_type |
Definition at line 84 of file rrr_vector.hpp.
typedef bit_vector::size_type sdsl::rrr_vector< t_bs, t_rac, t_k >::size_type |
Definition at line 74 of file rrr_vector.hpp.
typedef bit_vector::value_type sdsl::rrr_vector< t_bs, t_rac, t_k >::value_type |
Definition at line 75 of file rrr_vector.hpp.
anonymous enum |
Enumerator | |
---|---|
block_size |
Definition at line 95 of file rrr_vector.hpp.
|
inline |
Definition at line 116 of file rrr_vector.hpp.
|
inline |
Definition at line 117 of file rrr_vector.hpp.
|
inline |
Definition at line 126 of file rrr_vector.hpp.
|
inline |
bv | Uncompressed bitvector. |
k | Store rank samples and pointers each k-th blocks. |
Definition at line 158 of file rrr_vector.hpp.
|
inline |
Definition at line 413 of file rrr_vector.hpp.
|
inline |
Definition at line 403 of file rrr_vector.hpp.
|
inline |
Definition at line 392 of file rrr_vector.hpp.
|
inline |
Definition at line 418 of file rrr_vector.hpp.
|
inline |
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 308 of file rrr_vector.hpp.
|
inline |
Definition at line 381 of file rrr_vector.hpp.
|
inline |
Definition at line 429 of file rrr_vector.hpp.
|
inline |
Definition at line 139 of file rrr_vector.hpp.
|
inline |
Definition at line 130 of file rrr_vector.hpp.
|
inline |
Definition at line 423 of file rrr_vector.hpp.
|
inline |
i | An index i with ![]() |
Definition at line 276 of file rrr_vector.hpp.
|
inline |
Definition at line 366 of file rrr_vector.hpp.
|
inline |
Definition at line 359 of file rrr_vector.hpp.
|
friend |
Definition at line 85 of file rrr_vector.hpp.
|
friend |
Definition at line 85 of file rrr_vector.hpp.
|
friend |
Definition at line 85 of file rrr_vector.hpp.
|
friend |
Definition at line 85 of file rrr_vector.hpp.
rac_type const& sdsl::rrr_vector< t_bs, t_rac, t_k >::bt = m_bt |
Definition at line 112 of file rrr_vector.hpp.
bit_vector const& sdsl::rrr_vector< t_bs, t_rac, t_k >::btnr = m_btnr |
Definition at line 113 of file rrr_vector.hpp.