GitHub - jancajthaml-go/kr: Karp-Rabin Algorithm · GitHub

Name		Name	Last commit message	Last commit date
Latest commit History 8 Commits
.depignore		.depignore
.editorconfig		.editorconfig
LICENSE		LICENSE
Makefile		Makefile
README.md		README.md
go.mod		go.mod
kr.go		kr.go
kr_test.go		kr_test.go

Repository files navigation

Karp-Rabin algorithm

Usage

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

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

Performance

8 B/op
1 allocs/op

verify your performance by running make benchmark

Resources

Wikipedia - Rabin–Karp algorithm

About

Karp-Rabin Algorithm

Custom properties

0 stars

1 watching

Report repository

Releases

Packages

Used by

Contributors

Languages