SDSL 3.0.2
Succinct Data Structure Library
|
An lcp array class for cst_sct3 and cst_sada. More...
#include <lcp_support_tree2.hpp>
Classes | |
struct | type |
Public Types | |
enum | { fast_access = 0 , text_order = 0 , sa_order = 0 } |
typedef int_vector ::value_type | value_type |
typedef random_access_const_iterator< _lcp_support_tree2 > | 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 int_vector ::size_type | size_type |
typedef int_vector ::difference_type | difference_type |
typedef t_cst | cst_type |
typedef wt_huff< bit_vector, rank_support_v5<>, select_support_scan< 1 >, select_support_scan< 0 > > | small_lcp_type |
typedef lcp_tree_and_lf_compressed_tag | lcp_category |
Public Member Functions | |
_lcp_support_tree2 () | |
Default constructor. | |
_lcp_support_tree2 (_lcp_support_tree2 const &)=default | |
Copy / Move constructor. | |
_lcp_support_tree2 (_lcp_support_tree2 &&)=default | |
_lcp_support_tree2 & | operator= (_lcp_support_tree2 const &)=default |
_lcp_support_tree2 & | operator= (_lcp_support_tree2 &&)=default |
_lcp_support_tree2 (cache_config &config, cst_type const *cst=nullptr) | |
Constructor. | |
void | set_cst (cst_type const *cst) |
size_type | size () const |
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_tree2 const &other) const noexcept |
Equality operator. | |
bool | operator!= (_lcp_support_tree2 const &other) const noexcept |
Inequality operator. | |
Static Public Member Functions | |
static size_type | max_size () |
An lcp array class for cst_sct3 and cst_sada.
The time of the []-operator depends on:
t_dens | Sample density in the CST. |
t_cst | Underlying CST. |
Definition at line 50 of file lcp_support_tree2.hpp.
typedef random_access_const_iterator<_lcp_support_tree2> sdsl::_lcp_support_tree2< t_dens, t_cst >::const_iterator |
Definition at line 54 of file lcp_support_tree2.hpp.
typedef const pointer sdsl::_lcp_support_tree2< t_dens, t_cst >::const_pointer |
Definition at line 59 of file lcp_support_tree2.hpp.
typedef const value_type sdsl::_lcp_support_tree2< t_dens, t_cst >::const_reference |
Definition at line 56 of file lcp_support_tree2.hpp.
typedef t_cst sdsl::_lcp_support_tree2< t_dens, t_cst >::cst_type |
Definition at line 62 of file lcp_support_tree2.hpp.
typedef int_vector ::difference_type sdsl::_lcp_support_tree2< t_dens, t_cst >::difference_type |
Definition at line 61 of file lcp_support_tree2.hpp.
typedef const_iterator sdsl::_lcp_support_tree2< t_dens, t_cst >::iterator |
Definition at line 55 of file lcp_support_tree2.hpp.
typedef lcp_tree_and_lf_compressed_tag sdsl::_lcp_support_tree2< t_dens, t_cst >::lcp_category |
Definition at line 65 of file lcp_support_tree2.hpp.
typedef const_reference* sdsl::_lcp_support_tree2< t_dens, t_cst >::pointer |
Definition at line 58 of file lcp_support_tree2.hpp.
typedef const_reference sdsl::_lcp_support_tree2< t_dens, t_cst >::reference |
Definition at line 57 of file lcp_support_tree2.hpp.
typedef int_vector ::size_type sdsl::_lcp_support_tree2< t_dens, t_cst >::size_type |
Definition at line 60 of file lcp_support_tree2.hpp.
typedef wt_huff<bit_vector, rank_support_v5<>, select_support_scan<1>, select_support_scan<0> > sdsl::_lcp_support_tree2< t_dens, t_cst >::small_lcp_type |
Definition at line 63 of file lcp_support_tree2.hpp.
typedef int_vector ::value_type sdsl::_lcp_support_tree2< t_dens, t_cst >::value_type |
Definition at line 53 of file lcp_support_tree2.hpp.
anonymous enum |
Enumerator | |
---|---|
fast_access | |
text_order | |
sa_order |
Definition at line 67 of file lcp_support_tree2.hpp.
|
inline |
Default constructor.
Definition at line 87 of file lcp_support_tree2.hpp.
|
default |
Copy / Move constructor.
|
default |
|
inline |
Constructor.
config | Cache configuration. |
Definition at line 100 of file lcp_support_tree2.hpp.
|
inline |
Returns a const_iterator to the first element.
Definition at line 140 of file lcp_support_tree2.hpp.
|
inline |
Definition at line 206 of file lcp_support_tree2.hpp.
|
inline |
Definition at line 199 of file lcp_support_tree2.hpp.
|
inline |
Definition at line 134 of file lcp_support_tree2.hpp.
|
inline |
Returns a const_iterator to the element after the last element.
Definition at line 146 of file lcp_support_tree2.hpp.
|
inline |
Load from a stream.
Definition at line 191 of file lcp_support_tree2.hpp.
|
inlinestatic |
Definition at line 129 of file lcp_support_tree2.hpp.
|
inlinenoexcept |
Inequality operator.
Definition at line 219 of file lcp_support_tree2.hpp.
|
default |
|
default |
|
inlinenoexcept |
Equality operator.
Definition at line 213 of file lcp_support_tree2.hpp.
|
inline |
[]-operator
i | Index of the value. ![]() |
Definition at line 156 of file lcp_support_tree2.hpp.
|
inline |
Serialize to a stream.
Definition at line 180 of file lcp_support_tree2.hpp.
|
inline |
Definition at line 119 of file lcp_support_tree2.hpp.
|
inline |
Definition at line 124 of file lcp_support_tree2.hpp.