1 // Copyright (c) 2011 The LevelDB Authors. All rights reserved. 2 // Use of this source code is governed by a BSD-style license that can be 3 // found in the LICENSE file. See the AUTHORS file for names of contributors. 4 5 #include "util/crc32c.h" 6 #include "util/testharness.h" 7 8 namespace leveldb { 9 namespace crc32c { 10 11 class CRC { }; 12 13 TEST(CRC, StandardResults) { 14 // From rfc3720 section B.4. 15 char buf[32]; 16 17 memset(buf, 0, sizeof(buf)); 18 ASSERT_EQ(0x8a9136aa, Value(buf, sizeof(buf))); 19 20 memset(buf, 0xff, sizeof(buf)); 21 ASSERT_EQ(0x62a8ab43, Value(buf, sizeof(buf))); 22 23 for (int i = 0; i < 32; i++) { 24 buf[i] = i; 25 } 26 ASSERT_EQ(0x46dd794e, Value(buf, sizeof(buf))); 27 28 for (int i = 0; i < 32; i++) { 29 buf[i] = 31 - i; 30 } 31 ASSERT_EQ(0x113fdb5c, Value(buf, sizeof(buf))); 32 33 unsigned char data[48] = { 34 0x01, 0xc0, 0x00, 0x00, 35 0x00, 0x00, 0x00, 0x00, 36 0x00, 0x00, 0x00, 0x00, 37 0x00, 0x00, 0x00, 0x00, 38 0x14, 0x00, 0x00, 0x00, 39 0x00, 0x00, 0x04, 0x00, 40 0x00, 0x00, 0x00, 0x14, 41 0x00, 0x00, 0x00, 0x18, 42 0x28, 0x00, 0x00, 0x00, 43 0x00, 0x00, 0x00, 0x00, 44 0x02, 0x00, 0x00, 0x00, 45 0x00, 0x00, 0x00, 0x00, 46 }; 47 ASSERT_EQ(0xd9963a56, Value(reinterpret_cast<char*>(data), sizeof(data))); 48 } 49 50 TEST(CRC, Values) { 51 ASSERT_NE(Value("a", 1), Value("foo", 3)); 52 } 53 54 TEST(CRC, Extend) { 55 ASSERT_EQ(Value("hello world", 11), 56 Extend(Value("hello ", 6), "world", 5)); 57 } 58 59 TEST(CRC, Mask) { 60 uint32_t crc = Value("foo", 3); 61 ASSERT_NE(crc, Mask(crc)); 62 ASSERT_NE(crc, Mask(Mask(crc))); 63 ASSERT_EQ(crc, Unmask(Mask(crc))); 64 ASSERT_EQ(crc, Unmask(Unmask(Mask(Mask(crc))))); 65 } 66 67 } // namespace crc32c 68 } // namespace leveldb 69 70 int main(int argc, char** argv) { 71 return leveldb::test::RunAllTests(); 72 } 73