ahocorasick

README

go-ahocorasick

Aho-Corasick algorithm implemented in Golang

Usage

ac := ahocorasick.New([]string{/*your strings here*/})
matches := ac.Match(/*your text here*/)

Documentation

Overview

Example (Bar_qux)

ac := New([]string{"bar", "qux"})
fmt.Println(ac.Match("bar qux"))

Output:

[0 1]

Index

• type AhoCorasick
  • func New(allStrings []string) AhoCorasick

Examples

• Package (Bar_qux)

Types

type AhoCorasick

type AhoCorasick interface {
	// Match returns all indices of strings that were found in the passed text
	Match(text string) []int
}

AhoCorasick is an interface that returns all matching strings in a text. Use New() to initialize a new AhoCorasick interface.

func New

func New(allStrings []string) AhoCorasick

New builds a new AhoCorasick interface