Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
Aho_Corasick.H File Reference

Multi-pattern string matching with the Aho-Corasick automaton. More...

#include <string>
#include <string_view>
#include <utility>
#include <array>
#include <ah-errors.H>
#include <tpl_array.H>
Include dependency graph for Aho_Corasick.H:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

class  Aleph::Aho_Corasick
 Aho-Corasick multi-pattern automaton. More...
 
struct  Aleph::Aho_Corasick::Match
 One match occurrence in the searched text. More...
 
struct  Aleph::Aho_Corasick::Node
 

Namespaces

namespace  Aleph
 Main namespace for Aleph-w library functions.
 

Detailed Description

Multi-pattern string matching with the Aho-Corasick automaton.

Supports insertion of multiple byte-string patterns, automaton construction, and linear-time matching over the input text.

Definition in file Aho_Corasick.H.