SDSL 3.0.1
Succinct Data Structure Library
|
A class for a simple compressed version of LCP information. More...
#include <lcp_byte.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_byte > | 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 lcp_plain_tag | lcp_category |
typedef lcp_tag | index_tag |
template<class Cst > | |
using | type = lcp_byte |
Public Member Functions | |
lcp_byte ()=default | |
Default Constructor. | |
lcp_byte (const lcp_byte &)=default | |
lcp_byte (lcp_byte &&)=default | |
lcp_byte & | operator= (const lcp_byte &)=default |
lcp_byte & | operator= (lcp_byte &&)=default |
lcp_byte (cache_config &config) | |
Constructor. | |
size_type | size () const |
Number of elements in the instance. | |
bool | empty () const |
Returns if the data strucutre is empty. | |
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) |
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_byte const &other) const noexcept |
Equality operator. | |
bool | operator!= (lcp_byte const &other) const noexcept |
Inequality operator. | |
Static Public Member Functions | |
static size_type | max_size () |
Returns the largest size that lcp_byte can ever have. | |
A class for a simple compressed version of LCP information.
Each small LCP value x=LCP[i] (
Definition at line 39 of file lcp_byte.hpp.
typedef random_access_const_iterator<lcp_byte> sdsl::lcp_byte< t_width >::const_iterator |
Definition at line 43 of file lcp_byte.hpp.
typedef const pointer sdsl::lcp_byte< t_width >::const_pointer |
Definition at line 48 of file lcp_byte.hpp.
typedef const value_type sdsl::lcp_byte< t_width >::const_reference |
Definition at line 45 of file lcp_byte.hpp.
typedef ptrdiff_t sdsl::lcp_byte< t_width >::difference_type |
Definition at line 50 of file lcp_byte.hpp.
typedef lcp_tag sdsl::lcp_byte< t_width >::index_tag |
Definition at line 53 of file lcp_byte.hpp.
typedef const_iterator sdsl::lcp_byte< t_width >::iterator |
Definition at line 44 of file lcp_byte.hpp.
typedef lcp_plain_tag sdsl::lcp_byte< t_width >::lcp_category |
Definition at line 52 of file lcp_byte.hpp.
typedef const_reference* sdsl::lcp_byte< t_width >::pointer |
Definition at line 47 of file lcp_byte.hpp.
typedef const_reference sdsl::lcp_byte< t_width >::reference |
Definition at line 46 of file lcp_byte.hpp.
typedef int_vector ::size_type sdsl::lcp_byte< t_width >::size_type |
Definition at line 49 of file lcp_byte.hpp.
Definition at line 63 of file lcp_byte.hpp.
typedef int_vector<t_width>::value_type sdsl::lcp_byte< t_width >::value_type |
Definition at line 42 of file lcp_byte.hpp.
anonymous enum |
Enumerator | |
---|---|
fast_access | |
text_order | |
sa_order |
Definition at line 55 of file lcp_byte.hpp.
|
default |
Default Constructor.
|
default |
|
default |
|
inline |
Constructor.
Definition at line 82 of file lcp_byte.hpp.
|
inline |
Returns a const_iterator to the first element.
Definition at line 124 of file lcp_byte.hpp.
|
inline |
Definition at line 172 of file lcp_byte.hpp.
|
inline |
Definition at line 164 of file lcp_byte.hpp.
|
inline |
Returns if the data strucutre is empty.
Definition at line 121 of file lcp_byte.hpp.
|
inline |
Returns a const_iterator to the element after the last element.
Definition at line 127 of file lcp_byte.hpp.
|
inline |
Load from a stream.
Definition at line 156 of file lcp_byte.hpp.
|
inlinestatic |
Returns the largest size that lcp_byte can ever have.
Definition at line 118 of file lcp_byte.hpp.
|
inlinenoexcept |
Inequality operator.
Definition at line 187 of file lcp_byte.hpp.
|
default |
|
default |
|
inlinenoexcept |
Equality operator.
Definition at line 180 of file lcp_byte.hpp.
|
inline |
[]-operator
i | Index of the value. ![]() |
Definition at line 133 of file lcp_byte.hpp.
|
inline |
Serialize to a stream.
Definition at line 144 of file lcp_byte.hpp.
|
inline |
Number of elements in the instance.
Definition at line 115 of file lcp_byte.hpp.