sdsl/include/sdsl/algorithms_for_string_matching.hpp File Reference

algorithms_for_string_matching.hpp contains algorithms for string matching like backward_search, ... More...

#include "int_vector.hpp"
#include <stdexcept>
#include <iostream>
#include <cassert>
#include <stack>
#include <utility>

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
template<class Cst >
Cst::cst_size_type	sdsl::algorithm::forward_search (const Cst &cst, typename Cst::node_type &v, const typename Cst::size_type d, const typename Cst::char_type c, typename Cst::size_type &char_pos)
	Forward search for a character c on the path on depth to node .
template<class Cst >
Cst::cst_size_type	sdsl::algorithm::forward_search (const Cst &cst, typename Cst::node_type &v, typename Cst::size_type d, typename Cst::pattern_type pat, typename Cst::size_type len, typename Cst::size_type &char_pos)
	Forward search for a pattern pat on the path on depth to node .
template<class Cst >
Cst::cst_size_type	sdsl::algorithm::count (const Cst &cst, typename Cst::pattern_type pat, typename Cst::size_type len)
	Calculates the count method for a (compressed) suffix tree of type Cst.
template<class Cst , class RandomAccessContainer >
Cst::cst_size_type	sdsl::algorithm::locate (const Cst &cst, typename Cst::pattern_type pat, typename Cst::size_type len, RandomAccessContainer &occ)
	Calculates the locate method for a (compressed) suffix tree of type Cst.
template<class Cst >
void	sdsl::algorithm::extract (const Cst &cst, const typename Cst::node_type &v, unsigned char *text)
	Calculate the concatenation of edge labels from the root to the node v of the (compressed) suffix tree of type Cst.
template<class Cst >
std::string	sdsl::algorithm::extract (const Cst &cst, const typename Cst::node_type &v)
	Calculate the concatenation of edge labels from the root to the node v of the (compressed) suffix tree of type Cst.

---

Detailed Description

algorithms_for_string_matching.hpp contains algorithms for string matching like backward_search, ...

Author:

Simon Gog