rollinghash

package
v0.0.0-...-2c21357 Latest Latest
Warning

This package is not in the latest version of its module.

 Go to latest Published: May 14, 2017 License: MIT Imports: 1 Imported by: 0

Documentation

Overview

Package rollinghash implements several versions of rolling hash A rollinghash can be updated byte by byte, by specifying which byte enters the window. https://en.wikipedia.org/wiki/Rolling_hash

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

This section is empty.

Types

type Hash 

type Hash interface {
	hash.Hash
	Roller
}

Hash extends hash.Hash by adding the method Next(b byte).

type Hash32 

type Hash32 interface {
	hash.Hash32
	Roller
}

Hash32 extends hash.Hash32 by adding the method Next(b byte).

type Hash64 

type Hash64 interface {
	hash.Hash64
	Roller
}

Hash64 extends hash.Hash64 by adding the method Next(b byte).

type Roller 

type Roller interface {
	// Next updates the hash of a window from the entering byte.
	Next(b byte)
}

Roller defines the rolling hash interface

Source Files

View all Source files

Directories

Path Synopsis
Package rabinkarp implements the Rabin-Karp rolling hash algorithm
 Package rabinkarp implements the Rabin-Karp rolling hash algorithm

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL
go.dev uses cookies from Google to deliver and enhance the quality of its services and to analyze traffic. Learn more.