Algorithm::AhoCorasick::SearchMachine 0.01

Algorithm::AhoCorasick::SearchMachine provides an implementation and low-level interface of Algorithm::AhoCorasick.

Feeds input to the state machine. First (after the instance) argument of this method is the input text (which can be empty, in which case the method doesnt do anything), second argument is the callback invoked on each match. feed calls the callback with 2 arguments: the position and the matched keyword.

The callback can stop further search by returning a true value, which feed returns. If the search wasnt stopped, feed returns undef, and can then be called with another chunk of input text to continue the search (matching all keywords, even those spanning multiple chunks).

Note that when the callback stops the search, this scenario doesnt work (because the state machine gets out of sync); feed should not be called again on the same instance after the callback returned true.

Also note that the position passed to the callback is relative to the current input text chunk; it is negative for keywords spanning multiple chunks.