Colin Cross | 7bb052a | 2015-02-03 12:59:37 -0800 | [diff] [blame^] | 1 | // 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.SetBytes(1024) |
| 68 | data := make([]byte, 1024) |
| 69 | for i := range data { |
| 70 | data[i] = byte(i) |
| 71 | } |
| 72 | h := New(tab) |
| 73 | in := make([]byte, 0, h.Size()) |
| 74 | |
| 75 | b.ResetTimer() |
| 76 | for i := 0; i < b.N; i++ { |
| 77 | h.Reset() |
| 78 | h.Write(data) |
| 79 | h.Sum(in) |
| 80 | } |
| 81 | } |