jancajthaml-go / kmp

Knuth-Morris-Pratt algorithm

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

About

Knuth-Morris-Pratt algorithm

License:The Unlicense


Languages

Language:Go 90.2%Language:Makefile 9.8%