SDSL 3.0.3
Succinct Data Structure Library
|
This class composes a virtual LCP array from a LCP arrays which is in suffix array order (e.g. More...
#include <lcp_support_tree.hpp>
Classes | |
struct | type |
Public Types | |
enum | { fast_access = 0 , text_order = t_lcp::text_order , sa_order = t_lcp::sa_order } |
typedef t_lcp::value_type | value_type |
typedef random_access_const_iterator< _lcp_support_tree > | const_iterator |
typedef const_iterator | iterator |
typedef const value_type | const_reference |
typedef const_reference | reference |
typedef const_reference * | pointer |
typedef const pointer | const_pointer |
typedef t_lcp::size_type | size_type |
typedef t_lcp::difference_type | difference_type |
typedef lcp_tree_compressed_tag | lcp_category |
Public Member Functions | |
_lcp_support_tree ()=default | |
Default constructor. | |
~_lcp_support_tree ()=default | |
_lcp_support_tree (_lcp_support_tree const &)=default | |
Copy/Move constructor. | |
_lcp_support_tree (_lcp_support_tree &&)=default | |
_lcp_support_tree & | operator= (_lcp_support_tree const &)=default |
_lcp_support_tree & | operator= (_lcp_support_tree &&)=default |
_lcp_support_tree (cache_config &config, t_cst const *cst=nullptr) | |
Constructor. | |
size_type | size () const |
void | set_cst (t_cst const *cst) |
size_type | empty () const |
const_iterator | begin () const |
Returns a const_iterator to the first element. | |
const_iterator | end () const |
Returns a const_iterator to the element after the last element. | |
value_type | operator[] (size_type i) const |
[]-operator | |
size_type | serialize (std::ostream &out, structure_tree_node *v=nullptr, std::string name="") const |
Serialize to a stream. | |
void | load (std::istream &in, t_cst const *cst=nullptr) |
Load from a stream. | |
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) |
bool | operator== (_lcp_support_tree const &other) const noexcept |
Equality operator. | |
bool | operator!= (_lcp_support_tree const &other) const noexcept |
Inequality operator. |
Static Public Member Functions | |
static size_type | max_size () |
This class composes a virtual LCP array from a LCP arrays which is in suffix array order (e.g.
lcp_byte or lcp_bitcompressed) and a CST. The time consumption of the []-operator depends on:
t_lcp | Type of the underlying LCP array. Must be an suffix array ordered one. |
t_cst | Type of the underlying CST. |
Definition at line 79 of file lcp_support_tree.hpp.
typedef random_access_const_iterator<_lcp_support_tree> sdsl::_lcp_support_tree< t_lcp, t_cst >::const_iterator |
Definition at line 83 of file lcp_support_tree.hpp.
typedef const pointer sdsl::_lcp_support_tree< t_lcp, t_cst >::const_pointer |
Definition at line 88 of file lcp_support_tree.hpp.
typedef const value_type sdsl::_lcp_support_tree< t_lcp, t_cst >::const_reference |
Definition at line 85 of file lcp_support_tree.hpp.
typedef t_lcp::difference_type sdsl::_lcp_support_tree< t_lcp, t_cst >::difference_type |
Definition at line 90 of file lcp_support_tree.hpp.
typedef const_iterator sdsl::_lcp_support_tree< t_lcp, t_cst >::iterator |
Definition at line 84 of file lcp_support_tree.hpp.
typedef lcp_tree_compressed_tag sdsl::_lcp_support_tree< t_lcp, t_cst >::lcp_category |
Definition at line 92 of file lcp_support_tree.hpp.
typedef const_reference* sdsl::_lcp_support_tree< t_lcp, t_cst >::pointer |
Definition at line 87 of file lcp_support_tree.hpp.
typedef const_reference sdsl::_lcp_support_tree< t_lcp, t_cst >::reference |
Definition at line 86 of file lcp_support_tree.hpp.
typedef t_lcp::size_type sdsl::_lcp_support_tree< t_lcp, t_cst >::size_type |
Definition at line 89 of file lcp_support_tree.hpp.
typedef t_lcp::value_type sdsl::_lcp_support_tree< t_lcp, t_cst >::value_type |
Definition at line 82 of file lcp_support_tree.hpp.
anonymous enum |
Enumerator | |
---|---|
fast_access | |
text_order | |
sa_order |
Definition at line 94 of file lcp_support_tree.hpp.
|
default |
Default constructor.
|
default |
|
default |
Copy/Move constructor.
|
default |
|
inline |
Constructor.
config | Cache configuration. |
cst | A pointer to the CST. |
Definition at line 129 of file lcp_support_tree.hpp.
|
inline |
Returns a const_iterator to the first element.
Definition at line 170 of file lcp_support_tree.hpp.
|
inline |
Definition at line 215 of file lcp_support_tree.hpp.
|
inline |
Definition at line 209 of file lcp_support_tree.hpp.
|
inline |
Definition at line 164 of file lcp_support_tree.hpp.
|
inline |
Returns a const_iterator to the element after the last element.
Definition at line 176 of file lcp_support_tree.hpp.
|
inline |
Load from a stream.
Definition at line 202 of file lcp_support_tree.hpp.
|
inlinestatic |
Definition at line 159 of file lcp_support_tree.hpp.
|
inlinenoexcept |
Inequality operator.
Definition at line 227 of file lcp_support_tree.hpp.
|
default |
|
default |
|
inlinenoexcept |
Equality operator.
Definition at line 221 of file lcp_support_tree.hpp.
|
inline |
[]-operator
i | Index of the value. ![]() |
Definition at line 186 of file lcp_support_tree.hpp.
|
inline |
Serialize to a stream.
Definition at line 192 of file lcp_support_tree.hpp.
|
inline |
Definition at line 154 of file lcp_support_tree.hpp.
|
inline |
Definition at line 149 of file lcp_support_tree.hpp.