Skip to content

A Golang implementation of the Aho-Corasick string matching algorithm

License

Notifications You must be signed in to change notification settings

ContentMine/ahocorasick

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

ahocorasick

A Golang implementation of the Aho-Corasick string matching algorithm, derived from Cloudflare's implementation.

This version works differently in three important ways:

  1. It returns the position of the matches.
  2. It returns all matches.
  3. It is thread safe, so can be used concurrently.

About

A Golang implementation of the Aho-Corasick string matching algorithm

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Go 98.6%
  • Makefile 1.4%