SDSL 3.0.1
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 40 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 47 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 49 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 46 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 43 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 48 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 44 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 45 of file wt_gmr.hpp.
|
inline |
Default constructor.
Definition at line 60 of file wt_gmr.hpp.
|
inline |
Constructor.
Definition at line 63 of file wt_gmr.hpp.
|
inline |
Copy constructor.
Definition at line 143 of file wt_gmr.hpp.
|
inline |
Move constructor.
Definition at line 154 of file wt_gmr.hpp.
|
inline |
Returns a const_iterator to the first element.
Definition at line 217 of file wt_gmr.hpp.
|
inline |
Load via cereal.
Definition at line 259 of file wt_gmr.hpp.
|
inline |
Serialise (save) via cereal.
Definition at line 249 of file wt_gmr.hpp.
|
inline |
Returns whether the original vector contains no data.
Definition at line 190 of file wt_gmr.hpp.
|
inline |
Returns a const_iterator to the element after the last element.
Definition at line 220 of file wt_gmr.hpp.
|
inline |
Load sampling from disk.
Definition at line 238 of file wt_gmr.hpp.
|
inlinenoexcept |
Inequality operator.
Definition at line 276 of file wt_gmr.hpp.
|
inline |
Assignment operation.
Definition at line 157 of file wt_gmr.hpp.
|
inline |
Assignment move operation.
Definition at line 172 of file wt_gmr.hpp.
|
inlinenoexcept |
Equality operator.
Definition at line 269 of file wt_gmr.hpp.
|
inline |
Access operator.
Definition at line 197 of file wt_gmr.hpp.
|
inline |
Serialize into stream.
Definition at line 225 of file wt_gmr.hpp.
|
inline |
Definition at line 222 of file wt_gmr.hpp.
|
inline |
Returns the size of the original vector.
Definition at line 187 of file wt_gmr.hpp.