rabinkarp

Documentation

Index

• Constants
• func HashStr(sep string) (uint32, uint32)
• func HashStrBytes(sep []byte) (uint32, uint32)
• func HashStrRev(sep string) (uint32, uint32)
• func HashStrRevBytes(sep []byte) (uint32, uint32)
• func IndexRabinKarp(s, substr string) int

Constants

const PrimeRK = 16777619

PrimeRK is the prime base used in Rabin-Karp algorithm.

Functions

func HashStr

func HashStr(sep string) (uint32, uint32)

HashStr returns the hash and the appropriate multiplicative factor for use in Rabin-Karp algorithm.

func HashStrBytes

func HashStrBytes(sep []byte) (uint32, uint32)

HashStrBytes returns the hash and the appropriate multiplicative factor for use in Rabin-Karp algorithm.

func HashStrRev

func HashStrRev(sep string) (uint32, uint32)

HashStrRev returns the hash of the reverse of sep and the appropriate multiplicative factor for use in Rabin-Karp algorithm.

func HashStrRevBytes

func HashStrRevBytes(sep []byte) (uint32, uint32)

HashStrRevBytes returns the hash of the reverse of sep and the appropriate multiplicative factor for use in Rabin-Karp algorithm.

func IndexRabinKarp

func IndexRabinKarp(s, substr string) int

IndexRabinKarp uses the Rabin-Karp search algorithm to return the index of the first occurrence of substr in s, or -1 if not present.