aboutsummaryrefslogtreecommitdiff
path: root/third_party/crc32c/src/src/crc32c_extend_unittests.h
blob: 0732973737d5a408e6443b7e8b23bfd6b999ad2b (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
// Copyright 2017 The CRC32C Authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file. See the AUTHORS file for names of contributors.

#ifndef CRC32C_CRC32C_EXTEND_UNITTESTS_H_
#define CRC32C_CRC32C_EXTEND_UNITTESTS_H_

#include <cstddef>
#include <cstdint>
#include <cstring>

#include "gtest/gtest.h"

// Common test cases for all implementations of CRC32C_Extend().

namespace crc32c {

template<typename TestTraits>
class ExtendTest : public testing::Test {};

TYPED_TEST_SUITE_P(ExtendTest);

TYPED_TEST_P(ExtendTest, StandardResults) {
  // From rfc3720 section B.4.
  uint8_t buf[32];

  std::memset(buf, 0, sizeof(buf));
  EXPECT_EQ(static_cast<uint32_t>(0x8a9136aa),
            TypeParam::Extend(0, buf, sizeof(buf)));

  std::memset(buf, 0xff, sizeof(buf));
  EXPECT_EQ(static_cast<uint32_t>(0x62a8ab43),
            TypeParam::Extend(0, buf, sizeof(buf)));

  for (int i = 0; i < 32; ++i)
    buf[i] = static_cast<uint8_t>(i);
  EXPECT_EQ(static_cast<uint32_t>(0x46dd794e),
            TypeParam::Extend(0, buf, sizeof(buf)));

  for (int i = 0; i < 32; ++i)
    buf[i] = static_cast<uint8_t>(31 - i);
  EXPECT_EQ(static_cast<uint32_t>(0x113fdb5c),
            TypeParam::Extend(0, buf, sizeof(buf)));

  uint8_t data[48] = {
      0x01, 0xc0, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
      0x00, 0x00, 0x00, 0x00, 0x14, 0x00, 0x00, 0x00, 0x00, 0x00, 0x04, 0x00,
      0x00, 0x00, 0x00, 0x14, 0x00, 0x00, 0x00, 0x18, 0x28, 0x00, 0x00, 0x00,
      0x00, 0x00, 0x00, 0x00, 0x02, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  };
  EXPECT_EQ(static_cast<uint32_t>(0xd9963a56),
            TypeParam::Extend(0, data, sizeof(data)));
}

TYPED_TEST_P(ExtendTest, HelloWorld) {
  const uint8_t* hello_space_world =
      reinterpret_cast<const uint8_t*>("hello world");
  const uint8_t* hello_space = reinterpret_cast<const uint8_t*>("hello ");
  const uint8_t* world = reinterpret_cast<const uint8_t*>("world");

  EXPECT_EQ(TypeParam::Extend(0, hello_space_world, 11),
            TypeParam::Extend(TypeParam::Extend(0, hello_space, 6), world, 5));
}

TYPED_TEST_P(ExtendTest, BufferSlicing) {
  uint8_t buffer[48] = {
      0x01, 0xc0, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
      0x00, 0x00, 0x00, 0x00, 0x14, 0x00, 0x00, 0x00, 0x00, 0x00, 0x04, 0x00,
      0x00, 0x00, 0x00, 0x14, 0x00, 0x00, 0x00, 0x18, 0x28, 0x00, 0x00, 0x00,
      0x00, 0x00, 0x00, 0x00, 0x02, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  };

  for (size_t i = 0; i < 48; ++i) {
    for (size_t j = i + 1; j <= 48; ++j) {
      uint32_t crc = 0;

      if (i > 0) crc = TypeParam::Extend(crc, buffer, i);
      crc = TypeParam::Extend(crc, buffer + i, j - i);
      if (j < 48) crc = TypeParam::Extend(crc, buffer + j, 48 - j);

      EXPECT_EQ(static_cast<uint32_t>(0xd9963a56), crc);
    }
  }
}

TYPED_TEST_P(ExtendTest, LargeBufferSlicing) {
  uint8_t buffer[2048];
  for (size_t i = 0; i < 2048; i++)
    buffer[i] = static_cast<uint8_t>(3 * i * i + 7 * i + 11);

  for (size_t i = 0; i < 2048; ++i) {
    for (size_t j = i + 1; j <= 2048; ++j) {
      uint32_t crc = 0;

      if (i > 0) crc = TypeParam::Extend(crc, buffer, i);
      crc = TypeParam::Extend(crc, buffer + i, j - i);
      if (j < 2048) crc = TypeParam::Extend(crc, buffer + j, 2048 - j);

      EXPECT_EQ(static_cast<uint32_t>(0x36dcc753), crc);
    }
  }
}

REGISTER_TYPED_TEST_SUITE_P(ExtendTest,
    StandardResults,
    HelloWorld,
    BufferSlicing,
    LargeBufferSlicing);

}  // namespace crc32c

#endif  // CRC32C_CRC32C_EXTEND_UNITTESTS_H_