1 // Copyright 2014-2017 Ulrich Kunitz. All rights reserved.
2 // Use of this source code is governed by a BSD-style
3 // license that can be found in the LICENSE file.
6 Package hash provides rolling hashes.
8 Rolling hashes have to be used for maintaining the positions of n-byte
9 sequences in the dictionary buffer.
11 The package provides currently the Rabin-Karp rolling hash and a Cyclic
12 Polynomial hash. Both support the Hashes method to be used with an interface.