bytealg

Documentation

Index

• Constants
• func Compare(a, b []byte) int
• func Count(b []byte, c byte) int
• func CountString(s string, c byte) int
• func Cutover(n int) int
• func Equal(a, b []byte) bool
• 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 Index(a, b []byte) int
• func IndexByte(b []byte, c byte) int
• func IndexByteString(s string, c byte) int
• func IndexRabinKarp(s, substr string) int
• func IndexRabinKarpBytes(s, sep []byte) int
• func IndexString(str, sub string) int

Constants

const (
	MaxLen        = int(-1) >> 31
	MaxBruteForce = MaxLen
)

const PrimeRK = 16777619

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

Functions

func Compare

func Compare(a, b []byte) int

Compare two byte slices. Returns -1 if the first differing byte is lower in a, or 1 if the first differing byte is greater in b. If the byte slices are equal, returns 0. If the lengths are different and there are no differing bytes, compares based on length.

func Count

func Count(b []byte, c byte) int

Count the number of instances of a byte in a slice.

func CountString

func CountString(s string, c byte) int

Count the number of instances of a byte in a string.

func Cutover

func Cutover(n int) int

Cutover is not reachable in TinyGo, but must exist as it is referenced.

func Equal

func Equal(a, b []byte) bool

Equal checks if two byte slices are equal. It is equivalent to bytes.Equal.

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 Index

func Index(a, b []byte) int

Index finds the base index of the first instance of the byte sequence b in a. If a does not contain b, this returns -1.

func IndexByte

func IndexByte(b []byte, c byte) int

Index finds the index of the first instance of the specified byte in the slice. If the byte is not found, this returns -1.

func IndexByteString

func IndexByteString(s string, c byte) int

Index finds the index of the first instance of the specified byte in the string. If the byte is not found, this returns -1.

func IndexRabinKarp

func IndexRabinKarp(s, substr string) int

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

func IndexRabinKarpBytes

func IndexRabinKarpBytes(s, sep []byte) int

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

func IndexString

func IndexString(str, sub string) int

Index finds the base index of the first instance of a substring in a string. If the substring is not found, this returns -1.