* [PATCH 1/1] lib/crc16_kunit.c: add KUnit tests for crc16
2024-09-22 23:26 [PATCH 0/1] Add KUnit tests for lib/crc16.c Vinicius Peixoto
@ 2024-09-22 23:26 ` Vinicius Peixoto
2024-09-24 21:33 ` [PATCH 0/1] Add KUnit tests for lib/crc16.c André Almeida
2024-09-25 11:26 ` David Laight
2 siblings, 0 replies; 8+ messages in thread
From: Vinicius Peixoto @ 2024-09-22 23:26 UTC (permalink / raw)
To: Brendan Higgins, David Gow, Rae Moar, linux-kselftest, kunit-dev,
linux-kernel, Andrew Morton, ~lkcamp/patches
Cc: Vinicius Peixoto, Enzo Bertoloti, Fabricio Gasperin
Add Kunit tests for the kernel's implementation of the standard CRC-16
algorithm (<linux/crc16.h>). The test data consists of 100
randomly-generated test cases, validated against a reference
implementation.
This implementation follows roughly the same logic as lib/crc32test.c,
but without the performance measurements.
Signed-off-by: Vinicius Peixoto <vpeixoto@lkcamp.dev>
Co-developed-by: Enzo Bertoloti <ebertoloti@lkcamp.dev>
Signed-off-by: Enzo Bertoloti <ebertoloti@lkcamp.dev>
Co-developed-by: Fabricio Gasperin <fgasperin@lkcamp.dev>
Signed-off-by: Fabricio Gasperin <fgasperin@lkcamp.dev>
---
lib/Kconfig.debug | 8 +
lib/Makefile | 1 +
lib/crc16_kunit.c | 715 ++++++++++++++++++++++++++++++++++++++++++++++
3 files changed, 724 insertions(+)
create mode 100644 lib/crc16_kunit.c
diff --git a/lib/Kconfig.debug b/lib/Kconfig.debug
index bc8faa4509e1..848fe54f1aba 100644
--- a/lib/Kconfig.debug
+++ b/lib/Kconfig.debug
@@ -2835,6 +2835,14 @@ config USERCOPY_KUNIT_TEST
on the copy_to/from_user infrastructure, making sure basic
user/kernel boundary testing is working.
+config CRC16_KUNIT_TEST
+ tristate "KUnit tests for CRC16"
+ depends on KUNIT
+ default KUNIT_ALL_TESTS
+ help
+ Enable this option to run unit tests for the kernel's CRC16
+ implementation (<linux/crc16.h>).
+
config TEST_UDELAY
tristate "udelay test driver"
help
diff --git a/lib/Makefile b/lib/Makefile
index 773adf88af41..1faed6414a85 100644
--- a/lib/Makefile
+++ b/lib/Makefile
@@ -389,6 +389,7 @@ CFLAGS_fortify_kunit.o += $(DISABLE_STRUCTLEAK_PLUGIN)
obj-$(CONFIG_FORTIFY_KUNIT_TEST) += fortify_kunit.o
obj-$(CONFIG_SIPHASH_KUNIT_TEST) += siphash_kunit.o
obj-$(CONFIG_USERCOPY_KUNIT_TEST) += usercopy_kunit.o
+obj-$(CONFIG_CRC16_KUNIT_TEST) += crc16_kunit.o
obj-$(CONFIG_GENERIC_LIB_DEVMEM_IS_ALLOWED) += devmem_is_allowed.o
diff --git a/lib/crc16_kunit.c b/lib/crc16_kunit.c
new file mode 100644
index 000000000000..24a682533500
--- /dev/null
+++ b/lib/crc16_kunit.c
@@ -0,0 +1,715 @@
+// SPDX-License-Identifier: GPL-2.0
+/*
+ * KUnits tests for CRC16.
+ *
+ * Copyright (C) 2024, LKCAMP
+ * Author: Vinicius Peixoto <vpeixoto@lkcamp.dev>
+ * Author: Fabricio Gasperin <fgasperin@lkcamp.dev>
+ * Author: Enzo Bertoloti <ebertoloti@lkcamp.dev>
+ */
+#include <kunit/test.h>
+#include <linux/crc16.h>
+
+/**
+ * struct crc16_test - CRC16 test data
+ * @crc: initial input value to CRC16
+ * @start: Start index within the data buffer
+ * @length: Length of the data
+ * @crc16: Expected CRC16 value for the test
+ */
+static struct crc16_test {
+ u16 crc;
+ u16 start;
+ u16 length;
+ u16 crc16;
+} tests[100] = {
+ {0xe5e5, 0x07c0, 0x0456, 0xc191},
+ {0x2995, 0x00d1, 0x06bd, 0xdcea},
+ {0x4e00, 0x0362, 0x029c, 0x6330},
+ {0x3232, 0x01b9, 0x0674, 0x0fe0},
+ {0x3c04, 0x03f4, 0x059c, 0xd1f1},
+ {0x6b44, 0x00d4, 0x0308, 0x546d},
+ {0xa968, 0x0625, 0x055c, 0x87b0},
+ {0x4e59, 0x01ee, 0x04bc, 0x31e2},
+ {0xb298, 0x0646, 0x062e, 0x728c},
+ {0x1f8a, 0x02aa, 0x0372, 0x0338},
+ {0x563a, 0x03a4, 0x0379, 0x5572},
+ {0x627a, 0x07c1, 0x07ae, 0x5bc1},
+ {0xeffc, 0x0725, 0x03f5, 0x1002},
+ {0x0cf6, 0x03e8, 0x0560, 0xe277},
+ {0x0c69, 0x0671, 0x055f, 0xfcdc},
+ {0x730e, 0x0407, 0x0132, 0xd014},
+ {0x21de, 0x0752, 0x00ce, 0xba9e},
+ {0x81d1, 0x07b3, 0x0456, 0x7edb},
+ {0xabc9, 0x01df, 0x0016, 0xb1ce},
+ {0xbb30, 0x0513, 0x05f5, 0x870c},
+ {0x39ca, 0x03d2, 0x07ad, 0x2704},
+ {0x8cc4, 0x0469, 0x044a, 0x05fa},
+ {0x4625, 0x002c, 0x005e, 0x47d7},
+ {0xcd4f, 0x0190, 0x0692, 0x2a1b},
+ {0xa04c, 0x001c, 0x01d3, 0xe004},
+ {0x723d, 0x072b, 0x0467, 0x0821},
+ {0x41ef, 0x0058, 0x02e2, 0xed47},
+ {0x2eeb, 0x067d, 0x06e7, 0x708a},
+ {0xd72e, 0x01d6, 0x063a, 0xbac6},
+ {0xb81f, 0x014b, 0x0378, 0xf0e4},
+ {0xcf55, 0x031c, 0x068d, 0x1353},
+ {0xaec2, 0x04fd, 0x00b8, 0xe2ca},
+ {0x41d9, 0x0130, 0x0107, 0xbffa},
+ {0x65a3, 0x00a0, 0x0266, 0xc265},
+ {0x163a, 0x069d, 0x075a, 0xa28a},
+ {0xedb6, 0x0334, 0x0570, 0xb0a4},
+ {0xb2f7, 0x02f0, 0x0096, 0x61ff},
+ {0xdbaa, 0x01f4, 0x053e, 0xa7c6},
+ {0xbf2b, 0x07dd, 0x02a8, 0xf8b9},
+ {0x75f4, 0x02b3, 0x0610, 0xee85},
+ {0x1184, 0x044a, 0x01ea, 0xd155},
+ {0x74c7, 0x04ee, 0x00af, 0x4df0},
+ {0x38b1, 0x06d8, 0x070a, 0xfb7e},
+ {0xd09a, 0x01f7, 0x0765, 0x6135},
+ {0xe3e6, 0x04a3, 0x0761, 0xd6d5},
+ {0x1fe3, 0x0190, 0x07d6, 0xbf52},
+ {0xfac9, 0x010f, 0x06ea, 0xafe3},
+ {0x3753, 0x02a1, 0x0798, 0x79af},
+ {0xee8f, 0x0212, 0x02b0, 0xab0a},
+ {0x8484, 0x07cf, 0x068c, 0x97d7},
+ {0x48a0, 0x02b5, 0x0144, 0xe533},
+ {0xe0b1, 0x079b, 0x03d1, 0x8011},
+ {0x403d, 0x01f0, 0x01f6, 0x4339},
+ {0x64f9, 0x06e2, 0x001c, 0x82b1},
+ {0x6fd3, 0x0202, 0x0115, 0x0f4a},
+ {0x7c19, 0x04ca, 0x02ea, 0x4eb7},
+ {0xbd2c, 0x039a, 0x059e, 0x483c},
+ {0x978d, 0x07ff, 0x0710, 0x9886},
+ {0xd427, 0x04c8, 0x024c, 0x37e2},
+ {0x006b, 0x0020, 0x011a, 0x6648},
+ {0x8a6b, 0x0775, 0x06dd, 0x2ca8},
+ {0x183e, 0x002a, 0x04e6, 0x0d00},
+ {0xb94c, 0x0534, 0x0230, 0x7831},
+ {0x91a8, 0x002a, 0x01a5, 0xdba6},
+ {0xe737, 0x0177, 0x06bd, 0xe8b5},
+ {0xb3d2, 0x0233, 0x0551, 0x4e19},
+ {0x80f1, 0x028a, 0x03ab, 0x2298},
+ {0x03ec, 0x0498, 0x0750, 0xb94a},
+ {0xab82, 0x04c9, 0x0422, 0x3a8d},
+ {0x1bee, 0x005c, 0x006b, 0xf268},
+ {0x38d9, 0x0547, 0x06c0, 0xb9d8},
+ {0x776b, 0x0635, 0x0622, 0xc7d7},
+ {0xbc0f, 0x0574, 0x0208, 0xa11d},
+ {0xf35d, 0x019b, 0x006e, 0xf1fd},
+ {0x6b5d, 0x0110, 0x0272, 0x10cb},
+ {0xbf05, 0x030c, 0x0351, 0x1062},
+ {0x08e0, 0x0514, 0x0498, 0x70cb},
+ {0xbb53, 0x009b, 0x0424, 0x9263},
+ {0x7e24, 0x07fb, 0x0239, 0x5910},
+ {0x26ae, 0x03b4, 0x0173, 0xdb50},
+ {0x4f7b, 0x0026, 0x0447, 0x0a5d},
+ {0x185a, 0x06e4, 0x07dc, 0xed96},
+ {0x566a, 0x02a7, 0x00fc, 0xbd1d},
+ {0xa0d7, 0x06c3, 0x02bb, 0x858d},
+ {0x81c1, 0x0263, 0x07ed, 0xffb2},
+ {0x86cb, 0x0126, 0x066e, 0x2f65},
+ {0x9ebd, 0x00ca, 0x0386, 0x87cd},
+ {0xbb68, 0x0740, 0x0439, 0xa32e},
+ {0x6b60, 0x04cf, 0x00de, 0x05ef},
+ {0x0f3c, 0x0178, 0x0076, 0xc68c},
+ {0x43c8, 0x05d3, 0x0048, 0xa639},
+ {0xeb54, 0x012b, 0x06b7, 0x2084},
+ {0x1f49, 0x01ed, 0x0517, 0xd24c},
+ {0x952c, 0x057f, 0x0548, 0xbb78},
+ {0x7991, 0x0187, 0x0164, 0x2f17},
+ {0xa787, 0x054c, 0x0155, 0xca00},
+ {0xea26, 0x03d7, 0x06e3, 0x9b3d},
+ {0x33ab, 0x00c9, 0x0208, 0x9ff7},
+ {0xabde, 0x06e4, 0x064f, 0x3705},
+ {0x4550, 0x023e, 0x06ff, 0x6f26},
+};
+
+/* 4096 bytes of random data */
+u8 data[] = {
+ 0x4c, 0x82, 0x06, 0x1d, 0x58, 0xe6, 0x2a, 0x6f,
+ 0xc8, 0x25, 0x89, 0x80, 0x58, 0x83, 0x78, 0x3d,
+ 0x53, 0x00, 0x94, 0x1d, 0xe8, 0x2c, 0x76, 0xa6,
+ 0xb1, 0xd7, 0xc5, 0xe8, 0x3c, 0xea, 0x2f, 0x5c,
+ 0xdf, 0xd7, 0x93, 0x25, 0x31, 0x8a, 0xb7, 0x39,
+ 0xe5, 0x06, 0x85, 0x44, 0x1f, 0x6d, 0x04, 0x06,
+ 0x8a, 0x35, 0x8b, 0x59, 0x15, 0xcb, 0x10, 0xe5,
+ 0xf8, 0xf6, 0xc5, 0x9e, 0x1e, 0x5a, 0x8b, 0xee,
+ 0x10, 0x20, 0x7b, 0xc4, 0x16, 0xbf, 0x16, 0x9a,
+ 0x9e, 0x37, 0xc9, 0x56, 0x3c, 0x12, 0x46, 0x31,
+ 0x02, 0x0a, 0xc8, 0xd5, 0x5d, 0xb7, 0xf2, 0x8f,
+ 0x17, 0x1f, 0xea, 0xba, 0x1c, 0x7f, 0xa0, 0xcd,
+ 0x43, 0x52, 0x45, 0xde, 0x5b, 0x73, 0x88, 0x5f,
+ 0x58, 0x71, 0x44, 0xeb, 0x7e, 0xa0, 0x5a, 0xac,
+ 0xe0, 0xea, 0x28, 0x11, 0x5a, 0x84, 0x42, 0x8d,
+ 0x58, 0x8c, 0x26, 0xdd, 0x08, 0xee, 0xa6, 0x4e,
+ 0xde, 0x16, 0xa2, 0xee, 0x37, 0x36, 0x43, 0x37,
+ 0xc7, 0xd8, 0xf7, 0x6d, 0x4c, 0x49, 0xcc, 0x59,
+ 0x3e, 0x42, 0x97, 0x34, 0x93, 0xbe, 0xd3, 0xf4,
+ 0x2e, 0xcb, 0x0f, 0xf6, 0xdd, 0x9a, 0xaa, 0x9e,
+ 0xeb, 0x6e, 0x8e, 0x88, 0x1e, 0xba, 0x79, 0xd6,
+ 0xfc, 0x64, 0xce, 0x1f, 0x64, 0xee, 0x2c, 0x54,
+ 0xde, 0x0b, 0x60, 0xa4, 0x91, 0xa2, 0xca, 0xe8,
+ 0xa2, 0x1a, 0x74, 0x23, 0xeb, 0x7f, 0xfd, 0xad,
+ 0xd7, 0x70, 0x4e, 0x21, 0xb1, 0x92, 0xdd, 0x40,
+ 0x8b, 0x3b, 0x8f, 0x0b, 0xca, 0x5f, 0x26, 0x22,
+ 0x3d, 0x55, 0x29, 0x12, 0x47, 0x81, 0x10, 0x79,
+ 0x44, 0xf3, 0xbf, 0xb3, 0x6d, 0x69, 0x43, 0x17,
+ 0x68, 0x6b, 0x96, 0xde, 0xdd, 0x88, 0xf0, 0x5c,
+ 0xc1, 0xfe, 0x73, 0xcd, 0x84, 0xb7, 0xb0, 0x0e,
+ 0x53, 0x13, 0x90, 0xd8, 0x24, 0xa3, 0xac, 0xe4,
+ 0x2a, 0x05, 0xb8, 0x76, 0x21, 0x6e, 0x58, 0xe0,
+ 0x7f, 0x87, 0xf2, 0x6f, 0x94, 0xfc, 0x74, 0x0d,
+ 0x70, 0xb4, 0x1d, 0xe4, 0xac, 0x5d, 0xca, 0xaa,
+ 0x1f, 0xe2, 0x8f, 0xd4, 0x14, 0x5a, 0xb4, 0x8a,
+ 0xda, 0x1f, 0xa9, 0x9d, 0x7c, 0xc0, 0x12, 0x47,
+ 0xbf, 0x63, 0x3b, 0x4f, 0xc9, 0xc1, 0xcd, 0xbd,
+ 0x47, 0x68, 0xf0, 0x20, 0xae, 0x36, 0xe7, 0x62,
+ 0xf2, 0x88, 0x03, 0xb1, 0x09, 0xa9, 0xa2, 0xf6,
+ 0xe7, 0x8a, 0x5e, 0x80, 0x19, 0xe0, 0x2c, 0x10,
+ 0xa3, 0x6e, 0x10, 0x49, 0x99, 0x48, 0x7c, 0xdc,
+ 0x67, 0xc1, 0xed, 0x72, 0x1d, 0xc5, 0xff, 0x2e,
+ 0x91, 0x8a, 0x93, 0xbb, 0x63, 0xb4, 0x8d, 0xbe,
+ 0xd5, 0xa1, 0xc4, 0x4d, 0x4f, 0xeb, 0xfa, 0xa0,
+ 0x34, 0xf5, 0x82, 0xb9, 0x26, 0x4b, 0xa8, 0xa9,
+ 0xf5, 0xa6, 0x6a, 0x0c, 0xdc, 0xea, 0x9f, 0x81,
+ 0x78, 0x74, 0x3c, 0x7a, 0x3a, 0x00, 0x9c, 0x38,
+ 0xbf, 0xc4, 0x81, 0x26, 0x37, 0xf2, 0x37, 0x30,
+ 0xda, 0xfb, 0x9a, 0x78, 0x06, 0x00, 0xdf, 0xfa,
+ 0x4a, 0xcd, 0x7b, 0x29, 0xe7, 0x4b, 0x00, 0xee,
+ 0x73, 0xc8, 0xb0, 0xa9, 0xdb, 0xc5, 0x10, 0xfe,
+ 0xba, 0x60, 0xa1, 0xc1, 0x67, 0x1d, 0x9c, 0xf6,
+ 0x02, 0x79, 0x5d, 0xdb, 0xfb, 0x07, 0x69, 0x5d,
+ 0xa9, 0x48, 0x60, 0x8e, 0xe3, 0xec, 0x54, 0xb2,
+ 0x14, 0x16, 0x17, 0x47, 0x13, 0x67, 0x87, 0xf9,
+ 0x99, 0xbd, 0x68, 0x1b, 0x64, 0xee, 0x86, 0x13,
+ 0x4e, 0x8f, 0x49, 0x5c, 0x3b, 0xe5, 0xbf, 0xb8,
+ 0x4b, 0xde, 0xde, 0xca, 0x68, 0x1f, 0x10, 0xc1,
+ 0x27, 0xcd, 0xcf, 0xe8, 0x85, 0xdd, 0xc4, 0x2e,
+ 0x87, 0x11, 0x1a, 0x86, 0x06, 0x28, 0x83, 0x12,
+ 0x61, 0xbf, 0xa6, 0x5d, 0x4a, 0x25, 0x4a, 0x85,
+ 0x24, 0xd0, 0xe9, 0x41, 0x84, 0x72, 0xb8, 0x51,
+ 0x1b, 0x23, 0x08, 0x7e, 0x00, 0x42, 0x19, 0x2c,
+ 0x48, 0xfa, 0x64, 0x26, 0x08, 0xdb, 0x9d, 0xd1,
+ 0xa1, 0x1d, 0x96, 0x88, 0x6e, 0x20, 0x98, 0x71,
+ 0x17, 0x49, 0x69, 0x0d, 0x44, 0xeb, 0x8b, 0x2c,
+ 0x87, 0x14, 0xf5, 0xf8, 0xff, 0x10, 0x3a, 0x3c,
+ 0xb6, 0x85, 0xd6, 0xec, 0xb7, 0x74, 0xab, 0x29,
+ 0xe2, 0xd9, 0x90, 0x69, 0x98, 0x8a, 0x5e, 0x1e,
+ 0xdb, 0x88, 0x64, 0x7f, 0x81, 0x2d, 0xdc, 0xc5,
+ 0xed, 0x39, 0x56, 0x89, 0x95, 0x92, 0xb2, 0x70,
+ 0xb5, 0xcc, 0x75, 0xd8, 0xd8, 0x1a, 0x67, 0xd3,
+ 0x4d, 0x88, 0x6e, 0x22, 0x71, 0xc3, 0x7a, 0x67,
+ 0xff, 0x77, 0x6b, 0xbb, 0x54, 0x95, 0x11, 0x47,
+ 0x66, 0x11, 0x10, 0x41, 0x82, 0x49, 0x7d, 0x76,
+ 0x20, 0xdb, 0xb3, 0x99, 0xa6, 0x9c, 0xf7, 0xe5,
+ 0x53, 0x07, 0xd1, 0x7c, 0x2c, 0x7f, 0xa0, 0xde,
+ 0x78, 0x8b, 0x7d, 0x10, 0x29, 0xa0, 0xe3, 0xa6,
+ 0xaa, 0xe7, 0x6f, 0x0d, 0xcc, 0x5d, 0x11, 0xf8,
+ 0xad, 0xf9, 0x1f, 0xf6, 0x6e, 0x7c, 0xf9, 0xc6,
+ 0x00, 0xff, 0x8a, 0x59, 0xed, 0x55, 0x2c, 0x10,
+ 0x7a, 0x7d, 0xb3, 0x78, 0x8c, 0x8c, 0xac, 0xc9,
+ 0xd0, 0x9d, 0xbd, 0x80, 0xb8, 0xd5, 0xd6, 0x07,
+ 0xa0, 0xdb, 0xdf, 0x1d, 0x41, 0x6e, 0x8d, 0xf7,
+ 0x40, 0x9f, 0x00, 0x24, 0x87, 0x4e, 0x21, 0x9f,
+ 0xda, 0xf5, 0xe1, 0x6b, 0xc1, 0x8b, 0x19, 0x01,
+ 0x4f, 0x77, 0x04, 0xff, 0x73, 0x1e, 0x75, 0xbb,
+ 0xdf, 0x33, 0xd7, 0xcf, 0xd8, 0xd6, 0xad, 0x63,
+ 0xc5, 0x3d, 0xfb, 0xf4, 0x5c, 0x87, 0x3e, 0x46,
+ 0x37, 0xab, 0x36, 0x76, 0xde, 0x47, 0x68, 0x08,
+ 0x64, 0xa7, 0xe8, 0x61, 0x4b, 0x66, 0x46, 0x5c,
+ 0xf9, 0xd7, 0x01, 0x55, 0x1d, 0xd0, 0x43, 0x8f,
+ 0x5a, 0x2e, 0x76, 0x8c, 0x48, 0x2a, 0xdc, 0xe3,
+ 0x87, 0x91, 0x1c, 0xf2, 0x01, 0x05, 0xeb, 0x24,
+ 0xd9, 0x4f, 0x9f, 0x37, 0x02, 0xd8, 0x60, 0x2a,
+ 0xf4, 0x15, 0x90, 0x7d, 0xc1, 0x7c, 0x6c, 0xc4,
+ 0x59, 0xbb, 0x15, 0x30, 0x0e, 0x87, 0x00, 0x77,
+ 0x3c, 0x26, 0xb4, 0x95, 0x75, 0xe3, 0x25, 0x97,
+ 0xde, 0xe9, 0xdc, 0xf0, 0x03, 0xba, 0xec, 0x9c,
+ 0xce, 0xcc, 0x8e, 0x04, 0x1c, 0x26, 0x80, 0xd6,
+ 0x65, 0x4f, 0x1e, 0xb8, 0x7c, 0x1e, 0xf7, 0x1d,
+ 0x18, 0x22, 0x97, 0x45, 0x9f, 0x78, 0xcc, 0xf0,
+ 0xb8, 0x8e, 0x6b, 0x12, 0x84, 0x05, 0x96, 0x54,
+ 0xa9, 0x0d, 0xec, 0x56, 0x2d, 0xda, 0xfc, 0x9a,
+ 0x8e, 0x06, 0x90, 0xa5, 0x5c, 0x21, 0x9f, 0x63,
+ 0x59, 0xe4, 0x57, 0x08, 0xf4, 0xff, 0x68, 0x9d,
+ 0x76, 0xde, 0xc0, 0xf6, 0xe4, 0xea, 0xb5, 0x0e,
+ 0xcb, 0xb9, 0xba, 0x4c, 0xd0, 0x2a, 0x18, 0xf1,
+ 0x50, 0x47, 0x87, 0xc8, 0xa8, 0xa0, 0x2b, 0x11,
+ 0x1b, 0xae, 0xee, 0xdf, 0x0a, 0xb2, 0xcb, 0x87,
+ 0x49, 0x28, 0x82, 0x7f, 0x6c, 0x72, 0x83, 0x78,
+ 0xda, 0x99, 0x0f, 0xbb, 0x27, 0xd5, 0x87, 0xa5,
+ 0xd1, 0xd0, 0x77, 0x41, 0xa5, 0xa5, 0x82, 0xfd,
+ 0x9c, 0x10, 0xad, 0xba, 0xa9, 0x9c, 0x57, 0x3f,
+ 0x44, 0x21, 0xe9, 0x7e, 0xf3, 0xe8, 0xd5, 0x8f,
+ 0xd8, 0xef, 0xde, 0x1c, 0x2b, 0x85, 0x0e, 0xbb,
+ 0xea, 0xc7, 0x70, 0x01, 0x0e, 0xac, 0xcc, 0x73,
+ 0x1c, 0xdc, 0x09, 0x83, 0x84, 0x45, 0xf4, 0x10,
+ 0x17, 0xd4, 0x64, 0xe2, 0x06, 0xc2, 0x65, 0x33,
+ 0xfa, 0x0c, 0x94, 0x7e, 0x9a, 0xe4, 0x00, 0x16,
+ 0x63, 0x6d, 0x62, 0x65, 0x7d, 0x07, 0x24, 0x7d,
+ 0x4a, 0xae, 0x5f, 0xe6, 0x25, 0xab, 0xcb, 0x7f,
+ 0xbe, 0x87, 0x63, 0x4f, 0xe7, 0xa5, 0x39, 0xa6,
+ 0x07, 0x8f, 0xd0, 0xf1, 0xff, 0xf8, 0xba, 0xd0,
+ 0xba, 0xe1, 0xde, 0xde, 0x40, 0x20, 0x77, 0xac,
+ 0x16, 0x73, 0xec, 0x5f, 0x02, 0x83, 0x91, 0xb2,
+ 0xd4, 0x23, 0x34, 0x8c, 0xf9, 0xe8, 0xba, 0xb2,
+ 0xf7, 0x10, 0x4e, 0x16, 0x2c, 0x61, 0x04, 0xbd,
+ 0xb2, 0x22, 0x29, 0x3f, 0xb8, 0x9c, 0xb0, 0xd7,
+ 0x35, 0x2c, 0xd3, 0xbb, 0xeb, 0x6c, 0x03, 0x61,
+ 0x77, 0xa8, 0x73, 0x3b, 0x9e, 0x19, 0xc9, 0xeb,
+ 0xbc, 0xc0, 0xd0, 0x06, 0xd8, 0xee, 0x98, 0x3e,
+ 0xe6, 0x2d, 0xf7, 0x59, 0x15, 0x72, 0xf3, 0xad,
+ 0x40, 0x9e, 0x28, 0x71, 0x19, 0x82, 0x1d, 0xec,
+ 0xce, 0xdf, 0x3a, 0x69, 0x57, 0xc2, 0x60, 0x0e,
+ 0x7f, 0xff, 0xc7, 0x33, 0x7b, 0xad, 0xf7, 0x76,
+ 0x7a, 0x11, 0xa5, 0xb3, 0xfd, 0x47, 0x2d, 0x14,
+ 0xd7, 0x1a, 0x70, 0x59, 0x0b, 0xc4, 0x2c, 0x1e,
+ 0xc9, 0x7c, 0x83, 0x47, 0x62, 0x9c, 0x83, 0xcd,
+ 0xe0, 0x84, 0x26, 0xaf, 0x69, 0x37, 0xbf, 0xce,
+ 0x77, 0x75, 0xb0, 0xa1, 0x3c, 0xe3, 0xe3, 0x92,
+ 0xdc, 0xcf, 0x87, 0xb2, 0x06, 0x77, 0xd6, 0x85,
+ 0xcb, 0x74, 0xac, 0xe6, 0xc2, 0x7e, 0x94, 0x77,
+ 0x91, 0x3e, 0xff, 0xd3, 0x93, 0x4d, 0x2c, 0xfa,
+ 0x17, 0x1c, 0x2a, 0x4e, 0xc3, 0xda, 0x8f, 0x47,
+ 0x0e, 0x58, 0x37, 0xfe, 0x02, 0x91, 0x33, 0xfd,
+ 0x18, 0xd4, 0x3e, 0x2d, 0xf5, 0x12, 0xa2, 0x21,
+ 0xd4, 0x07, 0xb0, 0x9d, 0xd6, 0xaf, 0x47, 0xef,
+ 0x72, 0x89, 0xd6, 0xe8, 0x36, 0xd4, 0x8e, 0x50,
+ 0xe5, 0x86, 0x4b, 0xd2, 0x95, 0x68, 0x1d, 0x9b,
+ 0xef, 0x08, 0xa2, 0xda, 0xb7, 0xa4, 0x92, 0x0b,
+ 0x07, 0xbe, 0x4f, 0xfd, 0xfc, 0xff, 0xab, 0xa4,
+ 0x14, 0x4c, 0x1d, 0x36, 0x50, 0x51, 0x36, 0x24,
+ 0xf4, 0x3b, 0x61, 0xb3, 0xbd, 0x80, 0xdf, 0xdf,
+ 0x5b, 0x6c, 0x63, 0x46, 0xe7, 0xd1, 0x3e, 0x30,
+ 0x1d, 0x54, 0xb7, 0xe0, 0xa9, 0x9e, 0xe5, 0x57,
+ 0x1a, 0xf3, 0xfd, 0x24, 0xf3, 0x3c, 0xac, 0xf0,
+ 0xa6, 0xdc, 0xea, 0x91, 0xed, 0xd0, 0xf4, 0x8b,
+ 0x4c, 0x7a, 0x88, 0x99, 0xb4, 0x75, 0xc0, 0x32,
+ 0x09, 0xa9, 0x48, 0x7f, 0x38, 0x4e, 0x8f, 0x39,
+ 0x6c, 0x1c, 0x90, 0xe7, 0x1d, 0xb3, 0xde, 0xf5,
+ 0x64, 0xc8, 0xaf, 0x7a, 0x3a, 0x4f, 0x4f, 0x7a,
+ 0xd9, 0xbc, 0x65, 0xc3, 0x90, 0xa5, 0x40, 0x29,
+ 0xc7, 0x36, 0x0a, 0x50, 0xc0, 0x75, 0x27, 0x33,
+ 0x4a, 0x75, 0x93, 0x88, 0xb5, 0x01, 0xcc, 0x83,
+ 0xa6, 0xb6, 0xec, 0x23, 0xd5, 0xdf, 0x25, 0x27,
+ 0xfc, 0xd0, 0xc5, 0xc0, 0x45, 0x9d, 0x9b, 0xf6,
+ 0xb7, 0xd6, 0x22, 0x5e, 0x80, 0xc7, 0x03, 0xcb,
+ 0x2c, 0xb5, 0x17, 0xc8, 0x76, 0xdd, 0xc1, 0x63,
+ 0xd1, 0xbe, 0x98, 0x57, 0x4c, 0x47, 0xfd, 0xe7,
+ 0x91, 0x49, 0x2b, 0x6a, 0x6b, 0x0b, 0xe9, 0x67,
+ 0x57, 0x35, 0x58, 0xae, 0xcf, 0xbf, 0x9b, 0x5d,
+ 0xdf, 0xb2, 0x8e, 0xc5, 0x80, 0x82, 0x5a, 0x82,
+ 0xdc, 0xae, 0x48, 0x12, 0x73, 0x56, 0xe6, 0x20,
+ 0x2c, 0xb1, 0xf6, 0xf5, 0xda, 0xe4, 0x6e, 0xd9,
+ 0x9e, 0xbc, 0x2d, 0x37, 0x8c, 0x2c, 0x59, 0x9c,
+ 0xc9, 0xdc, 0x97, 0xda, 0x6d, 0x9b, 0x0c, 0x3f,
+ 0x9e, 0x23, 0x75, 0x52, 0xbf, 0xb6, 0x2c, 0xea,
+ 0x69, 0x94, 0x43, 0x1e, 0xa4, 0xc9, 0x68, 0x2f,
+ 0x5d, 0xe5, 0xdd, 0x37, 0x80, 0x13, 0xa0, 0x4b,
+ 0x08, 0x93, 0xa1, 0xb0, 0x99, 0x28, 0x91, 0xd9,
+ 0x13, 0x46, 0xd2, 0x28, 0x17, 0x94, 0x4b, 0x62,
+ 0x27, 0x58, 0x62, 0x48, 0x8b, 0x2f, 0xef, 0x30,
+ 0x46, 0x15, 0x46, 0x82, 0x0b, 0x3f, 0xd5, 0x8f,
+ 0xe9, 0xce, 0xe3, 0x0b, 0xd6, 0xed, 0xf6, 0x29,
+ 0x1d, 0x21, 0x68, 0xf5, 0x53, 0xa8, 0x37, 0x79,
+ 0xdf, 0xdc, 0xdd, 0x8d, 0xf7, 0xe6, 0x88, 0x7e,
+ 0xba, 0xdb, 0x3a, 0xb7, 0x9b, 0x28, 0xee, 0x80,
+ 0x3f, 0x71, 0xc8, 0x36, 0x88, 0xba, 0xec, 0x2d,
+ 0x15, 0x1c, 0xe2, 0x64, 0xa6, 0x8d, 0x32, 0x7e,
+ 0xa7, 0x01, 0xa2, 0xeb, 0xa6, 0x02, 0x75, 0x58,
+ 0xe6, 0x07, 0xbf, 0x88, 0x53, 0x59, 0x70, 0xfa,
+ 0x8a, 0xba, 0xee, 0x17, 0x54, 0x70, 0xd5, 0x8f,
+ 0x43, 0x32, 0xf4, 0xda, 0xd1, 0xbb, 0xe3, 0x49,
+ 0xdc, 0xfb, 0xd9, 0x14, 0x29, 0x6a, 0xef, 0xa2,
+ 0x95, 0xe6, 0x67, 0x5e, 0x4b, 0x66, 0x94, 0x57,
+ 0x10, 0x89, 0x25, 0x00, 0x37, 0xd9, 0xbc, 0x91,
+ 0xc6, 0x8d, 0xe3, 0xe0, 0xc7, 0xce, 0x7f, 0x1f,
+ 0xee, 0xc8, 0x52, 0x4c, 0x05, 0x55, 0xdc, 0x81,
+ 0xa8, 0xa4, 0xbf, 0x10, 0x50, 0xc2, 0xc1, 0xf8,
+ 0xea, 0x40, 0xd0, 0x40, 0x12, 0xf0, 0xc0, 0xe5,
+ 0xd5, 0x59, 0x93, 0xc0, 0xeb, 0xef, 0x68, 0x20,
+ 0x45, 0x1d, 0xa0, 0x5a, 0x7d, 0xed, 0xd2, 0x76,
+ 0xff, 0xc6, 0x12, 0xa9, 0x39, 0x80, 0x25, 0x6a,
+ 0x01, 0x37, 0x4c, 0xee, 0x68, 0x31, 0x6c, 0x10,
+ 0xe5, 0x75, 0x93, 0x89, 0x28, 0xe1, 0xe6, 0x04,
+ 0xf5, 0x81, 0x55, 0x5e, 0x5e, 0xab, 0x18, 0xc0,
+ 0xce, 0xe8, 0x19, 0xb3, 0x22, 0xa6, 0x5c, 0xaf,
+ 0xe1, 0x3e, 0x72, 0x0b, 0x9e, 0xa9, 0xb1, 0xa7,
+ 0x1a, 0xf0, 0x23, 0xbd, 0x23, 0xae, 0x99, 0x39,
+ 0x79, 0x3c, 0xab, 0x37, 0x63, 0x1a, 0x54, 0x59,
+ 0x62, 0x34, 0xcb, 0x8a, 0x1b, 0x4c, 0x50, 0x73,
+ 0x64, 0x1d, 0xbd, 0xe3, 0x94, 0xab, 0xc6, 0xe5,
+ 0x8b, 0xa4, 0xc3, 0xb7, 0xe8, 0x7c, 0xd1, 0xa6,
+ 0x68, 0xcb, 0x83, 0xd1, 0xa9, 0xda, 0xc9, 0xe9,
+ 0xc6, 0x38, 0x9a, 0xbe, 0x6f, 0x7f, 0xc3, 0xdb,
+ 0x4e, 0xa9, 0x44, 0xc9, 0x88, 0x6d, 0x52, 0x91,
+ 0xd2, 0x83, 0x2d, 0xfc, 0x88, 0xc3, 0x25, 0xe7,
+ 0x86, 0x29, 0xbe, 0x7c, 0xad, 0x35, 0xb2, 0x1d,
+ 0x71, 0xe8, 0xf6, 0x7e, 0x2b, 0x7e, 0x75, 0x7c,
+ 0x2a, 0x9f, 0x17, 0x67, 0x0d, 0x76, 0xb8, 0xd1,
+ 0x16, 0xc5, 0x8f, 0x86, 0x0f, 0xc6, 0x5f, 0xa2,
+ 0xe5, 0x33, 0xe6, 0x0a, 0x2e, 0x9b, 0x05, 0x38,
+ 0xde, 0x14, 0x24, 0x8c, 0xdc, 0xfc, 0xbc, 0x7d,
+ 0x24, 0xd9, 0x8e, 0x85, 0x5c, 0x07, 0xad, 0xe3,
+ 0x11, 0xd8, 0x4e, 0x32, 0x05, 0xce, 0xa1, 0xee,
+ 0x88, 0x3d, 0x04, 0xbf, 0x13, 0x2b, 0xe0, 0xf2,
+ 0xba, 0xb1, 0xcc, 0x0e, 0xe7, 0xe1, 0x61, 0xf1,
+ 0x37, 0xc3, 0x34, 0xc3, 0xce, 0xc0, 0x8f, 0xca,
+ 0x3b, 0x4f, 0xfe, 0x4b, 0xb2, 0x32, 0xb4, 0x32,
+ 0xaf, 0xbe, 0xf3, 0xe0, 0x58, 0xe5, 0x36, 0x36,
+ 0x0a, 0x42, 0xf5, 0xe4, 0xe5, 0xe7, 0xa9, 0x9d,
+ 0x87, 0x4a, 0x32, 0xf1, 0x24, 0x00, 0xe3, 0x52,
+ 0x7a, 0xb0, 0x30, 0x2c, 0xed, 0x7e, 0x33, 0xcc,
+ 0xcb, 0xf4, 0xb8, 0x83, 0x1a, 0x53, 0x6b, 0xaf,
+ 0x4e, 0x59, 0x6b, 0x77, 0x33, 0x9f, 0x98, 0xa4,
+ 0xeb, 0x55, 0xf5, 0xd7, 0x12, 0xc2, 0x40, 0x51,
+ 0x5a, 0x7d, 0xfb, 0xe7, 0x7a, 0xd2, 0x1a, 0x5f,
+ 0x1e, 0xa2, 0x3b, 0x07, 0xfd, 0x67, 0x3f, 0x86,
+ 0x88, 0x59, 0xfe, 0x3e, 0xd7, 0x86, 0x56, 0x9c,
+ 0x49, 0x81, 0xee, 0xbd, 0xcf, 0xb9, 0x1e, 0x6a,
+ 0xc5, 0x77, 0x6e, 0x93, 0xe2, 0xb1, 0x52, 0xe6,
+ 0x33, 0xf6, 0x7e, 0x82, 0x5a, 0x5c, 0x26, 0x81,
+ 0xc4, 0x2b, 0x7f, 0x30, 0x2d, 0xfa, 0x81, 0xa5,
+ 0x25, 0xfe, 0x75, 0x83, 0x5a, 0x79, 0x95, 0x2d,
+ 0x65, 0x64, 0xb1, 0xed, 0xb3, 0x9d, 0x25, 0x6c,
+ 0xe1, 0x68, 0xa9, 0x46, 0x06, 0x87, 0xad, 0x41,
+ 0xc3, 0xe5, 0x33, 0xe2, 0x74, 0xf4, 0x13, 0x5b,
+ 0xac, 0x1c, 0x92, 0xce, 0xc2, 0xb2, 0x9b, 0x93,
+ 0xa1, 0x38, 0x80, 0xf3, 0xef, 0x06, 0x7b, 0x46,
+ 0xd8, 0x0d, 0xb3, 0xee, 0x07, 0x2c, 0x6e, 0xcd,
+ 0x2e, 0x67, 0xc9, 0xd6, 0xc7, 0x89, 0x9c, 0x42,
+ 0x69, 0xdb, 0x42, 0x02, 0x2b, 0x41, 0x10, 0x62,
+ 0x1f, 0x9c, 0x9e, 0x8f, 0xb1, 0x8f, 0x28, 0x39,
+ 0x40, 0x82, 0x26, 0x33, 0xbc, 0x72, 0x82, 0x85,
+ 0x62, 0x1c, 0xef, 0x71, 0xc7, 0x7d, 0xb7, 0xae,
+ 0xe4, 0xce, 0x36, 0x76, 0xfd, 0xe4, 0x66, 0x1c,
+ 0xe9, 0x63, 0x78, 0xc7, 0x2c, 0x0d, 0x55, 0x74,
+ 0xdc, 0x16, 0x2c, 0xb9, 0xee, 0xbc, 0xfa, 0xa4,
+ 0x12, 0xcf, 0xd3, 0xd6, 0x63, 0x11, 0x95, 0xe5,
+ 0x0d, 0xc3, 0xbb, 0xc1, 0xfc, 0x05, 0xc7, 0xee,
+ 0xc8, 0x82, 0x96, 0x76, 0x4a, 0x2a, 0xb0, 0x5c,
+ 0x07, 0x28, 0x15, 0x5b, 0x46, 0x1e, 0xd9, 0x52,
+ 0x75, 0x4b, 0x94, 0xf2, 0xb0, 0xe4, 0x97, 0x3c,
+ 0x46, 0xd0, 0x57, 0x27, 0x1d, 0x9e, 0x49, 0x4a,
+ 0x82, 0x80, 0xda, 0xa7, 0x3b, 0xf8, 0xa6, 0x83,
+ 0xaa, 0xb7, 0x43, 0xc5, 0x86, 0xff, 0x5f, 0x7b,
+ 0x59, 0x03, 0x05, 0xa3, 0x96, 0xc1, 0x7f, 0xef,
+ 0x31, 0x51, 0xe0, 0xa6, 0x9f, 0x3a, 0xd1, 0x3d,
+ 0x52, 0x7f, 0x5d, 0xe5, 0xb2, 0x8f, 0x61, 0x4f,
+ 0x0e, 0x9e, 0x07, 0x2c, 0x02, 0x2b, 0x8c, 0xe5,
+ 0x4b, 0xcc, 0x34, 0x8f, 0x3a, 0x9a, 0xa4, 0x0b,
+ 0x5f, 0xe0, 0x28, 0xd4, 0x8b, 0xa0, 0x5f, 0xfc,
+ 0x15, 0x50, 0x1a, 0xf3, 0xac, 0xda, 0xef, 0xea,
+ 0x93, 0xc4, 0x9e, 0x07, 0x0f, 0x17, 0x6a, 0xd1,
+ 0x09, 0x40, 0x24, 0x34, 0xcb, 0xd2, 0x0e, 0xee,
+ 0x36, 0x79, 0xb9, 0x16, 0x2b, 0x07, 0x66, 0x88,
+ 0x56, 0x7d, 0x1c, 0x7e, 0x88, 0x31, 0xb0, 0x16,
+ 0x98, 0xb7, 0xa6, 0xcd, 0x34, 0x16, 0x57, 0xcb,
+ 0x52, 0x1a, 0x07, 0xfc, 0xb2, 0xdb, 0x93, 0xda,
+ 0x54, 0x03, 0x9d, 0x00, 0x04, 0x5b, 0xfb, 0xc8,
+ 0x0b, 0x57, 0x9f, 0xbd, 0x89, 0xef, 0x48, 0x01,
+ 0xc3, 0x4e, 0x1d, 0x3d, 0xb5, 0xf9, 0x43, 0x16,
+ 0xe8, 0xc0, 0x72, 0x69, 0xd8, 0x13, 0xc9, 0x50,
+ 0x7b, 0x35, 0xff, 0x54, 0xf9, 0xab, 0xa7, 0x2b,
+ 0x63, 0x58, 0x86, 0xba, 0x8b, 0xc6, 0xb1, 0x61,
+ 0x5b, 0xd8, 0x77, 0x2b, 0xb9, 0xb8, 0x0a, 0x07,
+ 0x1c, 0xc1, 0x82, 0x5b, 0x7d, 0x80, 0xca, 0xac,
+ 0xf6, 0x8e, 0x57, 0xf9, 0xb7, 0xaf, 0xe3, 0xb2,
+ 0x35, 0x1f, 0xdd, 0x45, 0xa4, 0x65, 0xee, 0xb2,
+ 0x0d, 0xa7, 0xf1, 0xc4, 0x82, 0x14, 0xe4, 0x9e,
+ 0x3d, 0x9c, 0x72, 0x76, 0xde, 0xba, 0xe4, 0x69,
+ 0x72, 0x61, 0xcc, 0x90, 0x2a, 0x0d, 0xb1, 0x97,
+ 0x8a, 0xf1, 0x1e, 0x79, 0x01, 0x72, 0x83, 0xc3,
+ 0xac, 0x8e, 0x8f, 0xa8, 0xac, 0x09, 0x87, 0x86,
+ 0x07, 0xf3, 0xc0, 0xa8, 0x24, 0xaf, 0x7e, 0xe0,
+ 0x12, 0x2d, 0x2a, 0xae, 0xed, 0xb3, 0x32, 0x14,
+ 0x0a, 0xfc, 0xbc, 0x30, 0x92, 0xe2, 0xa8, 0x8b,
+ 0xf9, 0xa0, 0x8e, 0x5b, 0xf9, 0xcc, 0xa1, 0xc8,
+ 0x4c, 0x16, 0x68, 0xc8, 0x48, 0x2f, 0xdf, 0xc3,
+ 0xd1, 0x97, 0xd8, 0x6e, 0xa5, 0x7f, 0x77, 0x11,
+ 0x4b, 0xcd, 0x65, 0xdd, 0xce, 0x37, 0x0a, 0x1d,
+ 0x82, 0xc7, 0x53, 0x24, 0xbb, 0xf9, 0x88, 0xd7,
+ 0x06, 0xa8, 0xa8, 0x1e, 0xa5, 0xc4, 0x8c, 0x60,
+ 0xc2, 0xb8, 0xc8, 0x44, 0x5d, 0x53, 0xd5, 0x31,
+ 0x07, 0x80, 0xe6, 0x73, 0xb7, 0x0e, 0x23, 0xa8,
+ 0xe8, 0x4b, 0xbd, 0xac, 0x5b, 0x2c, 0xd9, 0x83,
+ 0x3b, 0xb8, 0x40, 0x4b, 0x9f, 0x62, 0xb4, 0x32,
+ 0xea, 0xed, 0xd4, 0xe4, 0x85, 0xb4, 0xae, 0x3c,
+ 0xae, 0x2b, 0x02, 0x71, 0xa4, 0x43, 0x2c, 0x8c,
+ 0x4e, 0xe1, 0xd8, 0x44, 0x8d, 0xdc, 0xc0, 0xbf,
+ 0xd2, 0x41, 0x36, 0xd1, 0xa5, 0x41, 0xb7, 0xc0,
+ 0xc2, 0xd3, 0x6b, 0x23, 0x70, 0xba, 0x82, 0x65,
+ 0xfc, 0x3a, 0xd6, 0xdb, 0x89, 0xb4, 0xdd, 0x23,
+ 0xb6, 0x72, 0x9d, 0xc2, 0xe4, 0x7b, 0xff, 0x92,
+ 0xe4, 0x2e, 0x61, 0x21, 0x53, 0xa3, 0x09, 0x84,
+ 0x15, 0x33, 0xca, 0x24, 0x2a, 0x6f, 0x19, 0xaf,
+ 0x73, 0xe2, 0x9c, 0x78, 0x4f, 0x12, 0xb9, 0xb6,
+ 0x5d, 0xed, 0xc7, 0x00, 0xf2, 0x15, 0x80, 0xfc,
+ 0x0a, 0xb5, 0x11, 0xc9, 0xe0, 0xa7, 0x2d, 0x0c,
+ 0x9a, 0xb3, 0x04, 0x0c, 0x50, 0x26, 0x3a, 0x97,
+ 0xe7, 0xfd, 0x8c, 0x29, 0x1f, 0xc4, 0x13, 0xfa,
+ 0x97, 0x5b, 0x4c, 0x23, 0x51, 0x98, 0xe5, 0x07,
+ 0x91, 0x1f, 0x8c, 0x48, 0xbb, 0x1c, 0xfb, 0x93,
+ 0x09, 0xe8, 0x5f, 0x36, 0xe9, 0xc1, 0x62, 0x77,
+ 0x29, 0x7c, 0xf9, 0x85, 0xe8, 0x09, 0xee, 0x58,
+ 0xe8, 0x4b, 0x41, 0xa3, 0xbd, 0x93, 0x91, 0x3c,
+ 0x4e, 0x33, 0xd0, 0x96, 0x2d, 0x60, 0xc0, 0xce,
+ 0xb6, 0xeb, 0xce, 0x36, 0xcc, 0x91, 0xc3, 0xe2,
+ 0xb2, 0x9a, 0x45, 0xe8, 0xc4, 0xaa, 0x3f, 0x99,
+ 0x21, 0xcc, 0x4e, 0x91, 0x6c, 0xc1, 0xe1, 0x0b,
+ 0x0f, 0x1c, 0xed, 0x31, 0xdc, 0x38, 0xdc, 0xc6,
+ 0x3e, 0x80, 0x9e, 0x2a, 0x35, 0x49, 0x2e, 0x0e,
+ 0xcd, 0xc8, 0x95, 0x39, 0x33, 0x30, 0xc9, 0x99,
+ 0x85, 0x32, 0x3a, 0xc7, 0xc8, 0x10, 0x1c, 0xe5,
+ 0xbc, 0xb7, 0xce, 0x02, 0x14, 0x2c, 0x9e, 0xa6,
+ 0xd0, 0x4b, 0xdb, 0x4b, 0xf6, 0x2a, 0xd4, 0xc5,
+ 0x8a, 0x87, 0x43, 0x20, 0x67, 0x38, 0xc0, 0xa8,
+ 0x16, 0xc9, 0xb9, 0x16, 0xd1, 0x89, 0x55, 0x93,
+ 0x33, 0x37, 0x75, 0x2e, 0x51, 0x16, 0x75, 0x32,
+ 0x0d, 0xd7, 0x96, 0x54, 0xb0, 0xf8, 0xdc, 0xe6,
+ 0x6f, 0x22, 0x2f, 0x5c, 0x84, 0xb7, 0x71, 0x20,
+ 0x52, 0xf4, 0xff, 0xa1, 0xea, 0x19, 0x96, 0x94,
+ 0x42, 0x94, 0xae, 0x35, 0xb3, 0xbf, 0x68, 0x03,
+ 0x48, 0x8d, 0x06, 0x78, 0x2a, 0xd7, 0xb0, 0x12,
+ 0x93, 0xac, 0x9b, 0x70, 0x81, 0x2d, 0xf5, 0x86,
+ 0x3f, 0x73, 0xfb, 0x1e, 0xe0, 0x71, 0x5c, 0xf7,
+ 0x6c, 0x3c, 0x63, 0x1b, 0x20, 0x96, 0xde, 0x2c,
+ 0x92, 0x61, 0x72, 0x3b, 0x75, 0x35, 0x34, 0x3e,
+ 0xfe, 0xf8, 0x92, 0x60, 0x23, 0x65, 0x09, 0x26,
+ 0xb6, 0x18, 0xed, 0x81, 0x04, 0x7b, 0x0d, 0x21,
+ 0x78, 0x27, 0xea, 0x16, 0x15, 0xa5, 0xdf, 0x99,
+ 0x75, 0x67, 0x76, 0xc2, 0xfd, 0x04, 0xf7, 0x1b,
+ 0x28, 0xd2, 0x00, 0x65, 0x8b, 0xe6, 0x30, 0x2c,
+ 0xb9, 0x21, 0x93, 0xeb, 0x12, 0x7c, 0x8f, 0x54,
+ 0xd8, 0x6e, 0x82, 0xf7, 0xfe, 0x10, 0x9e, 0xf1,
+ 0x0e, 0xab, 0xa6, 0xf9, 0xd9, 0x19, 0x04, 0xdb,
+ 0xf0, 0x8a, 0xf6, 0xd3, 0x87, 0x95, 0x5c, 0x38,
+ 0x4e, 0x8a, 0xfd, 0xc5, 0xd8, 0x84, 0x12, 0xc7,
+ 0x98, 0x21, 0x39, 0xf0, 0x14, 0xba, 0x14, 0xc5,
+ 0xf3, 0x63, 0xdf, 0x2d, 0xf4, 0x48, 0x0a, 0x70,
+ 0xac, 0xc2, 0x99, 0x42, 0x80, 0xa5, 0x1f, 0x4f,
+ 0xdb, 0x62, 0x67, 0x7f, 0xe1, 0xb0, 0xf8, 0xef,
+ 0xb1, 0x8d, 0xb1, 0xc1, 0xaa, 0x22, 0xe9, 0xd6,
+ 0x98, 0x6b, 0xf7, 0x03, 0xd2, 0xfe, 0x9a, 0x1d,
+ 0x62, 0xb9, 0x54, 0x6f, 0xec, 0x72, 0xbe, 0xf5,
+ 0x29, 0x9e, 0x95, 0x84, 0x51, 0xdb, 0x7d, 0x69,
+ 0x36, 0x9a, 0xc7, 0xd0, 0x0b, 0x4d, 0x4f, 0x0a,
+ 0x78, 0x60, 0x67, 0xe1, 0x8c, 0x08, 0x21, 0x2f,
+ 0x64, 0x53, 0xd1, 0xe0, 0x8b, 0x02, 0x92, 0x8b,
+ 0xea, 0x64, 0x9d, 0x3e, 0xd2, 0xf8, 0x5e, 0xe4,
+ 0x60, 0x27, 0x47, 0x21, 0xee, 0xd9, 0xa3, 0x6b,
+ 0x55, 0x68, 0xc4, 0xe6, 0xd4, 0x37, 0x5f, 0x8f,
+ 0x82, 0x92, 0x78, 0x3e, 0x1c, 0x86, 0x63, 0xdd,
+ 0x24, 0x10, 0xb7, 0x00, 0x88, 0xd7, 0x50, 0xa2,
+ 0xa9, 0x32, 0x89, 0x9b, 0x69, 0x55, 0xd8, 0xd9,
+ 0x50, 0xcd, 0xb6, 0xea, 0xa7, 0xf8, 0x60, 0x7a,
+ 0x56, 0xa8, 0xfd, 0xb2, 0x35, 0x7a, 0x29, 0x95,
+ 0xd2, 0xaf, 0xbb, 0xf9, 0x7f, 0x6f, 0x8c, 0x26,
+ 0x8e, 0xe6, 0xfc, 0x86, 0x06, 0x7e, 0x5c, 0xba,
+ 0x42, 0x12, 0x6c, 0xc7, 0xdd, 0x1f, 0x3f, 0x1e,
+ 0x83, 0xd2, 0xb2, 0x9f, 0x81, 0x4b, 0x0c, 0x56,
+ 0x0f, 0xe5, 0x72, 0x48, 0x05, 0x22, 0x06, 0x7b,
+ 0xd3, 0xd7, 0xfd, 0x2a, 0x83, 0xff, 0x46, 0x9f,
+ 0xf1, 0x1f, 0x55, 0x57, 0xca, 0xdb, 0x43, 0xac,
+ 0xe4, 0x2d, 0x08, 0xd2, 0x27, 0xac, 0x7e, 0xa1,
+ 0xcf, 0xf2, 0x0d, 0x97, 0xe4, 0x4f, 0x7c, 0x1d,
+ 0xbf, 0xe6, 0x53, 0x8c, 0xaf, 0x4d, 0x49, 0x01,
+ 0x40, 0x29, 0x9e, 0x8d, 0xe1, 0x2e, 0xe6, 0x73,
+ 0x60, 0x2c, 0x88, 0xc4, 0xea, 0x1f, 0x6f, 0x9b,
+ 0xc2, 0x17, 0xbe, 0xf9, 0xb3, 0x5c, 0xa1, 0xf4,
+ 0xe3, 0x18, 0x60, 0xa9, 0xdc, 0xf9, 0xda, 0x2c,
+ 0x9b, 0x39, 0x40, 0xcc, 0xb9, 0x1f, 0x51, 0x06,
+ 0xd7, 0xf6, 0x7c, 0xd4, 0xad, 0x66, 0xcd, 0xb5,
+ 0xbf, 0x7a, 0xdb, 0x84, 0xdc, 0x0d, 0x86, 0x52,
+ 0xd1, 0x6f, 0xbc, 0xe7, 0x4e, 0x8b, 0x1c, 0x90,
+ 0x9e, 0x35, 0x57, 0x90, 0x8d, 0x77, 0xd0, 0x18,
+ 0xb7, 0x35, 0xa2, 0xcd, 0x1b, 0xc2, 0x5a, 0xf5,
+ 0xcf, 0x7e, 0xa1, 0x30, 0x38, 0x3e, 0xb6, 0x82,
+ 0xae, 0xb5, 0x44, 0xdc, 0x8a, 0xc8, 0x1a, 0x5a,
+ 0xff, 0x79, 0xa0, 0x2a, 0x43, 0x2a, 0x5c, 0x0a,
+ 0x03, 0x1f, 0x90, 0x73, 0x95, 0x3c, 0xe5, 0x64,
+ 0x62, 0xc7, 0x37, 0xc4, 0x87, 0xc9, 0x75, 0x6a,
+ 0xb7, 0x2b, 0x7e, 0x48, 0xa5, 0xd1, 0xa6, 0x29,
+ 0xa0, 0x72, 0xfe, 0xe3, 0x3f, 0x33, 0xb7, 0x05,
+ 0xd5, 0x85, 0xea, 0x12, 0x49, 0xfe, 0x4b, 0x62,
+ 0x08, 0xaa, 0x2c, 0x1d, 0xa9, 0x3b, 0x6f, 0x93,
+ 0x85, 0xaf, 0x9f, 0xe0, 0x27, 0xac, 0x90, 0x89,
+ 0x20, 0xcd, 0x4d, 0x67, 0x4f, 0x5f, 0xd0, 0x79,
+ 0x90, 0xc8, 0xe3, 0xdd, 0xa2, 0x98, 0xde, 0xfe,
+ 0x51, 0xd7, 0xfa, 0xef, 0xfc, 0x69, 0x4e, 0x8e,
+ 0x1a, 0x2e, 0xcb, 0x7a, 0x17, 0x1e, 0x51, 0x51,
+ 0xbc, 0x82, 0xc3, 0x76, 0xe6, 0x81, 0xcf, 0x8c,
+ 0x19, 0xf4, 0xb4, 0xea, 0x35, 0xf7, 0x43, 0xf5,
+ 0x22, 0xed, 0xc5, 0x5c, 0x6d, 0xb7, 0xab, 0x98,
+ 0xd5, 0x13, 0x2c, 0xa2, 0x67, 0xf0, 0xb6, 0x65,
+ 0x0b, 0x51, 0xc4, 0xf3, 0x19, 0xd5, 0xde, 0xd3,
+ 0xeb, 0x45, 0x0d, 0xf2, 0xee, 0xd8, 0x12, 0x64,
+ 0x6d, 0x6c, 0x4a, 0xd5, 0xae, 0x11, 0x63, 0x75,
+ 0x1d, 0x20, 0x4f, 0xcd, 0xa2, 0xae, 0x92, 0x7f,
+ 0xc4, 0xbe, 0x4d, 0x5f, 0xce, 0xb3, 0x95, 0x6c,
+ 0x72, 0xe1, 0x84, 0xdb, 0x6f, 0x97, 0x54, 0xf8,
+ 0x32, 0xb3, 0x9d, 0x73, 0x73, 0x45, 0x79, 0xe9,
+ 0xc1, 0x73, 0x4e, 0x94, 0x46, 0xc2, 0x6c, 0x78,
+ 0x16, 0x8c, 0xdf, 0x6a, 0x18, 0x9c, 0x4c, 0xdf,
+ 0x6d, 0x3a, 0xb1, 0x7c, 0xfe, 0xc0, 0x3c, 0x5a,
+ 0xa2, 0xa4, 0xbd, 0x84, 0x13, 0x0c, 0x07, 0x85,
+ 0xb6, 0xb7, 0x9f, 0xe5, 0x93, 0x29, 0x4c, 0x10,
+ 0xe1, 0x15, 0x0b, 0x99, 0x44, 0xe0, 0x98, 0x67,
+ 0x3c, 0x2b, 0xa7, 0x65, 0x4c, 0x72, 0xd3, 0xef,
+ 0x0c, 0x64, 0x4b, 0x43, 0x6d, 0xfc, 0x17, 0x41,
+ 0x07, 0xf3, 0x04, 0xa3, 0xa8, 0xe2, 0x84, 0x04,
+ 0xf7, 0x77, 0x88, 0xca, 0x9e, 0x6a, 0x32, 0xf4,
+ 0x0d, 0x0b, 0xdb, 0xc7, 0x68, 0x30, 0x9b, 0x55,
+ 0xc1, 0xb8, 0x7f, 0x00, 0x49, 0xda, 0xc0, 0xf1,
+ 0x78, 0xa6, 0x8e, 0xdc, 0x98, 0x0e, 0xf1, 0x3d,
+ 0x76, 0xaf, 0x30, 0xfd, 0x78, 0xf6, 0xc0, 0xb1,
+ 0x0c, 0xce, 0xa2, 0xe0, 0xcb, 0x1d, 0x94, 0x83,
+ 0x18, 0x62, 0x4b, 0xd7, 0xe7, 0x27, 0xc1, 0xe9,
+ 0x99, 0x93, 0x6b, 0x4d, 0x26, 0xef, 0xb5, 0x48,
+ 0x8c, 0xba, 0x91, 0x45, 0xcf, 0xf8, 0x73, 0x35,
+ 0xb5, 0xc0, 0x08, 0x2f, 0x4b, 0xbe, 0x93, 0xfe,
+ 0x49, 0xd0, 0xaf, 0x21, 0x87, 0xa3, 0x45, 0x43,
+ 0xa8, 0xb5, 0xad, 0x3f, 0x97, 0xf3, 0x83, 0x01,
+ 0x38, 0xbf, 0xfd, 0x32, 0x6b, 0x56, 0xa0, 0x24,
+ 0x80, 0x0b, 0xd4, 0x42, 0xe7, 0xe5, 0xed, 0x48,
+ 0xb4, 0xb4, 0x9a, 0xbf, 0x8b, 0x38, 0x77, 0x25,
+ 0x04, 0x2a, 0x14, 0x10, 0x2b, 0x46, 0xda, 0x82,
+ 0x97, 0xad, 0x61, 0x71, 0xdd, 0xbc, 0xec, 0x06,
+ 0xd8, 0xe5, 0xdb, 0x87, 0x9d, 0x24, 0xa2, 0x81,
+ 0xdc, 0x95, 0xbc, 0x10, 0x2b, 0xdd, 0x02, 0x28,
+ 0xbb, 0xd0, 0x4c, 0x0e, 0x02, 0xff, 0x12, 0x73,
+ 0xb4, 0x8c, 0xe0, 0x26, 0xe3, 0xd2, 0xdb, 0x57,
+ 0x7b, 0xdf, 0x30, 0xe4, 0x6f, 0xeb, 0x36, 0x1c,
+ 0xa9, 0x14, 0xfb, 0xce, 0x81, 0x05, 0xf3, 0x13,
+ 0xdc, 0x6e, 0xbc, 0x40, 0x5e, 0x60, 0xf1, 0x82,
+ 0x7d, 0x4e, 0x14, 0x8f, 0x74, 0xcd, 0x9e, 0xcf,
+ 0xcb, 0x36, 0x71, 0x8d, 0x85, 0x18, 0x28, 0xe9,
+ 0x0f, 0x1d, 0x1d, 0x88, 0xab, 0xc5, 0xf6, 0x58,
+ 0xe6, 0xed, 0x78, 0xe5, 0x46, 0xfb, 0x28, 0xf5,
+ 0xcf, 0xd1, 0x1c, 0xfa, 0xc3, 0x14, 0xc3, 0x32,
+ 0x8a, 0xed, 0x4a, 0x8f, 0x2e, 0xf9, 0xca, 0x5b,
+ 0x40, 0x9c, 0x53, 0x18, 0x9f, 0x12, 0xbc, 0x8e,
+ 0x8a, 0xfd, 0x10, 0x23, 0x1d, 0xa2, 0x4f, 0x84,
+ 0xeb, 0xe2, 0x42, 0x7a, 0x4c, 0x68, 0xbf, 0x5e,
+ 0x05, 0x30, 0x3c, 0x97, 0x8a, 0xa0, 0x1d, 0x5f,
+ 0x8a, 0xb3, 0x76, 0x69, 0x0a, 0xa3, 0x4a, 0x1b,
+ 0x63, 0x99, 0x1a, 0xd7, 0x76, 0xae, 0xc1, 0x14,
+ 0xb0, 0x47, 0x93, 0x39, 0x23, 0x10, 0x2f, 0xcf,
+ 0xf6, 0xff, 0x5d, 0x92, 0x54, 0x8d, 0x51, 0xd2,
+ 0x33, 0x6b, 0x7f, 0xd0, 0x26, 0xbb, 0xe8, 0x5a,
+ 0xed, 0x6a, 0xe8, 0xaf, 0xab, 0x5b, 0x28, 0x47,
+ 0xc8, 0xc3, 0x56, 0x75, 0xe7, 0xdc, 0x1c, 0x90,
+ 0x38, 0x7d, 0x81, 0x3d, 0x2d, 0xb1, 0xf9, 0x4f,
+ 0x79, 0x34, 0x61, 0xee, 0xd7, 0x71, 0xfb, 0x25,
+ 0x7b, 0x34, 0x53, 0xe9, 0x65, 0xcf, 0xa8, 0x4b,
+ 0x2f, 0x0a, 0x1b, 0xeb, 0x70, 0xeb, 0xe3, 0xe0,
+ 0x79, 0xca, 0x9e, 0x00, 0x77, 0xbb, 0x5e, 0x53,
+ 0x48, 0xdf, 0x3a, 0x99, 0x3c, 0x1e, 0x8e, 0xb3,
+ 0x89, 0x15, 0xc0, 0x79, 0x96, 0x3c, 0x00, 0x8c,
+ 0x18, 0xfe, 0xb1, 0x9d, 0xb3, 0xd3, 0xb6, 0xb8,
+ 0xad, 0xbf, 0x7a, 0xc7, 0x92, 0xce, 0xc2, 0xb2,
+ 0xae, 0xc1, 0x67, 0xa6, 0x1a, 0xe0, 0x2b, 0x76,
+ 0x75, 0x39, 0x24, 0xe4, 0x40, 0x1c, 0x53, 0x9d,
+ 0x4b, 0xcf, 0x11, 0x82, 0x3c, 0xbf, 0x72, 0xb2,
+ 0x40, 0xaa, 0x03, 0x1e, 0x4a, 0x37, 0x89, 0x87,
+ 0x6f, 0x16, 0xc7, 0xbd, 0x91, 0x59, 0x42, 0x28,
+ 0x72, 0x3e, 0xc4, 0x2e, 0x2c, 0x5f, 0x69, 0x4f,
+ 0xe8, 0x70, 0xff, 0x97, 0x48, 0xfd, 0x1d, 0xd0,
+ 0xc9, 0x31, 0xec, 0x67, 0xde, 0x92, 0xc1, 0x60,
+ 0x1d, 0x93, 0x19, 0xec, 0x5c, 0xfc, 0xce, 0xf9,
+ 0xc3, 0xf3, 0xaf, 0x9d, 0xbe, 0x51, 0x1e, 0x4c,
+ 0x5d, 0xa2, 0x62, 0x7b, 0xb0, 0x45, 0x7e, 0x45,
+ 0x03, 0x5b, 0xd9, 0x43, 0x20, 0x2e, 0x73, 0x1b,
+ 0xbd, 0xe4, 0x69, 0xd6, 0x6e, 0x41, 0x76, 0x65,
+ 0x3d, 0x3d, 0x28, 0x98, 0xff, 0x70, 0x35, 0xa7,
+ 0x28, 0x5f, 0xd5, 0xaf, 0x5c, 0xdc, 0xcd, 0xfd,
+ 0xaf, 0x10, 0xf7, 0x62, 0xe0, 0x35, 0x7d, 0x15,
+ 0x0a, 0x5a, 0x15, 0x71, 0x3b, 0x00, 0x11, 0xea,
+ 0xf8, 0x8d, 0x4b, 0x3f, 0x59, 0x9b, 0x26, 0x86,
+ 0x49, 0xcf, 0x86, 0xc4, 0xf2, 0x0c, 0xef, 0x21,
+ 0x5d, 0xbe, 0x6a, 0x17, 0x25, 0xd9, 0xe6, 0xa1,
+ 0x0d, 0x55, 0xeb, 0xc1, 0x31, 0xcb, 0xc5, 0xbf,
+ 0xdb, 0xdd, 0x0e, 0xc0, 0x73, 0x18, 0xdc, 0x0a,
+ 0x23, 0xbb, 0xc1, 0xf1, 0xe8, 0x8f, 0x1e, 0x77,
+ 0x0f, 0x88, 0x62, 0x36, 0x5b, 0x60, 0x44, 0xba,
+ 0xd3, 0x2c, 0x27, 0x7e, 0x66, 0xc1, 0x0e, 0x01,
+ 0x1e, 0xe6, 0x69, 0xff, 0xfc, 0xd2, 0xad, 0xe7,
+ 0xb3, 0x42, 0xb8, 0xc3, 0xea, 0xe9, 0xbd, 0x4a,
+ 0xb4, 0x36, 0xf6, 0x5d, 0x25, 0xb3, 0xba, 0xe1,
+ 0xb1, 0x45, 0x9c, 0x20, 0xef, 0x4a, 0xf5, 0x3f,
+ 0x30, 0x10, 0x66, 0x54, 0xc2, 0xe7, 0x21, 0xb4,
+};
+
+/**
+ * crc16_test_empty - Test crc16 with empty data
+ *
+ * Test crc16 with empty data, the result should be the same as the initial crc
+ */
+static void crc16_test_empty(struct kunit *test)
+{
+ u16 crc;
+
+ crc = crc16(0x00, data, 0);
+ KUNIT_EXPECT_EQ(test, crc, 0);
+ crc = crc16(0xFF, data, 0);
+ KUNIT_EXPECT_EQ(test, crc, 0xFF);
+}
+
+/**
+ * crc16_test_correctness - Test crc16 with known data
+ *
+ * Test crc16 with a set of known data and expected results
+ */
+static void crc16_test_correctness(struct kunit *test)
+{
+ size_t i;
+ u16 crc;
+
+ for (i = 0; i < 100; i++) {
+ crc = crc16(tests[i].crc, data + tests[i].start,
+ tests[i].length);
+ KUNIT_EXPECT_EQ(test, crc, tests[i].crc16);
+ }
+}
+
+
+/**
+ * crc16_test_combine - Test split crc16 calculations
+ *
+ * Test crc16 with data split in two parts, the result should be the same as
+ * crc16 with the data combined
+ */
+static void crc16_test_combine(struct kunit *test)
+{
+ size_t i, j;
+ u16 crc;
+
+ for (i = 0; i < 100; i++) {
+ for (j = 0; j < tests[i].length; j++) {
+ crc = crc16(tests[i].crc, data + tests[i].start, j);
+ crc = crc16(crc, data + tests[i].start + j, tests[i].length - j);
+ KUNIT_EXPECT_EQ(test, crc, tests[i].crc16);
+ }
+ }
+}
+
+
+static struct kunit_case crc16_test_cases[] = {
+ KUNIT_CASE(crc16_test_empty),
+ KUNIT_CASE(crc16_test_combine),
+ KUNIT_CASE(crc16_test_correctness),
+ {},
+};
+
+static struct kunit_suite crc16_test_suite = {
+ .name = "crc16",
+ .test_cases = crc16_test_cases,
+};
+kunit_test_suite(crc16_test_suite);
+
+MODULE_AUTHOR("Fabricio Gasperin <fgasperin@lkcamp.dev>");
+MODULE_AUTHOR("Vinicius Peixoto <vpeixoto@lkcamp.dev>");
+MODULE_AUTHOR("Enzo Bertoloti <ebertoloti@lkcamp.dev>");
+MODULE_DESCRIPTION("Unit tests for crc16");
+MODULE_LICENSE("GPL");
--
2.43.0
^ permalink raw reply related [flat|nested] 8+ messages in thread