SDSL
3.0.0
Succinct Data Structure Library
|
#include <lcp_bitcompressed.hpp>
Public Types | |
enum | { fast_access = 1 , text_order = 0 , sa_order = 1 } |
typedef int_vector< t_width >::value_type | value_type |
typedef int_vector< t_width >::size_type | size_type |
typedef random_access_const_iterator< lcp_bitcompressed > | 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 ptrdiff_t | difference_type |
typedef lcp_plain_tag | lcp_category |
typedef lcp_tag | index_category |
template<class Cst > | |
using | type = lcp_bitcompressed |
Public Member Functions | |
lcp_bitcompressed () | |
Default Constructor. More... | |
lcp_bitcompressed (const lcp_bitcompressed &)=default | |
lcp_bitcompressed (lcp_bitcompressed &&)=default | |
lcp_bitcompressed & | operator= (const lcp_bitcompressed &)=default |
lcp_bitcompressed & | operator= (lcp_bitcompressed &&)=default |
lcp_bitcompressed (cache_config &config) | |
Constructor taking a cache_config. 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 |
Access operator. 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) |
size_type | serialize (std::ostream &out, structure_tree_node *v=nullptr, std::string name="") const |
Serialize to a stream. More... | |
bool | operator== (lcp_bitcompressed const &other) const noexcept |
Equality operator. More... | |
bool | operator!= (lcp_bitcompressed const &other) const noexcept |
Inequality operator. More... | |
void | load (std::istream &in) |
Load from a stream. More... | |
Static Public Member Functions | |
static size_type | max_size () |
Returns the largest size that lcp_bitcompressed can ever have. More... | |
Definition at line 19 of file lcp_bitcompressed.hpp.
typedef random_access_const_iterator<lcp_bitcompressed> sdsl::lcp_bitcompressed< t_width >::const_iterator |
Definition at line 24 of file lcp_bitcompressed.hpp.
typedef const pointer sdsl::lcp_bitcompressed< t_width >::const_pointer |
Definition at line 29 of file lcp_bitcompressed.hpp.
typedef const value_type sdsl::lcp_bitcompressed< t_width >::const_reference |
Definition at line 26 of file lcp_bitcompressed.hpp.
typedef ptrdiff_t sdsl::lcp_bitcompressed< t_width >::difference_type |
Definition at line 30 of file lcp_bitcompressed.hpp.
typedef lcp_tag sdsl::lcp_bitcompressed< t_width >::index_category |
Definition at line 33 of file lcp_bitcompressed.hpp.
typedef const_iterator sdsl::lcp_bitcompressed< t_width >::iterator |
Definition at line 25 of file lcp_bitcompressed.hpp.
typedef lcp_plain_tag sdsl::lcp_bitcompressed< t_width >::lcp_category |
Definition at line 32 of file lcp_bitcompressed.hpp.
typedef const_reference* sdsl::lcp_bitcompressed< t_width >::pointer |
Definition at line 28 of file lcp_bitcompressed.hpp.
typedef const_reference sdsl::lcp_bitcompressed< t_width >::reference |
Definition at line 27 of file lcp_bitcompressed.hpp.
typedef int_vector<t_width>::size_type sdsl::lcp_bitcompressed< t_width >::size_type |
Definition at line 23 of file lcp_bitcompressed.hpp.
using sdsl::lcp_bitcompressed< t_width >::type = lcp_bitcompressed |
Definition at line 43 of file lcp_bitcompressed.hpp.
typedef int_vector<t_width>::value_type sdsl::lcp_bitcompressed< t_width >::value_type |
Definition at line 22 of file lcp_bitcompressed.hpp.
anonymous enum |
Enumerator | |
---|---|
fast_access | |
text_order | |
sa_order |
Definition at line 35 of file lcp_bitcompressed.hpp.
|
inline |
Default Constructor.
Definition at line 50 of file lcp_bitcompressed.hpp.
|
default |
|
default |
|
inline |
Constructor taking a cache_config.
Definition at line 57 of file lcp_bitcompressed.hpp.
|
inline |
Returns a const_iterator to the first element.
Definition at line 75 of file lcp_bitcompressed.hpp.
|
inline |
Definition at line 92 of file lcp_bitcompressed.hpp.
|
inline |
Definition at line 86 of file lcp_bitcompressed.hpp.
|
inline |
Returns if the data structure is empty.
Definition at line 72 of file lcp_bitcompressed.hpp.
|
inline |
Returns a const_iterator to the element after the last element.
Definition at line 78 of file lcp_bitcompressed.hpp.
|
inline |
Load from a stream.
Definition at line 114 of file lcp_bitcompressed.hpp.
|
inlinestatic |
Returns the largest size that lcp_bitcompressed can ever have.
Definition at line 69 of file lcp_bitcompressed.hpp.
|
inlinenoexcept |
Inequality operator.
Definition at line 111 of file lcp_bitcompressed.hpp.
|
default |
|
default |
|
inlinenoexcept |
Equality operator.
Definition at line 108 of file lcp_bitcompressed.hpp.
|
inline |
Access operator.
i | Index of the value. ![]() |
Definition at line 83 of file lcp_bitcompressed.hpp.
|
inline |
Serialize to a stream.
Definition at line 98 of file lcp_bitcompressed.hpp.
|
inline |
Number of elements in the instance.
Definition at line 66 of file lcp_bitcompressed.hpp.