limard/wumanber

Go implementation of mulit-pattern matching algorithm Wu-Manber

Wu Manber Multi Pattern String Matching

Original repository

https://github.com/loirsun/wumanber

Example

patterns := []string{"brown", "jump"}

wm := wumanber.WuManber{}
wm.Init(patterns)

text1 := "the quick brown fox jumps over the lazy dog."

// matches are the keywords matched
// matchPositions are the start position (in bytes) of the matches in the text
// therefore if the the text has utf8 characters using more than 1 byte, then
// text[n] != []byte(text)[n]
matches, matchPositions := wm.Search(text1)

for i, match := range matches {
    fmt.Println(match, matchPositions[i])
}
// output:
// brown 10
// jump 20

text2 := "🌟he quick brown fox jumps over the lazy dog."

matches, matchPositions = wm.Search(text2)

for i, match := range matches {
    fmt.Println(match, matchPositions[i])
}
// output:
// brown 13
// jump 23