SDSL: Succinct Data Structure Library
A C++ template library for succinct data structures
|
#include <lcp_support_tree2.hpp>
Classes | |
class | 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 Cst | cst_type |
typedef lcp_tree_and_lf_compressed_tag | lcp_category |
Public Member Functions | |
_lcp_support_tree2 () | |
Default constructor. | |
_lcp_support_tree2 (const _lcp_support_tree2 &lcp) | |
Copy constructor. | |
template<class Text , class Sa > | |
void | construct (const Text &text, const Sa &sa, const cst_type *cst) |
template<uint8_t int_width, class size_type_class > | |
void | construct (int_vector_file_buffer< int_width, size_type_class > &lcp_buf, int_vector_file_buffer< 8, size_type_class > &bwt_buf, const cst_type *cst=NULL) |
Construct the lcp array from an lcp array. | |
void | set_cst (const cst_type *cst) |
size_type | size () const |
size_type | empty () const |
void | swap (_lcp_support_tree2 &lcp_c) |
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 | |
_lcp_support_tree2 & | operator= (const _lcp_support_tree2 &lcp_c) |
Assignment Operator. | |
bool | operator== (const _lcp_support_tree2 &lcp_c) const |
Equality Operator. | |
bool | operator!= (const _lcp_support_tree2 &lcp_c) const |
Unequality Operator. | |
size_type | serialize (std::ostream &out, structure_tree_node *v=NULL, std::string name="") const |
Serialize to a stream. | |
void | load (std::istream &in, const Cst *cst=NULL) |
Load from a stream. | |
Static Public Member Functions | |
static size_type | max_size () |
An lcp array class for cst_sct3 and cst_sada. The time consumption of the []-operator depends on:
const_iterator sdsl::_lcp_support_tree2< SampleDens, Cst >::begin | ( | ) | const [inline] |
void sdsl::_lcp_support_tree2< SampleDens, Cst >::construct | ( | const Text & | text, |
const Sa & | sa, | ||
const cst_type * | cst | ||
) |
void sdsl::_lcp_support_tree2< SampleDens, Cst >::construct | ( | int_vector_file_buffer< int_width, size_type_class > & | lcp_buf, |
int_vector_file_buffer< 8, size_type_class > & | bwt_buf, | ||
const cst_type * | cst = NULL |
||
) | [inline] |
Construct the lcp array from an lcp array.
lcp_buf | Buffer to the uncompressed lcp array |
sa_buf |
const_iterator sdsl::_lcp_support_tree2< SampleDens, Cst >::end | ( | ) | const [inline] |
Returns a const_iterator to the element after the last element.
Required for the STL Container Concept.
void sdsl::_lcp_support_tree2< SampleDens, Cst >::load | ( | std::istream & | in, |
const Cst * | cst = NULL |
||
) | [inline] |
Load from a stream.
in | Inputstream to load the data structure from. |
fc_bpss | A pointer to the balanced parentheses support for the first child bit_vector |
fcr | A pointer to the rank support for the first child bit_vector |
bool sdsl::_lcp_support_tree2< SampleDens, Cst >::operator!= | ( | const _lcp_support_tree2< SampleDens, Cst > & | lcp_c | ) | const [inline] |
Unequality Operator.
Two Instances of _lcp_support_tree2 are equal if not all their members are equal.
_lcp_support_tree2& sdsl::_lcp_support_tree2< SampleDens, Cst >::operator= | ( | const _lcp_support_tree2< SampleDens, Cst > & | lcp_c | ) | [inline] |
Assignment Operator.
Required for the Assignable Concept of the STL.
bool sdsl::_lcp_support_tree2< SampleDens, Cst >::operator== | ( | const _lcp_support_tree2< SampleDens, Cst > & | lcp_c | ) | const [inline] |
Equality Operator.
Two Instances of _lcp_support_tree2 are equal if all their members are equal.
value_type sdsl::_lcp_support_tree2< SampleDens, Cst >::operator[] | ( | size_type | i | ) | const [inline] |
[]-operator
i | Index of the value. . |
size_type sdsl::_lcp_support_tree2< SampleDens, Cst >::serialize | ( | std::ostream & | out, |
structure_tree_node * | v = NULL , |
||
std::string | name = "" |
||
) | const [inline] |
Serialize to a stream.
out | Outstream to write the data structure. |