SDSL 3.0.1
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 (const rrr_vector &v) | |
rrr_vector (rrr_vector &&v) | |
rrr_vector & | operator= (const rrr_vector &v) |
rrr_vector & | operator= (rrr_vector &&v) |
Constructor | rrr_vector (const bit_vector &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== (const rrr_vector &v) const |
bool | operator!= (const rrr_vector &v) const |
Public Attributes | |
const rac_type & | bt = m_bt |
const bit_vector & | 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 61 of file rrr_vector.hpp.
typedef iterator sdsl::rrr_vector< t_bs, t_rac, t_k >::const_iterator |
Definition at line 72 of file rrr_vector.hpp.
typedef bit_vector::difference_type sdsl::rrr_vector< t_bs, t_rac, t_k >::difference_type |
Definition at line 69 of file rrr_vector.hpp.
typedef bv_tag sdsl::rrr_vector< t_bs, t_rac, t_k >::index_category |
Definition at line 73 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 71 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 86 of file rrr_vector.hpp.
typedef t_rac sdsl::rrr_vector< t_bs, t_rac, t_k >::rac_type |
Definition at line 70 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 76 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 75 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 85 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 78 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 77 of file rrr_vector.hpp.
typedef bit_vector::size_type sdsl::rrr_vector< t_bs, t_rac, t_k >::size_type |
Definition at line 67 of file rrr_vector.hpp.
typedef bit_vector::value_type sdsl::rrr_vector< t_bs, t_rac, t_k >::value_type |
Definition at line 68 of file rrr_vector.hpp.
anonymous enum |
Enumerator | |
---|---|
block_size |
Definition at line 88 of file rrr_vector.hpp.
|
inline |
Definition at line 109 of file rrr_vector.hpp.
|
inline |
Definition at line 110 of file rrr_vector.hpp.
|
inline |
Definition at line 119 of file rrr_vector.hpp.
|
inline |
bv | Uncompressed bitvector. |
k | Store rank samples and pointers each k-th blocks. |
Definition at line 148 of file rrr_vector.hpp.
|
inline |
Definition at line 390 of file rrr_vector.hpp.
|
inline |
Definition at line 380 of file rrr_vector.hpp.
|
inline |
Definition at line 369 of file rrr_vector.hpp.
|
inline |
Definition at line 392 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 291 of file rrr_vector.hpp.
|
inline |
Definition at line 358 of file rrr_vector.hpp.
|
inline |
Definition at line 400 of file rrr_vector.hpp.
|
inline |
Definition at line 120 of file rrr_vector.hpp.
|
inline |
Definition at line 129 of file rrr_vector.hpp.
|
inline |
Definition at line 394 of file rrr_vector.hpp.
|
inline |
i | An index i with ![]() |
Definition at line 263 of file rrr_vector.hpp.
|
inline |
Definition at line 343 of file rrr_vector.hpp.
|
inline |
Definition at line 339 of file rrr_vector.hpp.
|
friend |
Definition at line 78 of file rrr_vector.hpp.
|
friend |
Definition at line 78 of file rrr_vector.hpp.
|
friend |
Definition at line 78 of file rrr_vector.hpp.
|
friend |
Definition at line 78 of file rrr_vector.hpp.
const rac_type& sdsl::rrr_vector< t_bs, t_rac, t_k >::bt = m_bt |
Definition at line 105 of file rrr_vector.hpp.
const bit_vector& sdsl::rrr_vector< t_bs, t_rac, t_k >::btnr = m_btnr |
Definition at line 106 of file rrr_vector.hpp.