xref: /freebsd/tests/sys/kern/libkern_crc32.c (revision 13464e4a44fc58490a03bb8bfc7e3c972e9c30b2)
1 /*
2  * Copyright (c) 2017 Conrad Meyer <cem@FreeBSD.org>
3  * All rights reserved.
4  *
5  * Redistribution and use in source and binary forms, with or without
6  * modification, are permitted provided that the following conditions
7  * are met:
8  * 1. Redistributions of source code must retain the above copyright
9  *    notice, this list of conditions and the following disclaimer.
10  * 2. Redistributions in binary form must reproduce the above copyright
11  *    notice, this list of conditions and the following disclaimer in the
12  *    documentation and/or other materials provided with the distribution.
13  *
14  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
15  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
16  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
17  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
18  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
19  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
20  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
21  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
22  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
23  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
24  * SUCH DAMAGE.
25  *
26  * $FreeBSD$
27  */
28 
29 #include <sys/param.h>
30 
31 #include <stdint.h>
32 
33 #include <atf-c.h>
34 
35 #if defined(__amd64__) || defined(__i386__)
36 extern uint32_t sse42_crc32c(uint32_t, const unsigned char *, unsigned);
37 #elif defined(__aarch64__)
38 extern uint32_t armv8_crc32c(uint32_t, const unsigned char *, unsigned);
39 #else
40 #error These tests are not supported on this platform
41 #endif
42 
43 ATF_TC_WITHOUT_HEAD(crc32c_basic_correctness);
44 ATF_TC_BODY(crc32c_basic_correctness, tc)
45 {
46 	const uint64_t inputs[] = {
47 		0xf408c634b3a9142,
48 		0x80539e8c7c352e2b,
49 		0x62e9121db6e4d649,
50 		0x899345850ed0a286,
51 		0x2302df11b4a43b15,
52 		0xe943de7b3d35d70,
53 		0xdf1ff2bf41abf56b,
54 		0x9bc138abae315de2,
55 		0x31cc82e56234f0ff,
56 		0xce63c0cd6988e847,
57 		0x3e42f6b78ee352fa,
58 		0xfa4085436078cfa6,
59 		0x53349558bf670a4b,
60 		0x2714e10e7d722c61,
61 		0xc0d3261addfc6908,
62 		0xd1567c3181d3a1bf,
63 	};
64 	const uint32_t results[] = {
65 		0x2ce33ede,
66 		0xc49cc573,
67 		0xb8683c96,
68 		0x6918660d,
69 		0xa904e522,
70 		0x52dbc42c,
71 		0x98863c22,
72 		0x894d5d2c,
73 		0xb003745d,
74 		0xfc496dbd,
75 		0x97d2fbb5,
76 		0x3c062ef1,
77 		0xcc2eff18,
78 		0x6a9b09f6,
79 		0x420242c1,
80 		0xfd562dc3,
81 	};
82 	size_t i;
83 	uint32_t act;
84 
85 	ATF_REQUIRE(nitems(inputs) == nitems(results));
86 
87 	for (i = 0; i < nitems(inputs); i++) {
88 #if defined(__amd64__) || defined(__i386__)
89 		act = sse42_crc32c(~0, (const void *)&inputs[i],
90 		    sizeof(inputs[0]));
91 #else
92 		act = armv8_crc32c(~0, (const void *)&inputs[i],
93 		    sizeof(inputs[0]));
94 #endif
95 		ATF_REQUIRE_MSG(act == results[i],
96 		    "crc32c(0x%jx) = 0x%08x, got 0x%08x", (uintmax_t)inputs[i],
97 		    results[i], act);
98 	}
99 }
100 
101 ATF_TC_WITHOUT_HEAD(crc32c_alignment);
102 ATF_TC_BODY(crc32c_alignment, tc)
103 {
104 	const uint64_t input = 0xf408c634b3a9142;
105 	const uint32_t result = 0x2ce33ede;
106 	unsigned char buf[15];
107 	size_t i;
108 	uint32_t act;
109 
110 
111 	for (i = 1; i < 8; i++) {
112 		memcpy(&buf[i], &input, sizeof(input));
113 
114 #if defined(__amd64__) || defined(__i386__)
115 		act = sse42_crc32c(~0, (const void *)&buf[i], sizeof(input));
116 #else
117 		act = armv8_crc32c(~0, (const void *)&buf[i], sizeof(input));
118 #endif
119 		ATF_REQUIRE_MSG(act == result,
120 		    "crc32c(0x%jx) = 0x%08x, got 0x%08x", (uintmax_t)input,
121 		    result, act);
122 	}
123 }
124 
125 ATF_TC_WITHOUT_HEAD(crc32c_trailing_bytes);
126 ATF_TC_BODY(crc32c_trailing_bytes, tc)
127 {
128 	const unsigned char input[] = {
129 		0x87, 0x54, 0x74, 0xd2, 0xb, 0x9b, 0xdd, 0xf6, 0x68, 0x37,
130 		0xd4, 0x4, 0x5e, 0xa9, 0xb3
131 	};
132 	const uint32_t result = 0xec638d62;
133 	uint32_t act;
134 
135 #if defined(__amd64__) || defined(__i386__)
136 	act = sse42_crc32c(~0, input, sizeof(input));
137 #else
138 	act = armv8_crc32c(~0, input, sizeof(input));
139 #endif
140 	ATF_REQUIRE_MSG(act == result, "expected 0x%08x, got 0x%08x", result,
141 	    act);
142 }
143 
144 ATF_TP_ADD_TCS(tp)
145 {
146 
147 	ATF_TP_ADD_TC(tp, crc32c_basic_correctness);
148 	ATF_TP_ADD_TC(tp, crc32c_alignment);
149 	ATF_TP_ADD_TC(tp, crc32c_trailing_bytes);
150 	return (atf_no_error());
151 }
152