A golang implementation of Rabin-Karp algorithm.

Provides searching multiple patterns with an average O(n+m) time complexity (where n is the length of text and m is the combined length of pattern strings).

$ go get github.com/glkz/rabinkarp

import "github.com/glkz/rabinkarp"

func main() {
  rabinkarp.Search("the text you want to search in", []string{"the", "keywords"})
  // returns []string{"the"}
}

See