C# Class FileScanner.PatternMatching.Trie

An implementation of the non-deterministic state machine used in the Aho-Corasick pattern matching algorithm.
Datei anzeigen Open project: kzemek/FileScanner Class Usage Examples

Public Methods

Method Description
Feed ( char c ) : string

Feeds the tree state with a new character of text.
Trie ( List patterns ) : System.Collections.Generic

Constructs the tree from given patterns.

Private Methods

Method Description
ConstructTreeNodes ( List patterns ) : void
SetFailPaths ( ) : void

Method Details

Feed() public method

Feeds the tree state with a new character of text.
public Feed ( char c ) : string
c char /// A character of text in which matches are to be found. ///
return string

Trie() public method

Constructs the tree from given patterns.
public Trie ( List patterns ) : System.Collections.Generic
patterns List /// Patterns from which the tree is constructed. ///
return System.Collections.Generic