1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
|
// Copyright 2023 The Go Authors. All rights reserved.
// Use of this source code is governed by a BSD-style
// license that can be found in the LICENSE file.
package zstd
import (
"bytes"
"os"
"os/exec"
"strconv"
"testing"
)
var xxHashTests = []struct {
data string
hash uint64
}{
{
"hello, world",
0xb33a384e6d1b1242,
},
{
"abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789$",
0x1032d841e824f998,
},
}
func TestXXHash(t *testing.T) {
var xh xxhash64
for i, test := range xxHashTests {
xh.reset()
xh.update([]byte(test.data))
if got := xh.digest(); got != test.hash {
t.Errorf("#%d: got %#x want %#x", i, got, test.hash)
}
}
}
func TestLargeXXHash(t *testing.T) {
if testing.Short() {
t.Skip("skipping expensive test in short mode")
}
data := bigData(t)
var xh xxhash64
xh.reset()
i := 0
for i < len(data) {
// Write varying amounts to test buffering.
c := i%4094 + 1
if i+c > len(data) {
c = len(data) - i
}
xh.update(data[i : i+c])
i += c
}
got := xh.digest()
want := uint64(0xf0dd39fd7e063f82)
if got != want {
t.Errorf("got %#x want %#x", got, want)
}
}
func FuzzXXHash(f *testing.F) {
if _, err := os.Stat("/usr/bin/xxhsum"); err != nil {
f.Skip("skipping because /usr/bin/xxhsum does not exist")
}
for _, test := range xxHashTests {
f.Add([]byte(test.data))
}
f.Add(bytes.Repeat([]byte("abcdefghijklmnop"), 256))
var buf bytes.Buffer
for i := 0; i < 256; i++ {
buf.WriteByte(byte(i))
}
f.Add(bytes.Repeat(buf.Bytes(), 64))
f.Add(bigData(f))
f.Fuzz(func(t *testing.T, b []byte) {
cmd := exec.Command("/usr/bin/xxhsum", "-H64")
cmd.Stdin = bytes.NewReader(b)
var hhsumHash bytes.Buffer
cmd.Stdout = &hhsumHash
if err := cmd.Run(); err != nil {
t.Fatalf("running hhsum failed: %v", err)
}
hhHashBytes := bytes.Fields(bytes.TrimSpace(hhsumHash.Bytes()))[0]
hhHash, err := strconv.ParseUint(string(hhHashBytes), 16, 64)
if err != nil {
t.Fatalf("could not parse hash %q: %v", hhHashBytes, err)
}
var xh xxhash64
xh.reset()
xh.update(b)
goHash := xh.digest()
if goHash != hhHash {
t.Errorf("Go hash %#x != xxhsum hash %#x", goHash, hhHash)
}
})
}
|
