tree: 9e5329aa9ffde321c1e8b6f6a67f751357e1b438 [path history] [tgz]
  1. LICENSE.txt
  2. README.md
  3. go.mod
  4. go.sum
  5. rotate.go
  6. rotate19.go
  7. v2/
  8. xxhash.go
  9. xxhash_amd64.go
  10. xxhash_amd64.s
  11. xxhash_other.go
  12. xxhash_safe.go
  13. xxhash_unsafe.go
vendor/github.com/cespare/xxhash/README.md

xxhash

GoDoc

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.

The API is very small, taking its cue from the other hashing packages in the standard library:

$ go doc github.com/cespare/xxhash                                                                                                                                                                                              !
package xxhash // import "github.com/cespare/xxhash"

Package xxhash implements the 64-bit variant of xxHash (XXH64) as described
at http://cyan4973.github.io/xxHash/.

func New() hash.Hash64
func Sum64(b []byte) uint64
func Sum64String(s string) 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 against another popular Go XXH64 implementation, github.com/OneOfOne/xxhash:

input sizeOneOfOnecespare (purego)cespare
5 B416 MB/s720 MB/s872 MB/s
100 B3980 MB/s5013 MB/s5252 MB/s
4 KB12727 MB/s12999 MB/s13026 MB/s
10 MB9879 MB/s10775 MB/s10913 MB/s

These numbers were generated with:

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

Projects using this package