substring_search.hpp File Reference

#include "suffix_array.hpp"
#include "suffix_tree.hpp"

Go to the source code of this file.

Namespaces
namespace	step20
namespace	step20::substring_search

Functions
template<class... Ts>
auto	step20::substring_search::find_any (const suffix_array< Ts... > &arr, std::ranges::forward_range auto &&str) -> std::optional< typename suffix_array< Ts... >::size_type >
	Find substring offset.
template<class... Ts>
auto	step20::substring_search::find_all (const suffix_array< Ts... > &arr, std::basic_string< typename suffix_array< Ts... >::value_type > str) -> generator< typename suffix_array< Ts... >::size_type >
	Find all occurrences of the substring.
template<class... Ts>
auto	step20::substring_search::find_first (const suffix_tree< Ts... > &tree, std::ranges::forward_range auto &&str) -> std::optional< typename suffix_tree< Ts... >::size_type >
	Find offset of the first occurrence of the substring.
template<class... Ts>
auto	step20::substring_search::find_all (const suffix_tree< Ts... > &tree, std::basic_string< typename suffix_tree< Ts... >::value_type > str) -> generator< typename suffix_tree< Ts... >::size_type >
	Find all occurrences of substring.