SDSL 3.0.1
Succinct Data Structure Library
|
A class for the compressed version of lcp information of an suffix array. More...
#include <lcp_wt.hpp>
Public Types | |
enum | { fast_access = 0 , text_order = 0 , sa_order = 1 } |
typedef int_vector< t_width >::value_type | value_type |
typedef random_access_const_iterator< lcp_wt > | 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 ptrdiff_t | difference_type |
typedef wt_huff< bit_vector, rank_support_v<>, select_support_scan< 1 >, select_support_scan< 0 > > | small_lcp_type |
typedef lcp_plain_tag | lcp_category |
typedef lcp_tag | index_category |
template<class Cst > | |
using | type = lcp_wt |
Public Member Functions | |
lcp_wt ()=default | |
Default Constructor. More... | |
lcp_wt (const lcp_wt &)=default | |
Copy / Move constructor. More... | |
lcp_wt (lcp_wt &&)=default | |
lcp_wt & | operator= (const lcp_wt &)=default |
lcp_wt & | operator= (lcp_wt &&)=default |
lcp_wt (cache_config &config, std::string other_key="") | |
Constructor. More... | |
size_type | size () const |
Number of elements in the instance. More... | |
bool | empty () const |
Returns if the data structure is empty. 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... | |
value_type | operator[] (size_type i) const |
[]-operator More... | |
size_type | serialize (std::ostream &out, structure_tree_node *v=nullptr, std::string name="") const |
Serialize to a stream. More... | |
void | load (std::istream &in) |
Load from a stream. More... | |
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_wt const &other) const noexcept |
Equality operator. More... | |
bool | operator!= (lcp_wt const &other) const noexcept |
Inequality operator. More... | |
Static Public Member Functions | |
static size_type | max_size () |
Returns the largest size that lcp_wt can ever have. More... | |
A class for the compressed version of lcp information of an suffix array.
We use bit for each lcp values < 255 and
bits for each LCP value which is greater than 254.
t_width | Width of int_vector storing the large LCP values. |
Definition at line 38 of file lcp_wt.hpp.
typedef random_access_const_iterator<lcp_wt> sdsl::lcp_wt< t_width >::const_iterator |
Definition at line 42 of file lcp_wt.hpp.
typedef const pointer sdsl::lcp_wt< t_width >::const_pointer |
Definition at line 47 of file lcp_wt.hpp.
typedef const value_type sdsl::lcp_wt< t_width >::const_reference |
Definition at line 44 of file lcp_wt.hpp.
typedef ptrdiff_t sdsl::lcp_wt< t_width >::difference_type |
Definition at line 49 of file lcp_wt.hpp.
typedef lcp_tag sdsl::lcp_wt< t_width >::index_category |
Definition at line 53 of file lcp_wt.hpp.
typedef const_iterator sdsl::lcp_wt< t_width >::iterator |
Definition at line 43 of file lcp_wt.hpp.
typedef lcp_plain_tag sdsl::lcp_wt< t_width >::lcp_category |
Definition at line 52 of file lcp_wt.hpp.
typedef const_reference* sdsl::lcp_wt< t_width >::pointer |
Definition at line 46 of file lcp_wt.hpp.
typedef const_reference sdsl::lcp_wt< t_width >::reference |
Definition at line 45 of file lcp_wt.hpp.
typedef int_vector ::size_type sdsl::lcp_wt< t_width >::size_type |
Definition at line 48 of file lcp_wt.hpp.
typedef wt_huff<bit_vector, rank_support_v<>, select_support_scan<1>, select_support_scan<0> > sdsl::lcp_wt< t_width >::small_lcp_type |
Definition at line 50 of file lcp_wt.hpp.
Definition at line 63 of file lcp_wt.hpp.
typedef int_vector<t_width>::value_type sdsl::lcp_wt< t_width >::value_type |
Definition at line 41 of file lcp_wt.hpp.
anonymous enum |
Enumerator | |
---|---|
fast_access | |
text_order | |
sa_order |
Definition at line 55 of file lcp_wt.hpp.
|
default |
Default Constructor.
|
default |
Copy / Move constructor.
|
default |
|
inline |
Constructor.
Definition at line 82 of file lcp_wt.hpp.
|
inline |
Returns a const_iterator to the first element.
Definition at line 127 of file lcp_wt.hpp.
|
inline |
Definition at line 170 of file lcp_wt.hpp.
|
inline |
Definition at line 163 of file lcp_wt.hpp.
|
inline |
Returns if the data structure is empty.
Definition at line 124 of file lcp_wt.hpp.
|
inline |
Returns a const_iterator to the element after the last element.
Definition at line 130 of file lcp_wt.hpp.
|
inline |
Load from a stream.
Definition at line 156 of file lcp_wt.hpp.
|
inlinestatic |
Returns the largest size that lcp_wt can ever have.
Definition at line 121 of file lcp_wt.hpp.
|
inlinenoexcept |
Inequality operator.
Definition at line 183 of file lcp_wt.hpp.
|
default |
|
default |
|
inlinenoexcept |
Equality operator.
Definition at line 177 of file lcp_wt.hpp.
|
inline |
|
inline |
Serialize to a stream.
Definition at line 145 of file lcp_wt.hpp.
|
inline |
Number of elements in the instance.
Definition at line 118 of file lcp_wt.hpp.