substrings

README

substrings

experiments in multiple pattern matching

Documentation

Index

• func AnyContainsAnyAhoCorasick(ss []string, patterns []string) bool
• func AnyContainsAnyAhoCorasickB(ss []string, patterns []string) bool
• func AnyContainsAnyKarpRabin(ss []string, patterns []string) bool
• func AnyContainsAnyKarpRabinBrute(ss []string, patterns []string) bool
• func AnyContainsAnyNaive(ss []string, patterns []string) bool
• func AnyContainsAnyRadix(ss []string, patterns []string) bool
• type AhoCorasick
  • func (m AhoCorasick) Matches(s string) bool
• type AhoCorasickB
  • func (m AhoCorasickB) Matches(s string) bool
• type Brute
  • func (patterns Brute) Matches(s string) bool
• type Matcher
  • func MakeAhoCorasick(patterns []string) Matcher
  • func MakeAhoCorasickB(patterns []string) Matcher
  • func MakeBrute(patterns []string) Matcher
  • func MakeRabinKarp(patterns []string) Matcher
  • func MakeRabinKarpBrute(patterns []string) Matcher
  • func MakeRadix(patterns []string) Matcher
• type MatcherMaker
• type RabinKarp
  • func (m RabinKarp) Matches(s string) bool
• type RabinKarpBrute
  • func (m RabinKarpBrute) Matches(s string) bool
• type Radix
  • func (r Radix) Matches(s string) bool

Functions

func AnyContainsAnyAhoCorasick

func AnyContainsAnyAhoCorasick(ss []string, patterns []string) bool

func AnyContainsAnyAhoCorasickB

func AnyContainsAnyAhoCorasickB(ss []string, patterns []string) bool

func AnyContainsAnyKarpRabin

func AnyContainsAnyKarpRabin(ss []string, patterns []string) bool

func AnyContainsAnyKarpRabinBrute

func AnyContainsAnyKarpRabinBrute(ss []string, patterns []string) bool

func AnyContainsAnyNaive

func AnyContainsAnyNaive(ss []string, patterns []string) bool

func AnyContainsAnyRadix

func AnyContainsAnyRadix(ss []string, patterns []string) bool

Types

type AhoCorasick

type AhoCorasick struct {
	*ahocorasick.Matcher
	// contains filtered or unexported fields
}

func (AhoCorasick) Matches

func (m AhoCorasick) Matches(s string) bool

type AhoCorasickB

type AhoCorasickB struct {
	*ahocorasickb.Matcher
	// contains filtered or unexported fields
}

func (AhoCorasickB) Matches

func (m AhoCorasickB) Matches(s string) bool

type Brute

type Brute []string

func (Brute) Matches

func (patterns Brute) Matches(s string) bool

type Matcher

type Matcher interface {
	Matches(s string) bool
}

func MakeAhoCorasick

func MakeAhoCorasick(patterns []string) Matcher

func MakeAhoCorasickB

func MakeAhoCorasickB(patterns []string) Matcher

func MakeBrute

func MakeBrute(patterns []string) Matcher

func MakeRabinKarp

func MakeRabinKarp(patterns []string) Matcher

func MakeRabinKarpBrute

func MakeRabinKarpBrute(patterns []string) Matcher

func MakeRadix

func MakeRadix(patterns []string) Matcher

type MatcherMaker

type MatcherMaker func(patterns []string) Matcher

type RabinKarp

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

func (RabinKarp) Matches

func (m RabinKarp) Matches(s string) bool

type RabinKarpBrute

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

func (RabinKarpBrute) Matches

func (m RabinKarpBrute) Matches(s string) bool

type Radix

type Radix struct {
	*radix.Tree
}

func (Radix) Matches

func (r Radix) Matches(s string) bool