| 1 |
747 |
jeremybenn |
// Copyright 2009 The Go Authors. All rights reserved.
|
| 2 |
|
|
// Use of this source code is governed by a BSD-style
|
| 3 |
|
|
// license that can be found in the LICENSE file.
|
| 4 |
|
|
|
| 5 |
|
|
package crc64
|
| 6 |
|
|
|
| 7 |
|
|
import (
|
| 8 |
|
|
"io"
|
| 9 |
|
|
"testing"
|
| 10 |
|
|
)
|
| 11 |
|
|
|
| 12 |
|
|
type test struct {
|
| 13 |
|
|
out uint64
|
| 14 |
|
|
in string
|
| 15 |
|
|
}
|
| 16 |
|
|
|
| 17 |
|
|
var golden = []test{
|
| 18 |
|
|
{0x0, ""},
|
| 19 |
|
|
{0x3420000000000000, "a"},
|
| 20 |
|
|
{0x36c4200000000000, "ab"},
|
| 21 |
|
|
{0x3776c42000000000, "abc"},
|
| 22 |
|
|
{0x336776c420000000, "abcd"},
|
| 23 |
|
|
{0x32d36776c4200000, "abcde"},
|
| 24 |
|
|
{0x3002d36776c42000, "abcdef"},
|
| 25 |
|
|
{0x31b002d36776c420, "abcdefg"},
|
| 26 |
|
|
{0xe21b002d36776c4, "abcdefgh"},
|
| 27 |
|
|
{0x8b6e21b002d36776, "abcdefghi"},
|
| 28 |
|
|
{0x7f5b6e21b002d367, "abcdefghij"},
|
| 29 |
|
|
{0x8ec0e7c835bf9cdf, "Discard medicine more than two years old."},
|
| 30 |
|
|
{0xc7db1759e2be5ab4, "He who has a shady past knows that nice guys finish last."},
|
| 31 |
|
|
{0xfbf9d9603a6fa020, "I wouldn't marry him with a ten foot pole."},
|
| 32 |
|
|
{0xeafc4211a6daa0ef, "Free! Free!/A trip/to Mars/for 900/empty jars/Burma Shave"},
|
| 33 |
|
|
{0x3e05b21c7a4dc4da, "The days of the digital watch are numbered. -Tom Stoppard"},
|
| 34 |
|
|
{0x5255866ad6ef28a6, "Nepal premier won't resign."},
|
| 35 |
|
|
{0x8a79895be1e9c361, "For every action there is an equal and opposite government program."},
|
| 36 |
|
|
{0x8878963a649d4916, "His money is twice tainted: 'taint yours and 'taint mine."},
|
| 37 |
|
|
{0xa7b9d53ea87eb82f, "There is no reason for any individual to have a computer in their home. -Ken Olsen, 1977"},
|
| 38 |
|
|
{0xdb6805c0966a2f9c, "It's a tiny change to the code and not completely disgusting. - Bob Manchek"},
|
| 39 |
|
|
{0xf3553c65dacdadd2, "size: a.out: bad magic"},
|
| 40 |
|
|
{0x9d5e034087a676b9, "The major problem is with sendmail. -Mark Horton"},
|
| 41 |
|
|
{0xa6db2d7f8da96417, "Give me a rock, paper and scissors and I will move the world. CCFestoon"},
|
| 42 |
|
|
{0x325e00cd2fe819f9, "If the enemy is within range, then so are you."},
|
| 43 |
|
|
{0x88c6600ce58ae4c6, "It's well we cannot hear the screams/That we create in others' dreams."},
|
| 44 |
|
|
{0x28c4a3f3b769e078, "You remind me of a TV show, but that's all right: I watch it anyway."},
|
| 45 |
|
|
{0xa698a34c9d9f1dca, "C is as portable as Stonehedge!!"},
|
| 46 |
|
|
{0xf6c1e2a8c26c5cfc, "Even if I could be Shakespeare, I think I should still choose to be Faraday. - A. Huxley"},
|
| 47 |
|
|
{0xd402559dfe9b70c, "The fugacity of a constituent in a mixture of gases at a given temperature is proportional to its mole fraction. Lewis-Randall Rule"},
|
| 48 |
|
|
{0xdb6efff26aa94946, "How can you write a big system without C++? -Paul Glick"},
|
| 49 |
|
|
}
|
| 50 |
|
|
|
| 51 |
|
|
var tab = MakeTable(ISO)
|
| 52 |
|
|
|
| 53 |
|
|
func TestGolden(t *testing.T) {
|
| 54 |
|
|
for i := 0; i < len(golden); i++ {
|
| 55 |
|
|
g := golden[i]
|
| 56 |
|
|
c := New(tab)
|
| 57 |
|
|
io.WriteString(c, g.in)
|
| 58 |
|
|
s := c.Sum64()
|
| 59 |
|
|
if s != g.out {
|
| 60 |
|
|
t.Errorf("crc64(%s) = 0x%x want 0x%x", g.in, s, g.out)
|
| 61 |
|
|
t.FailNow()
|
| 62 |
|
|
}
|
| 63 |
|
|
}
|
| 64 |
|
|
}
|
| 65 |
|
|
|
| 66 |
|
|
func BenchmarkCrc64KB(b *testing.B) {
|
| 67 |
|
|
b.StopTimer()
|
| 68 |
|
|
data := make([]uint8, 1024)
|
| 69 |
|
|
for i := 0; i < 1024; i++ {
|
| 70 |
|
|
data[i] = uint8(i)
|
| 71 |
|
|
}
|
| 72 |
|
|
c := New(tab)
|
| 73 |
|
|
b.StartTimer()
|
| 74 |
|
|
|
| 75 |
|
|
for i := 0; i < b.N; i++ {
|
| 76 |
|
|
c.Write(data)
|
| 77 |
|
|
}
|
| 78 |
|
|
}
|
