SDSL: Succinct Data Structure Library
A C++ template library for succinct data structures
 All Classes Namespaces Files Functions Variables Typedefs Friends
Namespaces | Functions
sdsl/include/sdsl/lcp.hpp File Reference

lcp.hpp contains classes for lcp information. More...

#include "sdsl_concepts.hpp"
#include "int_vector.hpp"
#include "select_support_mcl.hpp"
#include "isa_construct.hpp"
#include <istream>
#include "lcp_support_sada.hpp"
#include "lcp_kurtz.hpp"
#include "lcp_wt.hpp"
#include "lcp_dac.hpp"
#include "lcp_bitcompressed.hpp"
#include "lcp_support_tree.hpp"
#include "lcp_support_tree2.hpp"

Go to the source code of this file.

Namespaces

namespace  sdsl
 Namespace for the succinct data structure library.

Functions

template<class Lcp , class Cst , uint8_t int_width, class size_type_class , uint8_t int_width1, class size_type_class1 >
void sdsl::construct_lcp (Lcp &lcp, const Cst &cst, int_vector_file_buffer< int_width, size_type_class > &lcp_buf, int_vector_file_buffer< int_width1, size_type_class1 > &isa_buf)
template<class Lcp , class Cst , uint8_t int_width, class size_type_class , uint8_t int_width1, class size_type_class1 >
void sdsl::construct_lcp (Lcp &lcp, const Cst &cst, int_vector_file_buffer< int_width, size_type_class > &lcp_buf, int_vector_file_buffer< int_width1, size_type_class1 > &isa_buf, lcp_plain_tag)
template<class Lcp , class Cst , uint8_t int_width, class size_type_class , uint8_t int_width1, class size_type_class1 >
void sdsl::construct_lcp (Lcp &lcp, const Cst &cst, int_vector_file_buffer< int_width, size_type_class > &lcp_buf, int_vector_file_buffer< int_width1, size_type_class1 > &isa_buf, lcp_permuted_tag)
template<class Lcp , class Cst , uint8_t int_width, class size_type_class , uint8_t int_width1, class size_type_class1 >
void sdsl::construct_lcp (Lcp &lcp, const Cst &cst, int_vector_file_buffer< int_width, size_type_class > &lcp_buf, int_vector_file_buffer< int_width1, size_type_class1 > &isa_buf, lcp_tree_compressed_tag)
template<class Lcp , class Cst >
void sdsl::construct_lcp (Lcp &lcp, const Cst &cst, tMSS &file_map, const std::string dir, const std::string id)
template<class Lcp , class Cst >
void sdsl::construct_lcp (Lcp &lcp, const Cst &cst, tMSS &file_map, const std::string dir, const std::string id, lcp_plain_tag)
template<class Lcp , class Cst >
void sdsl::construct_lcp (Lcp &lcp, const Cst &cst, tMSS &file_map, const std::string dir, const std::string id, lcp_permuted_tag)
template<class Lcp , class Cst >
void sdsl::construct_lcp (Lcp &lcp, const Cst &cst, tMSS &file_map, const std::string dir, const std::string id, lcp_tree_compressed_tag)
template<class Lcp , class Cst >
void sdsl::construct_lcp (Lcp &lcp, const Cst &cst, tMSS &file_map, const std::string dir, const std::string id, lcp_tree_and_lf_compressed_tag)
template<class Lcp , class Cst >
void sdsl::copy_lcp (Lcp &lcp, const Lcp &lcp_c, const Cst &cst)
template<class Lcp , class Cst >
void sdsl::copy_lcp (Lcp &lcp, const Lcp &lcp_c, const Cst &cst, lcp_plain_tag)
template<class Lcp , class Cst >
void sdsl::copy_lcp (Lcp &lcp, const Lcp &lcp_c, const Cst &cst, lcp_permuted_tag)
template<class Lcp , class Cst >
void sdsl::copy_lcp (Lcp &lcp, const Lcp &lcp_c, const Cst &cst, lcp_tree_compressed_tag)
template<class Lcp , class Cst >
void sdsl::copy_lcp (Lcp &lcp, const Lcp &lcp_c, const Cst &cst, lcp_tree_and_lf_compressed_tag)
template<class Lcp , class Cst >
void sdsl::swap_lcp (Lcp &lcp1, Lcp &lcp2, const Cst &cst1, const Cst &cst2)
template<class Lcp , class Cst >
void sdsl::swap_lcp (Lcp &lcp1, Lcp &lcp2, const Cst &cst1, const Cst &cst2, lcp_plain_tag)
template<class Lcp , class Cst >
void sdsl::swap_lcp (Lcp &lcp1, Lcp &lcp2, const Cst &cst1, const Cst &cst2, lcp_permuted_tag)
template<class Lcp , class Cst >
void sdsl::swap_lcp (Lcp &lcp1, Lcp &lcp2, const Cst &cst1, const Cst &cst2, lcp_tree_compressed_tag)
template<class Lcp , class Cst >
void sdsl::swap_lcp (Lcp &lcp1, Lcp &lcp2, const Cst &cst1, const Cst &cst2, lcp_tree_and_lf_compressed_tag)
template<class Lcp , class Cst >
void sdsl::load_lcp (Lcp &lcp, std::istream &in, const Cst &cst)
template<class Lcp , class Cst >
void sdsl::load_lcp (Lcp &lcp, std::istream &in, const Cst &cst, lcp_plain_tag)
template<class Lcp , class Cst >
void sdsl::load_lcp (Lcp &lcp, std::istream &in, const Cst &cst, lcp_permuted_tag)
template<class Lcp , class Cst >
void sdsl::load_lcp (Lcp &lcp, std::istream &in, const Cst &cst, lcp_tree_compressed_tag)
template<class Lcp , class Cst >
void sdsl::load_lcp (Lcp &lcp, std::istream &in, const Cst &cst, lcp_tree_and_lf_compressed_tag)

Detailed Description

lcp.hpp contains classes for lcp information.

Author:
Simon Gog