SDSL 3.0.2
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 (rrr_vector const &v) | |
Copy constructor. | |
rrr_vector (rrr_vector &&v) | |
Move constructor. | |
rrr_vector & | operator= (rrr_vector const &v) |
Assignment operator. | |
rrr_vector & | operator= (rrr_vector &&v) |
Move assignment. | |
rrr_vector (bit_vector const &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== (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, 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 135 of file rrr_vector_15.hpp.
typedef binomial15 sdsl::rrr_vector< 15, t_rac, t_k >::bi_type |
Definition at line 159 of file rrr_vector_15.hpp.
typedef bit_vector::difference_type sdsl::rrr_vector< 15, t_rac, t_k >::difference_type |
Definition at line 140 of file rrr_vector_15.hpp.
typedef bv_tag sdsl::rrr_vector< 15, t_rac, t_k >::index_category |
Definition at line 143 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 142 of file rrr_vector_15.hpp.
typedef t_rac sdsl::rrr_vector< 15, t_rac, t_k >::rac_type |
Definition at line 141 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 151 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 150 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 153 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 152 of file rrr_vector_15.hpp.
typedef bit_vector::size_type sdsl::rrr_vector< 15, t_rac, t_k >::size_type |
Definition at line 138 of file rrr_vector_15.hpp.
typedef bit_vector::value_type sdsl::rrr_vector< 15, t_rac, t_k >::value_type |
Definition at line 139 of file rrr_vector_15.hpp.
anonymous enum |
Enumerator | |
---|---|
block_size |
Definition at line 155 of file rrr_vector_15.hpp.
|
inline |
Default constructor.
k | Store rank samples and pointers each k-th blocks. |
Definition at line 176 of file rrr_vector_15.hpp.
|
inline |
Copy constructor.
Definition at line 179 of file rrr_vector_15.hpp.
|
inline |
Move constructor.
Definition at line 188 of file rrr_vector_15.hpp.
|
inline |
Constructor.
bv | Uncompressed bitvector. |
k | Store rank samples and pointers each k-th blocks. |
Definition at line 223 of file rrr_vector_15.hpp.
|
inline |
Definition at line 452 of file rrr_vector_15.hpp.
|
inline |
Definition at line 443 of file rrr_vector_15.hpp.
|
inline |
Definition at line 433 of file rrr_vector_15.hpp.
|
inline |
Definition at line 457 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 355 of file rrr_vector_15.hpp.
|
inline |
Loads the data structure from the given istream.
Definition at line 423 of file rrr_vector_15.hpp.
|
inline |
Definition at line 467 of file rrr_vector_15.hpp.
|
inline |
Move assignment.
Definition at line 205 of file rrr_vector_15.hpp.
|
inline |
Assignment operator.
Definition at line 194 of file rrr_vector_15.hpp.
|
inline |
Definition at line 462 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 305 of file rrr_vector_15.hpp.
|
inline |
Serializes the data structure into the given ostream.
Definition at line 409 of file rrr_vector_15.hpp.
|
inline |
Returns the size of the original bit vector.
Definition at line 403 of file rrr_vector_15.hpp.
|
friend |
Definition at line 143 of file rrr_vector_15.hpp.
|
friend |
Definition at line 143 of file rrr_vector_15.hpp.
|
friend |
Definition at line 143 of file rrr_vector_15.hpp.
|
friend |
Definition at line 143 of file rrr_vector_15.hpp.
rac_type const& sdsl::rrr_vector< 15, t_rac, t_k >::bt = m_bt |
Definition at line 170 of file rrr_vector_15.hpp.
bit_vector const& sdsl::rrr_vector< 15, t_rac, t_k >::btnr = m_btnr |
Definition at line 171 of file rrr_vector_15.hpp.