sdsl/include/sdsl/lcp_support_sada.hpp File Reference

lcp_support_sada.hpp contains an implementation of a compressed lcp array. More...

#include "lcp.hpp"
#include "int_vector.hpp"
#include "algorithms.hpp"
#include "iterators.hpp"
#include "csa_sada.hpp"
#include "select_support.hpp"
#include <iostream>
#include <algorithm>
#include <cassert>
#include <cstring>
#include <iomanip>
#include <iterator>

Go to the source code of this file.

Classes
class	sdsl::_lcp_support_sada< Csa, BitVector, SelectSupport >
	A class for the compressed version of lcp information of an suffix array of class Csa proposed by Sadakane in the paper "Succinct Representation of lcp Information and Improvements in the Compressed Suffix Arrays". More...
class	sdsl::_lcp_support_sada< Csa, BitVector, SelectSupport >::type< Cst >
class	sdsl::lcp_support_sada< BitVector, SelectSupport >
	Helper class which provides _lcp_support_sada the context of a CSA. More...
class	sdsl::lcp_support_sada< BitVector, SelectSupport >::type< Cst >
Namespaces
namespace	sdsl
	Namespace for the succinct data structure library.

---

Detailed Description

lcp_support_sada.hpp contains an implementation of a compressed lcp array.

Author:

Simon Gog