aboutsummaryrefslogtreecommitdiff
path: root/vendor/github.com/ulikunitz/xz/internal/hash/doc.go
blob: cc60a6b5ceb856df3184c994f35fa0e13c88637f (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
// 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