github.com/MangoDowner/go-gm@v0.0.0-20180818020936-8baa2bd4408c/src/hash/crc64/crc64_test.go (about)

     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  	outISO  uint64
    14  	outECMA uint64
    15  	in      string
    16  }
    17  
    18  var golden = []test{
    19  	{0x0, 0x0, ""},
    20  	{0x3420000000000000, 0x330284772e652b05, "a"},
    21  	{0x36c4200000000000, 0xbc6573200e84b046, "ab"},
    22  	{0x3776c42000000000, 0x2cd8094a1a277627, "abc"},
    23  	{0x336776c420000000, 0x3c9d28596e5960ba, "abcd"},
    24  	{0x32d36776c4200000, 0x40bdf58fb0895f2, "abcde"},
    25  	{0x3002d36776c42000, 0xd08e9f8545a700f4, "abcdef"},
    26  	{0x31b002d36776c420, 0xec20a3a8cc710e66, "abcdefg"},
    27  	{0xe21b002d36776c4, 0x67b4f30a647a0c59, "abcdefgh"},
    28  	{0x8b6e21b002d36776, 0x9966f6c89d56ef8e, "abcdefghi"},
    29  	{0x7f5b6e21b002d367, 0x32093a2ecd5773f4, "abcdefghij"},
    30  	{0x8ec0e7c835bf9cdf, 0x8a0825223ea6d221, "Discard medicine more than two years old."},
    31  	{0xc7db1759e2be5ab4, 0x8562c0ac2ab9a00d, "He who has a shady past knows that nice guys finish last."},
    32  	{0xfbf9d9603a6fa020, 0x3ee2a39c083f38b4, "I wouldn't marry him with a ten foot pole."},
    33  	{0xeafc4211a6daa0ef, 0x1f603830353e518a, "Free! Free!/A trip/to Mars/for 900/empty jars/Burma Shave"},
    34  	{0x3e05b21c7a4dc4da, 0x2fd681d7b2421fd, "The days of the digital watch are numbered.  -Tom Stoppard"},
    35  	{0x5255866ad6ef28a6, 0x790ef2b16a745a41, "Nepal premier won't resign."},
    36  	{0x8a79895be1e9c361, 0x3ef8f06daccdcddf, "For every action there is an equal and opposite government program."},
    37  	{0x8878963a649d4916, 0x49e41b2660b106d, "His money is twice tainted: 'taint yours and 'taint mine."},
    38  	{0xa7b9d53ea87eb82f, 0x561cc0cfa235ac68, "There is no reason for any individual to have a computer in their home. -Ken Olsen, 1977"},
    39  	{0xdb6805c0966a2f9c, 0xd4fe9ef082e69f59, "It's a tiny change to the code and not completely disgusting. - Bob Manchek"},
    40  	{0xf3553c65dacdadd2, 0xe3b5e46cd8d63a4d, "size:  a.out:  bad magic"},
    41  	{0x9d5e034087a676b9, 0x865aaf6b94f2a051, "The major problem is with sendmail.  -Mark Horton"},
    42  	{0xa6db2d7f8da96417, 0x7eca10d2f8136eb4, "Give me a rock, paper and scissors and I will move the world.  CCFestoon"},
    43  	{0x325e00cd2fe819f9, 0xd7dd118c98e98727, "If the enemy is within range, then so are you."},
    44  	{0x88c6600ce58ae4c6, 0x70fb33c119c29318, "It's well we cannot hear the screams/That we create in others' dreams."},
    45  	{0x28c4a3f3b769e078, 0x57c891e39a97d9b7, "You remind me of a TV show, but that's all right: I watch it anyway."},
    46  	{0xa698a34c9d9f1dca, 0xa1f46ba20ad06eb7, "C is as portable as Stonehedge!!"},
    47  	{0xf6c1e2a8c26c5cfc, 0x7ad25fafa1710407, "Even if I could be Shakespeare, I think I should still choose to be Faraday. - A. Huxley"},
    48  	{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"},
    49  	{0xdb6efff26aa94946, 0xb41858f73c389602, "How can you write a big system without C++?  -Paul Glick"},
    50  	{0xe7fcf1006b503b61, 0x27db187fc15bbc72, "This is a test of the emergency broadcast system."},
    51  }
    52  
    53  func TestGolden(t *testing.T) {
    54  	tabISO := MakeTable(ISO)
    55  	tabECMA := MakeTable(ECMA)
    56  	for i := 0; i < len(golden); i++ {
    57  		g := golden[i]
    58  		c := New(tabISO)
    59  		io.WriteString(c, g.in)
    60  		s := c.Sum64()
    61  		if s != g.outISO {
    62  			t.Errorf("ISO crc64(%s) = 0x%x want 0x%x", g.in, s, g.outISO)
    63  			t.FailNow()
    64  		}
    65  		c = New(tabECMA)
    66  		io.WriteString(c, g.in)
    67  		s = c.Sum64()
    68  		if s != g.outECMA {
    69  			t.Errorf("ECMA crc64(%s) = 0x%x want 0x%x", g.in, s, g.outECMA)
    70  			t.FailNow()
    71  		}
    72  	}
    73  }
    74  
    75  func bench(b *testing.B, poly uint64, size int64) {
    76  	b.SetBytes(size)
    77  	data := make([]byte, size)
    78  	for i := range data {
    79  		data[i] = byte(i)
    80  	}
    81  	h := New(MakeTable(poly))
    82  	in := make([]byte, 0, h.Size())
    83  
    84  	b.ResetTimer()
    85  	for i := 0; i < b.N; i++ {
    86  		h.Reset()
    87  		h.Write(data)
    88  		h.Sum(in)
    89  	}
    90  }
    91  
    92  func BenchmarkCrc64(b *testing.B) {
    93  	b.Run("ISO64KB", func(b *testing.B) {
    94  		bench(b, ISO, 64<<10)
    95  	})
    96  	b.Run("ISO4KB", func(b *testing.B) {
    97  		bench(b, ISO, 4<<10)
    98  	})
    99  	b.Run("ISO1KB", func(b *testing.B) {
   100  		bench(b, ISO, 1<<10)
   101  	})
   102  	b.Run("ECMA64KB", func(b *testing.B) {
   103  		bench(b, ECMA, 64<<10)
   104  	})
   105  	b.Run("Random64KB", func(b *testing.B) {
   106  		bench(b, 0x777, 64<<10)
   107  	})
   108  	b.Run("Random16KB", func(b *testing.B) {
   109  		bench(b, 0x777, 16<<10)
   110  	})
   111  }