8#ifndef INCLUDED_SDSL_LCP
9#define INCLUDED_SDSL_LCP
24template <
class t_lcp,
class t_cst>
27 typename t_lcp::lcp_category tag;
31template <
class t_lcp,
class t_cst>
37template <
class t_lcp,
class t_cst>
40 lcp = t_lcp(config, &(cst.csa));
43template <
class t_lcp,
class t_cst>
46 lcp = t_lcp(config, &cst);
49template <
class t_lcp,
class t_cst>
52 lcp = t_lcp(config, &cst);
56template <
class t_lcp,
class t_cst>
57void copy_lcp(t_lcp & lcp,
const t_lcp & lcp_c,
const t_cst & cst)
59 typename t_lcp::lcp_category tag;
63template <
class t_lcp,
class t_cst>
69template <
class t_lcp,
class t_cst>
73 lcp.set_csa(&(cst.csa));
76template <
class t_lcp,
class t_cst>
83template <
class t_lcp,
class t_cst>
91template <
class t_lcp,
class t_cst>
92void move_lcp(t_lcp && lcp, t_lcp && lcp_c,
const t_cst & cst)
94 typename std::remove_reference<t_lcp>::type::lcp_category tag;
95 move_lcp(std::forward<t_lcp>(lcp), std::forward<t_lcp>(lcp_c), cst, tag);
98template <
class t_lcp,
class t_cst>
101 lcp = std::move(lcp_c);
104template <
class t_lcp,
class t_cst>
107 lcp = std::move(lcp_c);
108 lcp.set_csa(&(cst.csa));
111template <
class t_lcp,
class t_cst>
114 lcp = std::move(lcp_c);
118template <
class t_lcp,
class t_cst>
121 lcp = std::move(lcp_c);
126template <
class t_lcp,
class t_cst>
127void load_lcp(t_lcp & lcp, std::istream & in,
const t_cst & cst)
129 typename t_lcp::lcp_category tag;
133template <
class t_lcp,
class t_cst>
139template <
class t_lcp,
class t_cst>
142 lcp.load(in, &(cst.csa));
145template <
class t_lcp,
class t_cst>
151template <
class t_lcp,
class t_cst>
158template <
class t_lcp,
class t_cst>
161 typename t_lcp::lcp_category tag;
165template <
class t_lcp,
class t_cst>
169template <
class t_lcp,
class t_cst>
172 lcp.set_csa(&(cst.csa));
175template <
class t_lcp,
class t_cst>
181template <
class t_lcp,
class t_cst>
construct_isa.hpp contains a space and time efficient construction method for the inverse suffix arra...
csa_alphabet_strategy.hpp includes different strategy classes for representing an alphabet of a CSA.
int_vector.hpp contains the sdsl::int_vector class.
lcp_bitcompressed.hpp contains a bitcompressed LCP array.
lcp_byte.hpp contains a (compressed) lcp array.
lcp_dac.hpp contains an implementation of a (compressed) LCP array.
lcp_support_sada.hpp contains a compressed lcp array.
lcp_wt.hpp contains a (compressed) LCP array based on a WT.
Namespace for the succinct data structure library.
void move_lcp(t_lcp &&lcp, t_lcp &&lcp_c, const t_cst &cst)
void copy_lcp(t_lcp &lcp, const t_lcp &lcp_c, const t_cst &cst)
void construct_lcp(t_lcp &lcp, const t_cst &cst, cache_config &config)
void set_lcp_pointer(t_lcp &lcp, const t_cst &cst)
void load_lcp(t_lcp &lcp, std::istream &in, const t_cst &cst)
Contains declarations and definitions of data structure concepts.
select_support_mcl.hpp contains classes that support a sdsl::bit_vector with constant time select inf...
Helper class for construction process.