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
|
// Copyright 2015, Joe Tsai. All rights reserved.
// Use of this source code is governed by a BSD-style
// license that can be found in the LICENSE.md file.
package bzip2
import (
"strconv"
"testing"
"github.com/dsnet/compress/internal/testutil"
)
func TestCRC(t *testing.T) {
vectors := []struct {
crc uint32
str string
}{
{0x00000000, ""},
{0x19939b6b, "a"},
{0xe993fdcd, "ab"},
{0x648cbb73, "abc"},
{0x3d4c334b, "abcd"},
{0xa35b4df4, "abcde"},
{0xa0f54fb9, "abcdef"},
{0x077539d7, "abcdefg"},
{0x5024ec61, "abcdefgh"},
{0x63e0bcd4, "abcdefghi"},
{0x73826444, "abcdefghij"},
{0xbf786ee7, "Discard medicine more than two years old."},
{0x106324f0, "He who has a shady past knows that nice guys finish last."},
{0x0ef9b7d7, "I wouldn't marry him with a ten foot pole."},
{0x2f42217b, "Free! Free!/A trip/to Mars/for 900/empty jars/Burma Shave"},
{0xb64c598c, "The days of the digital watch are numbered. -Tom Stoppard"},
{0xf4e5a7c3, "Nepal premier won't resign."},
{0x2b43233e, "For every action there is an equal and opposite government program."},
{0x7b83ef6f, "His money is twice tainted: 'taint yours and 'taint mine."},
{0x503c2258, "There is no reason for any individual to have a computer in their home. -Ken Olsen, 1977"},
{0x4dc300fa, "It's a tiny change to the code and not completely disgusting. - Bob Manchek"},
{0x97fa4243, "size: a.out: bad magic"},
{0xc9549847, "The major problem is with sendmail. -Mark Horton"},
{0xeaa630ab, "Give me a rock, paper and scissors and I will move the world. CCFestoon"},
{0xcd8bb88c, "If the enemy is within range, then so are you."},
{0x95cc0d9d, "It's well we cannot hear the screams/That we create in others' dreams."},
{0x14c42897, "You remind me of a TV show, but that's all right: I watch it anyway."},
{0x0de498f1, "C is as portable as Stonehedge!!"},
{0x79e7cf74, "Even if I could be Shakespeare, I think I should still choose to be Faraday. - A. Huxley"},
{0x33e2329e, "The fugacity of a constituent in a mixture of gases at a given temperature is proportional to its mole fraction. Lewis-Randall Rule"},
{0xa4302570, "How can you write a big system without C++? -Paul Glick"},
}
var crc crc
for i, v := range vectors {
splits := []int{
0 * (len(v.str) / 1),
1 * (len(v.str) / 4),
2 * (len(v.str) / 4),
3 * (len(v.str) / 4),
1 * (len(v.str) / 1),
}
for _, j := range splits {
str1, str2 := []byte(v.str[:j]), []byte(v.str[j:])
crc.val = 0
crc.update(str1)
if crc.update(str2); crc.val != v.crc {
t.Errorf("test %d, crc.update(crc1, str2): got 0x%08x, want 0x%08x", i, crc.val, v.crc)
}
}
}
}
func BenchmarkCRC(b *testing.B) {
var c crc
d := testutil.ResizeData([]byte("the quick brown fox jumped over the lazy dog"), 1<<16)
for i := 1; i <= len(d); i <<= 4 {
b.Run(strconv.Itoa(i), func(b *testing.B) {
b.SetBytes(int64(i))
for j := 0; j < b.N; j++ {
c.update(d[:i])
}
})
}
}
|
