prometheus/vendor/github.com/cespare/xxhash/v2
Krasi Georgiev b03bb38194
Cut release 2.13.1 (#6145)
* cut 2.13.1 release (#6099)

Signed-off-by: Krasi Georgiev <8903888+krasi-georgiev@users.noreply.github.com>
2019-10-17 15:21:55 +03:00
..
.travis.yml Cut release 2.13.1 (#6145) 2019-10-17 15:21:55 +03:00
go.mod Cut release 2.13.1 (#6145) 2019-10-17 15:21:55 +03:00
go.sum Cut release 2.13.1 (#6145) 2019-10-17 15:21:55 +03:00
LICENSE.txt Cut release 2.13.1 (#6145) 2019-10-17 15:21:55 +03:00
README.md Cut release 2.13.1 (#6145) 2019-10-17 15:21:55 +03:00
xxhash.go Cut release 2.13.1 (#6145) 2019-10-17 15:21:55 +03:00
xxhash_amd64.go Cut release 2.13.1 (#6145) 2019-10-17 15:21:55 +03:00
xxhash_amd64.s Cut release 2.13.1 (#6145) 2019-10-17 15:21:55 +03:00
xxhash_other.go Cut release 2.13.1 (#6145) 2019-10-17 15:21:55 +03:00
xxhash_safe.go Cut release 2.13.1 (#6145) 2019-10-17 15:21:55 +03:00
xxhash_unsafe.go Cut release 2.13.1 (#6145) 2019-10-17 15:21:55 +03:00

xxhash

GoDoc Build Status

xxhash is a Go implementation of the 64-bit xxHash algorithm, XXH64. This is a high-quality hashing algorithm that is much faster than anything in the Go standard library.

This package provides a straightforward API:

func Sum64(b []byte) uint64
func Sum64String(s string) uint64
type Digest struct{ ... }
    func New() *Digest

The Digest type implements hash.Hash64. Its key methods are:

func (*Digest) Write([]byte) (int, error)
func (*Digest) WriteString(string) (int, error)
func (*Digest) Sum64() uint64

This implementation provides a fast pure-Go implementation and an even faster assembly implementation for amd64.

Benchmarks

Here are some quick benchmarks comparing the pure-Go and assembly implementations of Sum64.

input size purego asm
5 B 979.66 MB/s 1291.17 MB/s
100 B 7475.26 MB/s 7973.40 MB/s
4 KB 17573.46 MB/s 17602.65 MB/s
10 MB 17131.46 MB/s 17142.16 MB/s

These numbers were generated on Ubuntu 18.04 with an Intel i7-8700K CPU using the following commands under Go 1.11.2:

$ go test -tags purego -benchtime 10s -bench '/xxhash,direct,bytes'
$ go test -benchtime 10s -bench '/xxhash,direct,bytes'

Projects using this package