/kmp

Knuth-Morris-Pratt algorithm

Primary LanguageGoThe UnlicenseUnlicense

Knuth-Morris-Pratt algorithm

Go Report Card

Usage

import "github.com/jancajthaml-go/kmp"

kmp.Search("GEEKS FOR GEEKS", "GEEK")

Performance

  • 16 B/op
  • 2 allocs/op

verify your performance by running make benchmark

Resources