xref: /linux/lib/math/tests/gcd_kunit.c (revision 4f9786035f9e519db41375818e1d0b5f20da2f10)
1*9ab61886SYu-Chun Lin // SPDX-License-Identifier: GPL-2.0-only
2*9ab61886SYu-Chun Lin 
3*9ab61886SYu-Chun Lin #include <kunit/test.h>
4*9ab61886SYu-Chun Lin #include <linux/gcd.h>
5*9ab61886SYu-Chun Lin #include <linux/limits.h>
6*9ab61886SYu-Chun Lin 
7*9ab61886SYu-Chun Lin struct test_case_params {
8*9ab61886SYu-Chun Lin 	unsigned long val1;
9*9ab61886SYu-Chun Lin 	unsigned long val2;
10*9ab61886SYu-Chun Lin 	unsigned long expected_result;
11*9ab61886SYu-Chun Lin 	const char *name;
12*9ab61886SYu-Chun Lin };
13*9ab61886SYu-Chun Lin 
14*9ab61886SYu-Chun Lin static const struct test_case_params params[] = {
15*9ab61886SYu-Chun Lin 	{ 48, 18, 6, "GCD of 48 and 18" },
16*9ab61886SYu-Chun Lin 	{ 18, 48, 6, "GCD of 18 and 48" },
17*9ab61886SYu-Chun Lin 	{ 56, 98, 14, "GCD of 56 and 98" },
18*9ab61886SYu-Chun Lin 	{ 17, 13, 1, "Coprime numbers" },
19*9ab61886SYu-Chun Lin 	{ 101, 103, 1, "Coprime numbers" },
20*9ab61886SYu-Chun Lin 	{ 270, 192, 6, "GCD of 270 and 192" },
21*9ab61886SYu-Chun Lin 	{ 0, 5, 5, "GCD with zero" },
22*9ab61886SYu-Chun Lin 	{ 7, 0, 7, "GCD with zero reversed" },
23*9ab61886SYu-Chun Lin 	{ 36, 36, 36, "GCD of identical numbers" },
24*9ab61886SYu-Chun Lin 	{ ULONG_MAX, 1, 1, "GCD of max ulong and 1" },
25*9ab61886SYu-Chun Lin 	{ ULONG_MAX, ULONG_MAX, ULONG_MAX, "GCD of max ulong values" },
26*9ab61886SYu-Chun Lin };
27*9ab61886SYu-Chun Lin 
28*9ab61886SYu-Chun Lin static void get_desc(const struct test_case_params *tc, char *desc)
29*9ab61886SYu-Chun Lin {
30*9ab61886SYu-Chun Lin 	strscpy(desc, tc->name, KUNIT_PARAM_DESC_SIZE);
31*9ab61886SYu-Chun Lin }
32*9ab61886SYu-Chun Lin 
33*9ab61886SYu-Chun Lin KUNIT_ARRAY_PARAM(gcd, params, get_desc);
34*9ab61886SYu-Chun Lin 
35*9ab61886SYu-Chun Lin static void gcd_test(struct kunit *test)
36*9ab61886SYu-Chun Lin {
37*9ab61886SYu-Chun Lin 	const struct test_case_params *tc = (const struct test_case_params *)test->param_value;
38*9ab61886SYu-Chun Lin 
39*9ab61886SYu-Chun Lin 	KUNIT_EXPECT_EQ(test, tc->expected_result, gcd(tc->val1, tc->val2));
40*9ab61886SYu-Chun Lin }
41*9ab61886SYu-Chun Lin 
42*9ab61886SYu-Chun Lin static struct kunit_case math_gcd_test_cases[] = {
43*9ab61886SYu-Chun Lin 	KUNIT_CASE_PARAM(gcd_test, gcd_gen_params),
44*9ab61886SYu-Chun Lin 	{}
45*9ab61886SYu-Chun Lin };
46*9ab61886SYu-Chun Lin 
47*9ab61886SYu-Chun Lin static struct kunit_suite gcd_test_suite = {
48*9ab61886SYu-Chun Lin 	.name = "math-gcd",
49*9ab61886SYu-Chun Lin 	.test_cases = math_gcd_test_cases,
50*9ab61886SYu-Chun Lin };
51*9ab61886SYu-Chun Lin 
52*9ab61886SYu-Chun Lin kunit_test_suite(gcd_test_suite);
53*9ab61886SYu-Chun Lin 
54*9ab61886SYu-Chun Lin MODULE_LICENSE("GPL");
55*9ab61886SYu-Chun Lin MODULE_DESCRIPTION("math.gcd KUnit test suite");
56*9ab61886SYu-Chun Lin MODULE_AUTHOR("Yu-Chun Lin <eleanor15x@gmail.com>");
57