[thirdparty/linux.git] / lib / string_kunit.c

// SPDX-License-Identifier: GPL-2.0-only
/*
 * Test cases for string functions.
 */

#define pr_fmt(fmt) KBUILD_MODNAME ": " fmt

#include <kunit/test.h>
#include <linux/module.h>
#include <linux/printk.h>
#include <linux/slab.h>
#include <linux/string.h>

static void test_memset16(struct kunit *test)
{
	unsigned i, j, k;
	u16 v, *p;

	p = kunit_kzalloc(test, 256 * 2 * 2, GFP_KERNEL);
	KUNIT_ASSERT_NOT_ERR_OR_NULL(test, p);

	for (i = 0; i < 256; i++) {
		for (j = 0; j < 256; j++) {
			memset(p, 0xa1, 256 * 2 * sizeof(v));
			memset16(p + i, 0xb1b2, j);
			for (k = 0; k < 512; k++) {
				v = p[k];
				if (k < i) {
					KUNIT_ASSERT_EQ_MSG(test, v, 0xa1a1,
						"i:%d j:%d k:%d", i, j, k);
				} else if (k < i + j) {
					KUNIT_ASSERT_EQ_MSG(test, v, 0xb1b2,
						"i:%d j:%d k:%d", i, j, k);
				} else {
					KUNIT_ASSERT_EQ_MSG(test, v, 0xa1a1,
						"i:%d j:%d k:%d", i, j, k);
				}
			}
		}
	}
}

static void test_memset32(struct kunit *test)
{
	unsigned i, j, k;
	u32 v, *p;

	p = kunit_kzalloc(test, 256 * 2 * 4, GFP_KERNEL);
	KUNIT_ASSERT_NOT_ERR_OR_NULL(test, p);

	for (i = 0; i < 256; i++) {
		for (j = 0; j < 256; j++) {
			memset(p, 0xa1, 256 * 2 * sizeof(v));
			memset32(p + i, 0xb1b2b3b4, j);
			for (k = 0; k < 512; k++) {
				v = p[k];
				if (k < i) {
					KUNIT_ASSERT_EQ_MSG(test, v, 0xa1a1a1a1,
						"i:%d j:%d k:%d", i, j, k);
				} else if (k < i + j) {
					KUNIT_ASSERT_EQ_MSG(test, v, 0xb1b2b3b4,
						"i:%d j:%d k:%d", i, j, k);
				} else {
					KUNIT_ASSERT_EQ_MSG(test, v, 0xa1a1a1a1,
						"i:%d j:%d k:%d", i, j, k);
				}
			}
		}
	}
}

static void test_memset64(struct kunit *test)
{
	unsigned i, j, k;
	u64 v, *p;

	p = kunit_kzalloc(test, 256 * 2 * 8, GFP_KERNEL);
	KUNIT_ASSERT_NOT_ERR_OR_NULL(test, p);

	for (i = 0; i < 256; i++) {
		for (j = 0; j < 256; j++) {
			memset(p, 0xa1, 256 * 2 * sizeof(v));
			memset64(p + i, 0xb1b2b3b4b5b6b7b8ULL, j);
			for (k = 0; k < 512; k++) {
				v = p[k];
				if (k < i) {
					KUNIT_ASSERT_EQ_MSG(test, v, 0xa1a1a1a1a1a1a1a1ULL,
						"i:%d j:%d k:%d", i, j, k);
				} else if (k < i + j) {
					KUNIT_ASSERT_EQ_MSG(test, v, 0xb1b2b3b4b5b6b7b8ULL,
						"i:%d j:%d k:%d", i, j, k);
				} else {
					KUNIT_ASSERT_EQ_MSG(test, v, 0xa1a1a1a1a1a1a1a1ULL,
						"i:%d j:%d k:%d", i, j, k);
				}
			}
		}
	}
}

static void test_strchr(struct kunit *test)
{
	const char *test_string = "abcdefghijkl";
	const char *empty_string = "";
	char *result;
	int i;

	for (i = 0; i < strlen(test_string) + 1; i++) {
		result = strchr(test_string, test_string[i]);
		KUNIT_ASSERT_EQ_MSG(test, result - test_string, i,
				    "char:%c", 'a' + i);
	}

	result = strchr(empty_string, '\0');
	KUNIT_ASSERT_PTR_EQ(test, result, empty_string);

	result = strchr(empty_string, 'a');
	KUNIT_ASSERT_NULL(test, result);

	result = strchr(test_string, 'z');
	KUNIT_ASSERT_NULL(test, result);
}

static void test_strnchr(struct kunit *test)
{
	const char *test_string = "abcdefghijkl";
	const char *empty_string = "";
	char *result;
	int i, j;

	for (i = 0; i < strlen(test_string) + 1; i++) {
		for (j = 0; j < strlen(test_string) + 2; j++) {
			result = strnchr(test_string, j, test_string[i]);
			if (j <= i) {
				KUNIT_ASSERT_NULL_MSG(test, result,
					"char:%c i:%d j:%d", 'a' + i, i, j);
			} else {
				KUNIT_ASSERT_EQ_MSG(test, result - test_string, i,
					"char:%c i:%d j:%d", 'a' + i, i, j);
			}
		}
	}

	result = strnchr(empty_string, 0, '\0');
	KUNIT_ASSERT_NULL(test, result);

	result = strnchr(empty_string, 1, '\0');
	KUNIT_ASSERT_PTR_EQ(test, result, empty_string);

	result = strnchr(empty_string, 1, 'a');
	KUNIT_ASSERT_NULL(test, result);

	result = strnchr(NULL, 0, '\0');
	KUNIT_ASSERT_NULL(test, result);
}

static void test_strspn(struct kunit *test)
{
	static const struct strspn_test {
		const char str[16];
		const char accept[16];
		const char reject[16];
		unsigned a;
		unsigned r;
	} tests[] = {
		{ "foobar", "", "", 0, 6 },
		{ "abba", "abc", "ABBA", 4, 4 },
		{ "abba", "a", "b", 1, 1 },
		{ "", "abc", "abc", 0, 0},
	};
	const struct strspn_test *s = tests;
	size_t i;

	for (i = 0; i < ARRAY_SIZE(tests); ++i, ++s) {
		KUNIT_ASSERT_EQ_MSG(test, s->a, strspn(s->str, s->accept),
			"i:%zu", i);
		KUNIT_ASSERT_EQ_MSG(test, s->r, strcspn(s->str, s->reject),
			"i:%zu", i);
	}
}

static struct kunit_case string_test_cases[] = {
	KUNIT_CASE(test_memset16),
	KUNIT_CASE(test_memset32),
	KUNIT_CASE(test_memset64),
	KUNIT_CASE(test_strchr),
	KUNIT_CASE(test_strnchr),
	KUNIT_CASE(test_strspn),
	{}
};

static struct kunit_suite string_test_suite = {
	.name = "string",
	.test_cases = string_test_cases,
};

kunit_test_suites(&string_test_suite);

MODULE_LICENSE("GPL v2");
Commit	Line	Data
29d85688 KC	1	// SPDX-License-Identifier: GPL-2.0-only
	2	/*
	3	* Test cases for string functions.
	4	*/
	5
	6	#define pr_fmt(fmt) KBUILD_MODNAME ": " fmt
	7
	8	#include <kunit/test.h>
	9	#include <linux/module.h>
	10	#include <linux/printk.h>
	11	#include <linux/slab.h>
	12	#include <linux/string.h>
	13
	14	static void test_memset16(struct kunit *test)
	15	{
	16	unsigned i, j, k;
	17	u16 v, *p;
	18
	19	p = kunit_kzalloc(test, 256 * 2 * 2, GFP_KERNEL);
	20	KUNIT_ASSERT_NOT_ERR_OR_NULL(test, p);
	21
	22	for (i = 0; i < 256; i++) {
	23	for (j = 0; j < 256; j++) {
	24	memset(p, 0xa1, 256 * 2 * sizeof(v));
	25	memset16(p + i, 0xb1b2, j);
	26	for (k = 0; k < 512; k++) {
	27	v = p[k];
	28	if (k < i) {
	29	KUNIT_ASSERT_EQ_MSG(test, v, 0xa1a1,
	30	"i:%d j:%d k:%d", i, j, k);
	31	} else if (k < i + j) {
	32	KUNIT_ASSERT_EQ_MSG(test, v, 0xb1b2,
	33	"i:%d j:%d k:%d", i, j, k);
	34	} else {
	35	KUNIT_ASSERT_EQ_MSG(test, v, 0xa1a1,
	36	"i:%d j:%d k:%d", i, j, k);
	37	}
	38	}
	39	}
	40	}
	41	}
	42
	43	static void test_memset32(struct kunit *test)
	44	{
	45	unsigned i, j, k;
	46	u32 v, *p;
	47
	48	p = kunit_kzalloc(test, 256 * 2 * 4, GFP_KERNEL);
	49	KUNIT_ASSERT_NOT_ERR_OR_NULL(test, p);
	50
	51	for (i = 0; i < 256; i++) {
	52	for (j = 0; j < 256; j++) {
	53	memset(p, 0xa1, 256 * 2 * sizeof(v));
	54	memset32(p + i, 0xb1b2b3b4, j);
	55	for (k = 0; k < 512; k++) {
	56	v = p[k];
	57	if (k < i) {
	58	KUNIT_ASSERT_EQ_MSG(test, v, 0xa1a1a1a1,
	59	"i:%d j:%d k:%d", i, j, k);
	60	} else if (k < i + j) {
	61	KUNIT_ASSERT_EQ_MSG(test, v, 0xb1b2b3b4,
	62	"i:%d j:%d k:%d", i, j, k);
	63	} else {
	64	KUNIT_ASSERT_EQ_MSG(test, v, 0xa1a1a1a1,
65	"i:%d j:%d k:%d", i, j, k);
66	}
67	}
68	}
69	}
70	}
71
72	static void test_memset64(struct kunit *test)
73	{
74	unsigned i, j, k;
75	u64 v, *p;
76
77	p = kunit_kzalloc(test, 256 * 2 * 8, GFP_KERNEL);
78	KUNIT_ASSERT_NOT_ERR_OR_NULL(test, p);
79
80	for (i = 0; i < 256; i++) {
81	for (j = 0; j < 256; j++) {
82	memset(p, 0xa1, 256 * 2 * sizeof(v));
83	memset64(p + i, 0xb1b2b3b4b5b6b7b8ULL, j);
84	for (k = 0; k < 512; k++) {
85	v = p[k];
86	if (k < i) {
87	KUNIT_ASSERT_EQ_MSG(test, v, 0xa1a1a1a1a1a1a1a1ULL,
88	"i:%d j:%d k:%d", i, j, k);
89	} else if (k < i + j) {
90	KUNIT_ASSERT_EQ_MSG(test, v, 0xb1b2b3b4b5b6b7b8ULL,
91	"i:%d j:%d k:%d", i, j, k);
92	} else {
93	KUNIT_ASSERT_EQ_MSG(test, v, 0xa1a1a1a1a1a1a1a1ULL,
94	"i:%d j:%d k:%d", i, j, k);
95	}
96	}
97	}
98	}
99	}
100
101	static void test_strchr(struct kunit *test)
102	{
103	const char *test_string = "abcdefghijkl";
104	const char *empty_string = "";
105	char *result;
106	int i;
107
108	for (i = 0; i < strlen(test_string) + 1; i++) {
109	result = strchr(test_string, test_string[i]);
110	KUNIT_ASSERT_EQ_MSG(test, result - test_string, i,
111	"char:%c", 'a' + i);
112	}
113
114	result = strchr(empty_string, '\0');
115	KUNIT_ASSERT_PTR_EQ(test, result, empty_string);
116
117	result = strchr(empty_string, 'a');
118	KUNIT_ASSERT_NULL(test, result);
119
120	result = strchr(test_string, 'z');
121	KUNIT_ASSERT_NULL(test, result);
122	}
123
124	static void test_strnchr(struct kunit *test)
125	{
126	const char *test_string = "abcdefghijkl";
127	const char *empty_string = "";
128	char *result;
129	int i, j;
130
131	for (i = 0; i < strlen(test_string) + 1; i++) {
132	for (j = 0; j < strlen(test_string) + 2; j++) {
133	result = strnchr(test_string, j, test_string[i]);
134	if (j <= i) {
135	KUNIT_ASSERT_NULL_MSG(test, result,
136	"char:%c i:%d j:%d", 'a' + i, i, j);
137	} else {
138	KUNIT_ASSERT_EQ_MSG(test, result - test_string, i,
139	"char:%c i:%d j:%d", 'a' + i, i, j);
140	}
141	}
142	}
143
144	result = strnchr(empty_string, 0, '\0');
145	KUNIT_ASSERT_NULL(test, result);
146
147	result = strnchr(empty_string, 1, '\0');
148	KUNIT_ASSERT_PTR_EQ(test, result, empty_string);
149
150	result = strnchr(empty_string, 1, 'a');
151	KUNIT_ASSERT_NULL(test, result);
152
153	result = strnchr(NULL, 0, '\0');
154	KUNIT_ASSERT_NULL(test, result);
155	}
156
157	static void test_strspn(struct kunit *test)
158	{
159	static const struct strspn_test {
160	const char str[16];
161	const char accept[16];
162	const char reject[16];
163	unsigned a;
164	unsigned r;
165	} tests[] = {
166	{ "foobar", "", "", 0, 6 },
167	{ "abba", "abc", "ABBA", 4, 4 },
168	{ "abba", "a", "b", 1, 1 },
169	{ "", "abc", "abc", 0, 0},
170	};
171	const struct strspn_test *s = tests;
172	size_t i;
173
174	for (i = 0; i < ARRAY_SIZE(tests); ++i, ++s) {
175	KUNIT_ASSERT_EQ_MSG(test, s->a, strspn(s->str, s->accept),
176	"i:%zu", i);
177	KUNIT_ASSERT_EQ_MSG(test, s->r, strcspn(s->str, s->reject),
178	"i:%zu", i);
179	}
180	}
181
182	static struct kunit_case string_test_cases[] = {
183	KUNIT_CASE(test_memset16),
184	KUNIT_CASE(test_memset32),
185	KUNIT_CASE(test_memset64),
186	KUNIT_CASE(test_strchr),
187	KUNIT_CASE(test_strnchr),
188	KUNIT_CASE(test_strspn),
189	{}
190	};
191
192	static struct kunit_suite string_test_suite = {
193	.name = "string",
194	.test_cases = string_test_cases,
195	};
196
197	kunit_test_suites(&string_test_suite);
198
199	MODULE_LICENSE("GPL v2");