skip to navigation
skip to content

ahocorasick 0.9

Aho-Corasick automaton implementation

The Aho-Corasick automaton is a data structure that can quickly do a multiple-keyword search across text. It’s described in the classic paper ‘Efficient string matching: an aid to bibliographic search’: The majority of the code here is adapted from source code from the Fairly Fast Packet Filter (FFPF) project: