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

lcp_dac.hpp contains an implementation of a (compressed) lcp array proposed by Brisaboa, Ladra and Navarro in the paper "Direct addressable variable-length codes" (SPIRE 2009). More...

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

Go to the source code of this file.

Classes

class  sdsl::lcp_dac< b, rank_support_type >
 A class for the compressed version of lcp information of an suffix array. More...
class  sdsl::lcp_dac< b, rank_support_type >::type< Cst >

Namespaces

namespace  sdsl
 Namespace for the succinct data structure library.

Detailed Description

lcp_dac.hpp contains an implementation of a (compressed) lcp array proposed by Brisaboa, Ladra and Navarro in the paper "Direct addressable variable-length codes" (SPIRE 2009).

Author:
Simon Gog