[non-crypto hash] Add MetroHash to non-cryptographic hash function benchmarks

Author: Jerome Froelich

README.md

@@ -280,54 +280,31 @@ we acquire a write lock on a `RWMutex`. And in the last benchmark we acquire a r
 
 Benchmark Name|Iterations|Per-Iteration|Bytes Allocated per Operation|Allocations per Operation
 ----|----|----|----|----
-BenchmarkHash32Fnv         | 20000000 |  72.1 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash32Fnva        | 20000000 |  70.4 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash64Fnv         | 20000000 |  77.8 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash64Fnva        | 20000000 |  68.9 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash32Crc         | 30000000 |  69.4 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash64Crc         | 10000000 |   163 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash32Adler       | 30000000 |  39.0 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash32Xxhash      | 30000000 |  62.8 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash64Xxhash      | 50000000 |  31.4 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash32Murmur3     | 30000000 |  53.6 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash128Murmur3    | 30000000 |  49.5 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash64CityHash    | 50000000 |  28.9 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash128CityHash   | 20000000 |   109 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash32FarmHash    | 30000000 |  46.2 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash64FarmHash    | 50000000 |  25.3 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash128FarmHash   | 50000000 |  37.3 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash64SipHash     | 50000000 |  37.1 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash128SipHash    | 30000000 |  44.9 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash64HighwayHash | 50000000 |  38.8 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash32SpookyHash  | 30000000 |  54.6 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash64SpookyHash  | 30000000 |  53.4 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash128SpookyHash | 30000000 |  47.4 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHashMD5           | 10000000 |   168 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash32Fnv         | 20000000 |  71.9 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash32Fnva        | 20000000 |  70.1 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash64Fnv         | 20000000 |  71.8 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash64Fnva        | 20000000 |  70.4 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash32Crc         | 30000000 |  50.9 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash64Crc         | 10000000 |   139 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash32Adler       | 30000000 |  38.2 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash32Xxhash      | 30000000 |  43.5 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash64Xxhash      | 30000000 |  36.5 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash32Murmur3     | 30000000 |  50.3 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash128Murmur3    | 30000000 |  47.0 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash64CityHash    | 50000000 |  29.4 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash128CityHash   | 20000000 |   109 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash32FarmHash    | 30000000 |  39.8 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash64FarmHash    | 50000000 |  24.2 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash128FarmHash   | 50000000 |  36.1 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash64SipHash     | 50000000 |  35.6 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash128SipHash    | 30000000 |  43.7 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash64HighwayHash | 30000000 |  36.9 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash32SpookyHash  | 30000000 |  53.7 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash64SpookyHash  | 20000000 |  62.3 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHash128SpookyHash | 20000000 |  66.5 ns/op | 0 B/op | 0 allocs/op
-BenchmarkHashMD5           | 10000000 |   182 ns/op | 0 B/op | 0 allocs/op
-
-
+BenchmarkHash32Fnv         |  20000000 |  70.3 ns/op | 0 B/op  | 0 allocs/op
+BenchmarkHash32Fnva        |  20000000 |  70.4 ns/op | 0 B/op  | 0 allocs/op
+BenchmarkHash64Fnv         |  20000000 |  71.1 ns/op | 0 B/op  | 0 allocs/op
+BenchmarkHash64Fnva        |  20000000 |  77.1 ns/op | 0 B/op  | 0 allocs/op
+BenchmarkHash32Crc         |  30000000 |  87.5 ns/op | 0 B/op  | 0 allocs/op
+BenchmarkHash64Crc         |  10000000 |   175 ns/op | 0 B/op  | 0 allocs/op
+BenchmarkHash32Adler       |  30000000 |  40.3 ns/op | 0 B/op  | 0 allocs/op
+BenchmarkHash32Xxhash      |  30000000 |  46.1 ns/op | 0 B/op  | 0 allocs/op
+BenchmarkHash64Xxhash      |  30000000 |  47.4 ns/op | 0 B/op  | 0 allocs/op
+BenchmarkHash32Murmur3     |  20000000 |  59.4 ns/op | 0 B/op  | 0 allocs/op
+BenchmarkHash128Murmur3    |  20000000 |  63.4 ns/op | 0 B/op  | 0 allocs/op
+BenchmarkHash64CityHash    |  30000000 |  57.4 ns/op | 0 B/op  | 0 allocs/op
+BenchmarkHash128CityHash   |  20000000 |   113 ns/op | 0 B/op  | 0 allocs/op
+BenchmarkHash32FarmHash    |  30000000 |  44.4 ns/op | 0 B/op  | 0 allocs/op
+BenchmarkHash64FarmHash    |  50000000 |  26.4 ns/op | 0 B/op  | 0 allocs/op
+BenchmarkHash128FarmHash   |  30000000 |  40.3 ns/op | 0 B/op  | 0 allocs/op
+BenchmarkHash64SipHash     |  30000000 |  39.3 ns/op | 0 B/op  | 0 allocs/op
+BenchmarkHash128SipHash    |  30000000 |  44.9 ns/op | 0 B/op  | 0 allocs/op
+BenchmarkHash64HighwayHash |  50000000 |  36.9 ns/op | 0 B/op  | 0 allocs/op
+BenchmarkHash32SpookyHash  |  30000000 |  58.1 ns/op | 0 B/op  | 0 allocs/op
+BenchmarkHash64SpookyHash  |  20000000 |  62.7 ns/op | 0 B/op  | 0 allocs/op
+BenchmarkHash128SpookyHash |  30000000 |  68.2 ns/op | 0 B/op  | 0 allocs/op
+BenchmarkHashMD5           |  10000000 |   169 ns/op | 0 B/op  | 0 allocs/op
+BenchmarkHash64MetroHash   | 100000000 |  18.6 ns/op | 0 B/op  | 0 allocs/op
+BenchmarkHash128MetroHash  |  30000000 |  48.8 ns/op | 0 B/op  | 0 allocs/op
 
 Generated using go version go1.8.3 darwin/amd64
 

glide.lock

@@ -14,6 +14,8 @@ testImport:
   version: e2d0fe22b456fa0a35cd883ba355ecfcf1881490
 - package: github.com/dgryski/go-highway
   version: 17171d698d9c22164cb429962abc409ef514d3b2
+- package: github.com/dgryski/go-metro
+  version: 0f6473574cdfd7be3962c41fb23dc4768b1f7deb
 - package: github.com/dgryski/go-spooky
   version: ed3d087f40e29d80bfe4d9c1c1f2d4885eb1b82a
 - package: github.com/m3db/m3x

glide.yaml

@@ -13,6 +13,7 @@ import (
 	"github.com/dchest/siphash"
 	"github.com/dgryski/go-farm"
 	"github.com/dgryski/go-highway"
+	metro "github.com/dgryski/go-metro"
 	"github.com/dgryski/go-spooky"
 	"github.com/spaolacci/murmur3"
 	"github.com/zhenjl/cityhash"
@@ -152,16 +153,16 @@ func BenchmarkHash128FarmHash(b *testing.B) {
 }
 
 func BenchmarkHash64SipHash(b *testing.B) {
-	k0 := uint64(rand.Int63())
-	k1 := uint64(rand.Int63())
+	k0 := rand.Uint64()
+	k1 := rand.Uint64()
 	for i := 0; i < b.N; i++ {
 		siphash.Hash(k0, k1, testBytes)
 	}
 }
 
 func BenchmarkHash128SipHash(b *testing.B) {
-	k0 := uint64(rand.Int63())
-	k1 := uint64(rand.Int63())
+	k0 := rand.Uint64()
+	k1 := rand.Uint64()
 	for i := 0; i < b.N; i++ {
 		siphash.Hash128(k0, k1, testBytes)
 	}
@@ -187,8 +188,8 @@ func BenchmarkHash64SpookyHash(b *testing.B) {
 }
 
 func BenchmarkHash128SpookyHash(b *testing.B) {
-	k0 := uint64(rand.Int63())
-	k1 := uint64(rand.Int63())
+	k0 := rand.Uint64()
+	k1 := rand.Uint64()
 	for i := 0; i < b.N; i++ {
 		spooky.Hash128(testBytes, &k0, &k1)
 	}
@@ -199,3 +200,17 @@ func BenchmarkHashMD5(b *testing.B) {
 		md5.Sum(testBytes)
 	}
 }
+
+func BenchmarkHash64MetroHash(b *testing.B) {
+	seed := rand.Uint64()
+	for i := 0; i < b.N; i++ {
+		metro.Hash64(testBytes, seed)
+	}
+}
+
+func BenchmarkHash128MetroHash(b *testing.B) {
+	seed := rand.Uint64()
+	for i := 0; i < b.N; i++ {
+		metro.Hash128(testBytes, seed)
+	}
+}