SDSL
3.0.0
Succinct Data Structure Library
|
Class inv_multi_perm_support adds access to the inverse of permutations. More...
#include <wt_gmr.hpp>
Public Types | |
typedef t_rac | iv_type |
typedef iv_type::size_type | size_type |
typedef iv_type::value_type | value_type |
typedef iv_type::difference_type | difference_type |
typedef t_bv | bit_vector_type |
typedef t_rank | rank_type |
typedef random_access_const_iterator< inv_multi_perm_support > | const_iterator |
Public Member Functions | |
inv_multi_perm_support () | |
Default constructor. More... | |
inv_multi_perm_support (const iv_type *perm, int_vector<> &iv, uint64_t chunksize) | |
Constructor. More... | |
inv_multi_perm_support (const inv_multi_perm_support &p) | |
Copy constructor. More... | |
inv_multi_perm_support (inv_multi_perm_support &&p) | |
Move constructor. More... | |
inv_multi_perm_support & | operator= (const inv_multi_perm_support &p) |
Assignment operation. More... | |
inv_multi_perm_support & | operator= (inv_multi_perm_support &&p) |
Assignment move operation. More... | |
size_type | size () const |
Returns the size of the original vector. More... | |
bool | empty () const |
Returns whether the original vector contains no data. More... | |
value_type | operator[] (size_type i) const |
Access operator. More... | |
const_iterator | begin () const |
Returns a const_iterator to the first element. More... | |
const_iterator | end () const |
Returns a const_iterator to the element after the last element. More... | |
void | set_vector (const iv_type *v) |
size_type | serialize (std::ostream &out, structure_tree_node *v=nullptr, std::string name="") const |
Serialize into stream. More... | |
void | load (std::istream &in, const iv_type *v=nullptr) |
Load sampling from disk. More... | |
template<typename archive_t > | |
void | CEREAL_SAVE_FUNCTION_NAME (archive_t &ar) const |
Serialise (save) via cereal. More... | |
template<typename archive_t > | |
void | CEREAL_LOAD_FUNCTION_NAME (archive_t &ar) |
Load via cereal. More... | |
bool | operator== (inv_multi_perm_support const &other) const noexcept |
Equality operator. More... | |
bool | operator!= (inv_multi_perm_support const &other) const noexcept |
Inequality operator. More... | |
Class inv_multi_perm_support adds access to the inverse of permutations.
t_s | Sampling parameter of the inverse permutation. |
t_rac | Type of the random access container used for storing the permutation. |
t_bv | Type of the bitvector used to indicate back-pointers. |
t_rank | Type of rank_support to rank the indicator bitvector. |
This support class adds access to the inverse of permutations in at most (t_s) steps.
Definition at line 38 of file wt_gmr.hpp.
typedef t_bv sdsl::inv_multi_perm_support< t_s, t_rac, t_bv, t_rank >::bit_vector_type |
Definition at line 45 of file wt_gmr.hpp.
typedef random_access_const_iterator<inv_multi_perm_support> sdsl::inv_multi_perm_support< t_s, t_rac, t_bv, t_rank >::const_iterator |
Definition at line 47 of file wt_gmr.hpp.
typedef iv_type::difference_type sdsl::inv_multi_perm_support< t_s, t_rac, t_bv, t_rank >::difference_type |
Definition at line 44 of file wt_gmr.hpp.
typedef t_rac sdsl::inv_multi_perm_support< t_s, t_rac, t_bv, t_rank >::iv_type |
Definition at line 41 of file wt_gmr.hpp.
typedef t_rank sdsl::inv_multi_perm_support< t_s, t_rac, t_bv, t_rank >::rank_type |
Definition at line 46 of file wt_gmr.hpp.
typedef iv_type::size_type sdsl::inv_multi_perm_support< t_s, t_rac, t_bv, t_rank >::size_type |
Definition at line 42 of file wt_gmr.hpp.
typedef iv_type::value_type sdsl::inv_multi_perm_support< t_s, t_rac, t_bv, t_rank >::value_type |
Definition at line 43 of file wt_gmr.hpp.
|
inline |
Default constructor.
Definition at line 58 of file wt_gmr.hpp.
|
inline |
Constructor.
Definition at line 61 of file wt_gmr.hpp.
|
inline |
Copy constructor.
Definition at line 141 of file wt_gmr.hpp.
|
inline |
Move constructor.
Definition at line 152 of file wt_gmr.hpp.
|
inline |
Returns a const_iterator to the first element.
Definition at line 215 of file wt_gmr.hpp.
|
inline |
Load via cereal.
Definition at line 257 of file wt_gmr.hpp.
|
inline |
Serialise (save) via cereal.
Definition at line 247 of file wt_gmr.hpp.
|
inline |
Returns whether the original vector contains no data.
Definition at line 188 of file wt_gmr.hpp.
|
inline |
Returns a const_iterator to the element after the last element.
Definition at line 218 of file wt_gmr.hpp.
|
inline |
Load sampling from disk.
Definition at line 236 of file wt_gmr.hpp.
|
inlinenoexcept |
Inequality operator.
Definition at line 274 of file wt_gmr.hpp.
|
inline |
Assignment operation.
Definition at line 155 of file wt_gmr.hpp.
|
inline |
Assignment move operation.
Definition at line 170 of file wt_gmr.hpp.
|
inlinenoexcept |
Equality operator.
Definition at line 267 of file wt_gmr.hpp.
|
inline |
Access operator.
Definition at line 195 of file wt_gmr.hpp.
|
inline |
Serialize into stream.
Definition at line 223 of file wt_gmr.hpp.
|
inline |
Definition at line 220 of file wt_gmr.hpp.
|
inline |
Returns the size of the original vector.
Definition at line 185 of file wt_gmr.hpp.