Golang implementation of Aho-Corasick for rapid substring matching on byte strings.

This is based on the excellent library cloudflare/ahocorasick (BSD License). The fork/changes were needed for a specific application usages that are incomptabile with the original library.

• FindAllString

m := ac.MustCompileString([]string{"Superman", "uperman", "perman", "erman"})
matches := m.FindAllString("The Man Of Steel: Superman")
fmt.Println(matches)

Output:

[Superman uperman perman erman]

• MatchString

m := ac.MustCompileString([]string{"Superman", "uperman", "perman", "erman"})
contains := m.MatchString("The Man Of Steel: Superman")
fmt.Println(contains)

Output:

true

• This is designed for ASCII pattern matching at the byte level. There is no rune support, no UTF-8 support (other than the ASCII subset).
• Similar API to regexp package.
• Byte and String-based API work the same. Again, there is no UTF-8 support.

• Current API allows for overlapping matches. This is slow and potentially exponential and is different than how golang's regular expressions work. This will be changed.
• Support for ASCII case-insensitive matching.