ahocorasick

README

ahocorasick

A Golang implementation of the Aho-Corasick string matching algorithm

Documentation

Index

• Constants
• type Matcher
  • func NewMatcher(dictionary [][]byte) *Matcher
  • func NewStringMatcher(dictionary []string) *Matcher
  • func (m *Matcher) Match(in []byte) []int
  • func (m *Matcher) Re2(in string, replacer string) string
  • func (m *Matcher) Replace(inStr string, replacerStr string, isReplace bool, hitType int) (string, interface{}, error)

Constants

const (
	EnumHitTypeNone = iota // none, match时不支持此选项

	EnumHitTypeWord //[]int 命中的单词index

	EnumHitTypeWordCount //map[string]int  命中单词的数量

	EnumHitTypeWordIndex //map[string][]int  命中单词的位置

	EnumHitTypeIndexWord //map[int]string  内容中命中次的index以及内容
)

Types

type Matcher

type Matcher struct {
	// contains filtered or unexported fields
}

Matcher is returned by NewMatcher and contains a list of blices to match against

func NewMatcher

func NewMatcher(dictionary [][]byte) *Matcher

NewMatcher creates a new Matcher used to match against a set of blices

func NewStringMatcher

func NewStringMatcher(dictionary []string) *Matcher

NewStringMatcher creates a new Matcher used to match against a set of strings (this is a helper to make initialization easy)

func (*Matcher) Match

func (m *Matcher) Match(in []byte) []int

Match searches in for blices and returns all the blices found as indexes into the original dictionary

func (*Matcher) Re2

func (m *Matcher) Re2(in string, replacer string) string

benchmark

func (*Matcher) Replace

func (m *Matcher) Replace(inStr string, replacerStr string, isReplace bool, hitType int) (string, interface{}, error)