commit | e7a6b52374f7e2abfb8abb27249d53a1997b09a7 | [log] [tgz] |
---|---|---|
author | Caleb Spare <cespare@gmail.com> | Tue Aug 24 06:25:48 2021 |
committer | Caleb Spare <cespare@gmail.com> | Tue Aug 24 09:58:46 2021 |
tree | 78bbde113826f3f23077705c85b4e2b48a4c6624 | |
parent | 3b9a658f01dd5db41fa2272fb9a22e60ce4c1807 [diff] |
Fix asm for dynamic linking R15 and CX are both clobbered under dynamic linking; avoid them. Fixes #54
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.
This package is in a module and the latest code is in version 2 of the module. You need a version of Go with at least “minimal module compatibility” to use github.com/cespare/xxhash/v2:
I recommend using the latest release of Go.
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'