mirror of
https://codeberg.org/forgejo/forgejo.git
synced 2024-12-26 13:29:12 -05:00
14 lines
480 B
Go
Vendored
14 lines
480 B
Go
Vendored
// Copyright 2014-2021 Ulrich Kunitz. All rights reserved.
|
|
// Use of this source code is governed by a BSD-style
|
|
// license that can be found in the LICENSE file.
|
|
|
|
/*
|
|
Package hash provides rolling hashes.
|
|
|
|
Rolling hashes have to be used for maintaining the positions of n-byte
|
|
sequences in the dictionary buffer.
|
|
|
|
The package provides currently the Rabin-Karp rolling hash and a Cyclic
|
|
Polynomial hash. Both support the Hashes method to be used with an interface.
|
|
*/
|
|
package hash
|