1f0fac2ceSBrian Vazquez // SPDX-License-Identifier: GPL-2.0
2f0fac2ceSBrian Vazquez 
3f0fac2ceSBrian Vazquez #include <stdio.h>
4f0fac2ceSBrian Vazquez #include <errno.h>
5f0fac2ceSBrian Vazquez #include <string.h>
6*103d002fSHou Tao #include <unistd.h>
7f0fac2ceSBrian Vazquez 
8f0fac2ceSBrian Vazquez #include <bpf/bpf.h>
9f0fac2ceSBrian Vazquez #include <bpf/libbpf.h>
10f0fac2ceSBrian Vazquez 
11f0fac2ceSBrian Vazquez #include <test_maps.h>
12f0fac2ceSBrian Vazquez 
133733bfbbSPedro Tammela static int nr_cpus;
143733bfbbSPedro Tammela 
map_batch_update(int map_fd,__u32 max_entries,int * keys,__s64 * values,bool is_pcpu)15f0fac2ceSBrian Vazquez static void map_batch_update(int map_fd, __u32 max_entries, int *keys,
163733bfbbSPedro Tammela 			     __s64 *values, bool is_pcpu)
17f0fac2ceSBrian Vazquez {
183733bfbbSPedro Tammela 	int i, j, err;
193733bfbbSPedro Tammela 	int cpu_offset = 0;
20f0fac2ceSBrian Vazquez 	DECLARE_LIBBPF_OPTS(bpf_map_batch_opts, opts,
21f0fac2ceSBrian Vazquez 		.elem_flags = 0,
22f0fac2ceSBrian Vazquez 		.flags = 0,
23f0fac2ceSBrian Vazquez 	);
24f0fac2ceSBrian Vazquez 
25f0fac2ceSBrian Vazquez 	for (i = 0; i < max_entries; i++) {
26f0fac2ceSBrian Vazquez 		keys[i] = i;
273733bfbbSPedro Tammela 		if (is_pcpu) {
283733bfbbSPedro Tammela 			cpu_offset = i * nr_cpus;
293733bfbbSPedro Tammela 			for (j = 0; j < nr_cpus; j++)
303733bfbbSPedro Tammela 				(values + cpu_offset)[j] = i + 1 + j;
313733bfbbSPedro Tammela 		} else {
32f0fac2ceSBrian Vazquez 			values[i] = i + 1;
33f0fac2ceSBrian Vazquez 		}
343733bfbbSPedro Tammela 	}
35f0fac2ceSBrian Vazquez 
36f0fac2ceSBrian Vazquez 	err = bpf_map_update_batch(map_fd, keys, values, &max_entries, &opts);
37f0fac2ceSBrian Vazquez 	CHECK(err, "bpf_map_update_batch()", "error:%s\n", strerror(errno));
38f0fac2ceSBrian Vazquez }
39f0fac2ceSBrian Vazquez 
map_batch_verify(int * visited,__u32 max_entries,int * keys,__s64 * values,bool is_pcpu)403733bfbbSPedro Tammela static void map_batch_verify(int *visited, __u32 max_entries, int *keys,
413733bfbbSPedro Tammela 			     __s64 *values, bool is_pcpu)
42f0fac2ceSBrian Vazquez {
433733bfbbSPedro Tammela 	int i, j;
443733bfbbSPedro Tammela 	int cpu_offset = 0;
45f0fac2ceSBrian Vazquez 
46f0fac2ceSBrian Vazquez 	memset(visited, 0, max_entries * sizeof(*visited));
47f0fac2ceSBrian Vazquez 	for (i = 0; i < max_entries; i++) {
483733bfbbSPedro Tammela 		if (is_pcpu) {
493733bfbbSPedro Tammela 			cpu_offset = i * nr_cpus;
503733bfbbSPedro Tammela 			for (j = 0; j < nr_cpus; j++) {
513733bfbbSPedro Tammela 				__s64 value = (values + cpu_offset)[j];
523733bfbbSPedro Tammela 				CHECK(keys[i] + j + 1 != value,
533733bfbbSPedro Tammela 				      "key/value checking",
543733bfbbSPedro Tammela 				      "error: i %d j %d key %d value %lld\n", i,
553733bfbbSPedro Tammela 				      j, keys[i], value);
563733bfbbSPedro Tammela 			}
573733bfbbSPedro Tammela 		} else {
58f0fac2ceSBrian Vazquez 			CHECK(keys[i] + 1 != values[i], "key/value checking",
593733bfbbSPedro Tammela 			      "error: i %d key %d value %lld\n", i, keys[i],
603733bfbbSPedro Tammela 			      values[i]);
613733bfbbSPedro Tammela 		}
62f0fac2ceSBrian Vazquez 		visited[i] = 1;
63f0fac2ceSBrian Vazquez 	}
64f0fac2ceSBrian Vazquez 	for (i = 0; i < max_entries; i++) {
65f0fac2ceSBrian Vazquez 		CHECK(visited[i] != 1, "visited checking",
66f0fac2ceSBrian Vazquez 		      "error: keys array at index %d missing\n", i);
67f0fac2ceSBrian Vazquez 	}
68f0fac2ceSBrian Vazquez }
69f0fac2ceSBrian Vazquez 
__test_map_lookup_and_update_batch(bool is_pcpu)703733bfbbSPedro Tammela static void __test_map_lookup_and_update_batch(bool is_pcpu)
71f0fac2ceSBrian Vazquez {
723733bfbbSPedro Tammela 	int map_fd, *keys, *visited;
73f0fac2ceSBrian Vazquez 	__u32 count, total, total_success;
74f0fac2ceSBrian Vazquez 	const __u32 max_entries = 10;
75f0fac2ceSBrian Vazquez 	__u64 batch = 0;
763733bfbbSPedro Tammela 	int err, step, value_size;
773733bfbbSPedro Tammela 	void *values;
78f0fac2ceSBrian Vazquez 	DECLARE_LIBBPF_OPTS(bpf_map_batch_opts, opts,
79f0fac2ceSBrian Vazquez 		.elem_flags = 0,
80f0fac2ceSBrian Vazquez 		.flags = 0,
81f0fac2ceSBrian Vazquez 	);
82f0fac2ceSBrian Vazquez 
832fe256a4SAndrii Nakryiko 	map_fd = bpf_map_create(is_pcpu ? BPF_MAP_TYPE_PERCPU_ARRAY : BPF_MAP_TYPE_ARRAY,
842fe256a4SAndrii Nakryiko 				"array_map", sizeof(int), sizeof(__s64), max_entries, NULL);
85f0fac2ceSBrian Vazquez 	CHECK(map_fd == -1,
862fe256a4SAndrii Nakryiko 	      "bpf_map_create()", "error:%s\n", strerror(errno));
87f0fac2ceSBrian Vazquez 
883733bfbbSPedro Tammela 	value_size = sizeof(__s64);
893733bfbbSPedro Tammela 	if (is_pcpu)
903733bfbbSPedro Tammela 		value_size *= nr_cpus;
913733bfbbSPedro Tammela 
923733bfbbSPedro Tammela 	keys = calloc(max_entries, sizeof(*keys));
933733bfbbSPedro Tammela 	values = calloc(max_entries, value_size);
943733bfbbSPedro Tammela 	visited = calloc(max_entries, sizeof(*visited));
95f0fac2ceSBrian Vazquez 	CHECK(!keys || !values || !visited, "malloc()", "error:%s\n",
96f0fac2ceSBrian Vazquez 	      strerror(errno));
97f0fac2ceSBrian Vazquez 
98f0fac2ceSBrian Vazquez 	/* test 1: lookup in a loop with various steps. */
99f0fac2ceSBrian Vazquez 	total_success = 0;
100f0fac2ceSBrian Vazquez 	for (step = 1; step < max_entries; step++) {
1013733bfbbSPedro Tammela 		map_batch_update(map_fd, max_entries, keys, values, is_pcpu);
1023733bfbbSPedro Tammela 		map_batch_verify(visited, max_entries, keys, values, is_pcpu);
103f0fac2ceSBrian Vazquez 		memset(keys, 0, max_entries * sizeof(*keys));
1043733bfbbSPedro Tammela 		memset(values, 0, max_entries * value_size);
105f0fac2ceSBrian Vazquez 		batch = 0;
106f0fac2ceSBrian Vazquez 		total = 0;
107f0fac2ceSBrian Vazquez 		/* iteratively lookup/delete elements with 'step'
108f0fac2ceSBrian Vazquez 		 * elements each.
109f0fac2ceSBrian Vazquez 		 */
110f0fac2ceSBrian Vazquez 		count = step;
111f0fac2ceSBrian Vazquez 		while (true) {
112f0fac2ceSBrian Vazquez 			err = bpf_map_lookup_batch(map_fd,
1133733bfbbSPedro Tammela 						   total ? &batch : NULL,
1143733bfbbSPedro Tammela 						   &batch, keys + total,
1153733bfbbSPedro Tammela 						   values + total * value_size,
116f0fac2ceSBrian Vazquez 						   &count, &opts);
117f0fac2ceSBrian Vazquez 
118f0fac2ceSBrian Vazquez 			CHECK((err && errno != ENOENT), "lookup with steps",
119f0fac2ceSBrian Vazquez 			      "error: %s\n", strerror(errno));
120f0fac2ceSBrian Vazquez 
121f0fac2ceSBrian Vazquez 			total += count;
122f0fac2ceSBrian Vazquez 			if (err)
123f0fac2ceSBrian Vazquez 				break;
124f0fac2ceSBrian Vazquez 
125f0fac2ceSBrian Vazquez 		}
126f0fac2ceSBrian Vazquez 
127f0fac2ceSBrian Vazquez 		CHECK(total != max_entries, "lookup with steps",
128f0fac2ceSBrian Vazquez 		      "total = %u, max_entries = %u\n", total, max_entries);
129f0fac2ceSBrian Vazquez 
1303733bfbbSPedro Tammela 		map_batch_verify(visited, max_entries, keys, values, is_pcpu);
131f0fac2ceSBrian Vazquez 
132f0fac2ceSBrian Vazquez 		total_success++;
133f0fac2ceSBrian Vazquez 	}
134f0fac2ceSBrian Vazquez 
135f0fac2ceSBrian Vazquez 	CHECK(total_success == 0, "check total_success",
136f0fac2ceSBrian Vazquez 	      "unexpected failure\n");
137f0fac2ceSBrian Vazquez 
138f0fac2ceSBrian Vazquez 	free(keys);
139f0fac2ceSBrian Vazquez 	free(values);
140f0fac2ceSBrian Vazquez 	free(visited);
141*103d002fSHou Tao 	close(map_fd);
142f0fac2ceSBrian Vazquez }
1433733bfbbSPedro Tammela 
array_map_batch_ops(void)1443733bfbbSPedro Tammela static void array_map_batch_ops(void)
1453733bfbbSPedro Tammela {
1463733bfbbSPedro Tammela 	__test_map_lookup_and_update_batch(false);
1473733bfbbSPedro Tammela 	printf("test_%s:PASS\n", __func__);
1483733bfbbSPedro Tammela }
1493733bfbbSPedro Tammela 
array_percpu_map_batch_ops(void)1503733bfbbSPedro Tammela static void array_percpu_map_batch_ops(void)
1513733bfbbSPedro Tammela {
1523733bfbbSPedro Tammela 	__test_map_lookup_and_update_batch(true);
1533733bfbbSPedro Tammela 	printf("test_%s:PASS\n", __func__);
1543733bfbbSPedro Tammela }
1553733bfbbSPedro Tammela 
test_array_map_batch_ops(void)1563733bfbbSPedro Tammela void test_array_map_batch_ops(void)
1573733bfbbSPedro Tammela {
1583733bfbbSPedro Tammela 	nr_cpus = libbpf_num_possible_cpus();
1593733bfbbSPedro Tammela 
1603733bfbbSPedro Tammela 	CHECK(nr_cpus < 0, "nr_cpus checking",
1613733bfbbSPedro Tammela 	      "error: get possible cpus failed");
1623733bfbbSPedro Tammela 
1633733bfbbSPedro Tammela 	array_map_batch_ops();
1643733bfbbSPedro Tammela 	array_percpu_map_batch_ops();
1653733bfbbSPedro Tammela }
166