proxy.golang.org : github.com/orbit-w/aho_corasick

AC automaton, the algorithm uses DAT(double array trie) to construct a finite-state machine and combined the concept of KMP to construct a mismatch pointer. It is a kind of dictionary-matching algorithm that locates elements of a finite set of strings (the "dictionary") within an input text.

Registry - Source - Documentation - JSON
purl: pkg:golang/github.com/orbit-w/aho_corasick
License:
Latest release: over 1 year ago
First release: over 1 year ago
Namespace: github.com/orbit-w
Stars: 2 on GitHub
Forks: 1 on GitHub
See more repository details: repos.ecosyste.ms
Last synced: 14 days ago

• Readme
• Versions 1
• Dependent Packages 0
• Maintainers 0