SDSL 3.0.1
Succinct Data Structure Library
|
A specialization of the rrr_vector class for a block_size of 15. More...
#include <rrr_vector_15.hpp>
Public Types | |
enum | { block_size = 15 } |
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 bv_tag | index_category |
typedef rank_support_rrr< 1, 15, t_rac, t_k > | rank_1_type |
typedef rank_support_rrr< 0, 15, t_rac, t_k > | rank_0_type |
typedef select_support_rrr< 1, 15, t_rac, t_k > | select_1_type |
typedef select_support_rrr< 0, 15, t_rac, t_k > | select_0_type |
typedef binomial15 | bi_type |
Public Member Functions | |
rrr_vector () | |
Default constructor. | |
rrr_vector (const rrr_vector &v) | |
Copy constructor. | |
rrr_vector (rrr_vector &&v) | |
Move constructor. | |
rrr_vector & | operator= (const rrr_vector &v) |
Assignment operator. | |
rrr_vector & | operator= (rrr_vector &&v) |
Move assignment. | |
rrr_vector (const bit_vector &bv) | |
Constructor. | |
value_type | operator[] (size_type i) const |
Accessing the i-th element of the original bit_vector. | |
uint64_t | get_int (size_type idx, 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== (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, 15, t_rac, t_k > |
class | rank_support_rrr< 1, 15, t_rac, t_k > |
class | select_support_rrr< 0, 15, t_rac, t_k > |
class | select_support_rrr< 1, 15, t_rac, t_k > |
A specialization of the rrr_vector class for a block_size of 15.
t_rac | Random access integer vector. Use to store the block types. |
Several tricks were used to speed-up the operations:
Definition at line 112 of file rrr_vector_15.hpp.
typedef binomial15 sdsl::rrr_vector< 15, t_rac, t_k >::bi_type |
Definition at line 136 of file rrr_vector_15.hpp.
typedef bit_vector::difference_type sdsl::rrr_vector< 15, t_rac, t_k >::difference_type |
Definition at line 117 of file rrr_vector_15.hpp.
typedef bv_tag sdsl::rrr_vector< 15, t_rac, t_k >::index_category |
Definition at line 120 of file rrr_vector_15.hpp.
typedef random_access_const_iterator<rrr_vector> sdsl::rrr_vector< 15, t_rac, t_k >::iterator |
Definition at line 119 of file rrr_vector_15.hpp.
typedef t_rac sdsl::rrr_vector< 15, t_rac, t_k >::rac_type |
Definition at line 118 of file rrr_vector_15.hpp.
typedef rank_support_rrr<0, 15, t_rac, t_k> sdsl::rrr_vector< 15, t_rac, t_k >::rank_0_type |
Definition at line 128 of file rrr_vector_15.hpp.
typedef rank_support_rrr<1, 15, t_rac, t_k> sdsl::rrr_vector< 15, t_rac, t_k >::rank_1_type |
Definition at line 127 of file rrr_vector_15.hpp.
typedef select_support_rrr<0, 15, t_rac, t_k> sdsl::rrr_vector< 15, t_rac, t_k >::select_0_type |
Definition at line 130 of file rrr_vector_15.hpp.
typedef select_support_rrr<1, 15, t_rac, t_k> sdsl::rrr_vector< 15, t_rac, t_k >::select_1_type |
Definition at line 129 of file rrr_vector_15.hpp.
typedef bit_vector::size_type sdsl::rrr_vector< 15, t_rac, t_k >::size_type |
Definition at line 115 of file rrr_vector_15.hpp.
typedef bit_vector::value_type sdsl::rrr_vector< 15, t_rac, t_k >::value_type |
Definition at line 116 of file rrr_vector_15.hpp.
anonymous enum |
Enumerator | |
---|---|
block_size |
Definition at line 132 of file rrr_vector_15.hpp.
|
inline |
Default constructor.
k | Store rank samples and pointers each k-th blocks. |
Definition at line 153 of file rrr_vector_15.hpp.
|
inline |
Copy constructor.
Definition at line 156 of file rrr_vector_15.hpp.
|
inline |
Move constructor.
Definition at line 165 of file rrr_vector_15.hpp.
|
inline |
Constructor.
bv | Uncompressed bitvector. |
k | Store rank samples and pointers each k-th blocks. |
Definition at line 197 of file rrr_vector_15.hpp.
|
inline |
Definition at line 409 of file rrr_vector_15.hpp.
|
inline |
Definition at line 400 of file rrr_vector_15.hpp.
|
inline |
Definition at line 390 of file rrr_vector_15.hpp.
|
inline |
Definition at line 411 of file rrr_vector_15.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 320 of file rrr_vector_15.hpp.
|
inline |
Loads the data structure from the given istream.
Definition at line 380 of file rrr_vector_15.hpp.
|
inline |
Definition at line 418 of file rrr_vector_15.hpp.
|
inline |
Assignment operator.
Definition at line 168 of file rrr_vector_15.hpp.
|
inline |
Move assignment.
Definition at line 179 of file rrr_vector_15.hpp.
|
inline |
Definition at line 413 of file rrr_vector_15.hpp.
|
inline |
Accessing the i-th element of the original bit_vector.
i | An index i with ![]() |
Definition at line 279 of file rrr_vector_15.hpp.
|
inline |
Serializes the data structure into the given ostream.
Definition at line 366 of file rrr_vector_15.hpp.
|
inline |
Returns the size of the original bit vector.
Definition at line 363 of file rrr_vector_15.hpp.
|
friend |
Definition at line 120 of file rrr_vector_15.hpp.
|
friend |
Definition at line 120 of file rrr_vector_15.hpp.
|
friend |
Definition at line 120 of file rrr_vector_15.hpp.
|
friend |
Definition at line 120 of file rrr_vector_15.hpp.
const rac_type& sdsl::rrr_vector< 15, t_rac, t_k >::bt = m_bt |
Definition at line 147 of file rrr_vector_15.hpp.
const bit_vector& sdsl::rrr_vector< 15, t_rac, t_k >::btnr = m_btnr |
Definition at line 148 of file rrr_vector_15.hpp.