sdsl/include/sdsl/algorithms.hpp File Reference

algorithms.hpp contains algorithms for suffixarrays. More...

#include "int_vector.hpp"
#include <stdexcept>
#include <iostream>
#include <cassert>
#include <stack>
#include <utility>
#include "algorithms_for_suffix_array_construction.hpp"
#include "algorithms_for_balanced_parentheses.hpp"
#include "algorithms_for_compressed_suffix_arrays.hpp"
#include "algorithms_for_compressed_suffix_trees.hpp"
#include "algorithms_for_string_matching.hpp"

Go to the source code of this file.

Namespaces
namespace	sdsl
	Namespace for the succinct data structure library.
namespace	sdsl::algorithm
	A helper class containing algorithms for succinct data structures.
Functions
double	sdsl::algorithm::H_0 (const unsigned char *c)
	Calculate the zero-order entropy for a text T.
double	sdsl::algorithm::H_0s (const unsigned char *c)
template<class RandomAccessContainer1 , class RandomAccessContainer2 >
void	sdsl::algorithm::calculate_psv (const RandomAccessContainer1 &a, RandomAccessContainer2 &psv)
	Calculate the previous smaller value (psv) array for a random access container a.

---

Detailed Description

algorithms.hpp contains algorithms for suffixarrays.

Author:

Simon Gog