From f5bd3556f51ce607daa0996bacd1d22563d65ea4 Mon Sep 17 00:00:00 2001 From: Ilya Tocar Date: Wed, 30 Mar 2016 17:54:11 +0300 Subject: [PATCH] hash/crc64: Add tests for ECMA polynomial Currently we test crc64 only with ISO polynomial. Change-Id: Ibc5e202db3b960369cbbb18e31eb0fea07b54dba Reviewed-on: https://go-review.googlesource.com/21309 Run-TryBot: Ilya Tocar TryBot-Result: Gobot Gobot Reviewed-by: Brad Fitzpatrick --- src/hash/crc64/crc64_test.go | 89 ++++++++++++++++++++---------------- 1 file changed, 49 insertions(+), 40 deletions(-) diff --git a/src/hash/crc64/crc64_test.go b/src/hash/crc64/crc64_test.go index 81a87b56e3..80dca47f3d 100644 --- a/src/hash/crc64/crc64_test.go +++ b/src/hash/crc64/crc64_test.go @@ -10,66 +10,75 @@ import ( ) type test struct { - out uint64 - in string + outISO uint64 + outECMA uint64 + in string } var golden = []test{ - {0x0, ""}, - {0x3420000000000000, "a"}, - {0x36c4200000000000, "ab"}, - {0x3776c42000000000, "abc"}, - {0x336776c420000000, "abcd"}, - {0x32d36776c4200000, "abcde"}, - {0x3002d36776c42000, "abcdef"}, - {0x31b002d36776c420, "abcdefg"}, - {0xe21b002d36776c4, "abcdefgh"}, - {0x8b6e21b002d36776, "abcdefghi"}, - {0x7f5b6e21b002d367, "abcdefghij"}, - {0x8ec0e7c835bf9cdf, "Discard medicine more than two years old."}, - {0xc7db1759e2be5ab4, "He who has a shady past knows that nice guys finish last."}, - {0xfbf9d9603a6fa020, "I wouldn't marry him with a ten foot pole."}, - {0xeafc4211a6daa0ef, "Free! Free!/A trip/to Mars/for 900/empty jars/Burma Shave"}, - {0x3e05b21c7a4dc4da, "The days of the digital watch are numbered. -Tom Stoppard"}, - {0x5255866ad6ef28a6, "Nepal premier won't resign."}, - {0x8a79895be1e9c361, "For every action there is an equal and opposite government program."}, - {0x8878963a649d4916, "His money is twice tainted: 'taint yours and 'taint mine."}, - {0xa7b9d53ea87eb82f, "There is no reason for any individual to have a computer in their home. -Ken Olsen, 1977"}, - {0xdb6805c0966a2f9c, "It's a tiny change to the code and not completely disgusting. - Bob Manchek"}, - {0xf3553c65dacdadd2, "size: a.out: bad magic"}, - {0x9d5e034087a676b9, "The major problem is with sendmail. -Mark Horton"}, - {0xa6db2d7f8da96417, "Give me a rock, paper and scissors and I will move the world. CCFestoon"}, - {0x325e00cd2fe819f9, "If the enemy is within range, then so are you."}, - {0x88c6600ce58ae4c6, "It's well we cannot hear the screams/That we create in others' dreams."}, - {0x28c4a3f3b769e078, "You remind me of a TV show, but that's all right: I watch it anyway."}, - {0xa698a34c9d9f1dca, "C is as portable as Stonehedge!!"}, - {0xf6c1e2a8c26c5cfc, "Even if I could be Shakespeare, I think I should still choose to be Faraday. - A. Huxley"}, - {0xd402559dfe9b70c, "The fugacity of a constituent in a mixture of gases at a given temperature is proportional to its mole fraction. Lewis-Randall Rule"}, - {0xdb6efff26aa94946, "How can you write a big system without C++? -Paul Glick"}, + {0x0, 0x0, ""}, + {0x3420000000000000, 0x330284772e652b05, "a"}, + {0x36c4200000000000, 0xbc6573200e84b046, "ab"}, + {0x3776c42000000000, 0x2cd8094a1a277627, "abc"}, + {0x336776c420000000, 0x3c9d28596e5960ba, "abcd"}, + {0x32d36776c4200000, 0x40bdf58fb0895f2, "abcde"}, + {0x3002d36776c42000, 0xd08e9f8545a700f4, "abcdef"}, + {0x31b002d36776c420, 0xec20a3a8cc710e66, "abcdefg"}, + {0xe21b002d36776c4, 0x67b4f30a647a0c59, "abcdefgh"}, + {0x8b6e21b002d36776, 0x9966f6c89d56ef8e, "abcdefghi"}, + {0x7f5b6e21b002d367, 0x32093a2ecd5773f4, "abcdefghij"}, + {0x8ec0e7c835bf9cdf, 0x8a0825223ea6d221, "Discard medicine more than two years old."}, + {0xc7db1759e2be5ab4, 0x8562c0ac2ab9a00d, "He who has a shady past knows that nice guys finish last."}, + {0xfbf9d9603a6fa020, 0x3ee2a39c083f38b4, "I wouldn't marry him with a ten foot pole."}, + {0xeafc4211a6daa0ef, 0x1f603830353e518a, "Free! Free!/A trip/to Mars/for 900/empty jars/Burma Shave"}, + {0x3e05b21c7a4dc4da, 0x2fd681d7b2421fd, "The days of the digital watch are numbered. -Tom Stoppard"}, + {0x5255866ad6ef28a6, 0x790ef2b16a745a41, "Nepal premier won't resign."}, + {0x8a79895be1e9c361, 0x3ef8f06daccdcddf, "For every action there is an equal and opposite government program."}, + {0x8878963a649d4916, 0x49e41b2660b106d, "His money is twice tainted: 'taint yours and 'taint mine."}, + {0xa7b9d53ea87eb82f, 0x561cc0cfa235ac68, "There is no reason for any individual to have a computer in their home. -Ken Olsen, 1977"}, + {0xdb6805c0966a2f9c, 0xd4fe9ef082e69f59, "It's a tiny change to the code and not completely disgusting. - Bob Manchek"}, + {0xf3553c65dacdadd2, 0xe3b5e46cd8d63a4d, "size: a.out: bad magic"}, + {0x9d5e034087a676b9, 0x865aaf6b94f2a051, "The major problem is with sendmail. -Mark Horton"}, + {0xa6db2d7f8da96417, 0x7eca10d2f8136eb4, "Give me a rock, paper and scissors and I will move the world. CCFestoon"}, + {0x325e00cd2fe819f9, 0xd7dd118c98e98727, "If the enemy is within range, then so are you."}, + {0x88c6600ce58ae4c6, 0x70fb33c119c29318, "It's well we cannot hear the screams/That we create in others' dreams."}, + {0x28c4a3f3b769e078, 0x57c891e39a97d9b7, "You remind me of a TV show, but that's all right: I watch it anyway."}, + {0xa698a34c9d9f1dca, 0xa1f46ba20ad06eb7, "C is as portable as Stonehedge!!"}, + {0xf6c1e2a8c26c5cfc, 0x7ad25fafa1710407, "Even if I could be Shakespeare, I think I should still choose to be Faraday. - A. Huxley"}, + {0xd402559dfe9b70c, 0x73cef1666185c13f, "The fugacity of a constituent in a mixture of gases at a given temperature is proportional to its mole fraction. Lewis-Randall Rule"}, + {0xdb6efff26aa94946, 0xb41858f73c389602, "How can you write a big system without C++? -Paul Glick"}, + {0xe7fcf1006b503b61, 0x27db187fc15bbc72, "This is a test of the emergency broadcast system."}, } -var tab = MakeTable(ISO) - func TestGolden(t *testing.T) { + tabISO := MakeTable(ISO) + tabECMA := MakeTable(ECMA) for i := 0; i < len(golden); i++ { g := golden[i] - c := New(tab) + c := New(tabISO) io.WriteString(c, g.in) s := c.Sum64() - if s != g.out { - t.Errorf("crc64(%s) = 0x%x want 0x%x", g.in, s, g.out) + if s != g.outISO { + t.Errorf("ISO crc64(%s) = 0x%x want 0x%x", g.in, s, g.outISO) + t.FailNow() + } + c = New(tabECMA) + io.WriteString(c, g.in) + s = c.Sum64() + if s != g.outECMA { + t.Errorf("ECMA crc64(%s) = 0x%x want 0x%x", g.in, s, g.outECMA) t.FailNow() } } } -func BenchmarkCrc64KB(b *testing.B) { +func BenchmarkISOCrc64KB(b *testing.B) { b.SetBytes(1024) data := make([]byte, 1024) for i := range data { data[i] = byte(i) } - h := New(tab) + h := New(MakeTable(ISO)) in := make([]byte, 0, h.Size()) b.ResetTimer() -- 2.48.1