sdsl/include/sdsl/lcp_wt.hpp File Reference

lcp_wt.hpp contains an implementation of a (compressed) lcp array proposed by Simon Gog based on the Wavelet Tree. More...

#include "lcp.hpp"
#include "int_vector.hpp"
#include "algorithms.hpp"
#include "iterators.hpp"
#include "bitmagic.hpp"
#include "wt_huff.hpp"
#include "select_support_bs.hpp"
#include "util.hpp"
#include "testutils.hpp"
#include <iostream>
#include <algorithm>
#include <cassert>
#include <cstring>
#include <iomanip>
#include <iterator>
#include <vector>
#include <utility>
#include <stdexcept>

Go to the source code of this file.

Classes
class	sdsl::lcp_wt< width >
	A class for the compressed version of lcp information of an suffix array. More...
class	sdsl::lcp_wt< width >::type< Cst >
Namespaces
namespace	sdsl
	Namespace for the succinct data structure library.

---

Detailed Description

lcp_wt.hpp contains an implementation of a (compressed) lcp array proposed by Simon Gog based on the Wavelet Tree.

Author:

Simon Gog