projects / thirdparty / gcc.git / blame
| Commit | Line | Data |
|---|---|---|
| 7a938933 ILT |
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) { | |
| 4ccad563 ILT |
67 | b.SetBytes(1024) |
| 68 | data := make([]byte, 1024) | |
| 69 | for i := range data { | |
| 70 | data[i] = byte(i) | |
| 7a938933 | 71 | } |
| 4ccad563 ILT |
72 | h := New(tab) |
| 73 | in := make([]byte, 0, h.Size()) | |
| 7a938933 | 74 | |
| 4ccad563 | 75 | b.ResetTimer() |
| 7a938933 | 76 | for i := 0; i < b.N; i++ { |
| 4ccad563 ILT |
77 | h.Reset() |
| 78 | h.Write(data) | |
| 79 | h.Sum(in) | |
| 7a938933 ILT |
80 | } |
| 81 | } |