github-mirror/linux
1
0
Fork 0
mirror of https://github.com/torvalds/linux.git synced 2026-07-30 03:01:41 +02:00
Code Issues Actions Packages Projects Releases Wiki Activity Graph

bcachefs: Add eytzinger0_find self test

Browse Source 
Function eytzinger0_find() isn't currently covered, so add a self test.

We can rely on eytzinger0_find_le() here because it is being
tested independently.

Signed-off-by: Andreas Gruenbacher <agruenba@redhat.com>
Signed-off-by: Kent Overstreet <kent.overstreet@linux.dev>
This commit is contained in:
Andreas Gruenbacher 2025-02-01 13:55:46 +01:00 committed by Kent Overstreet
parent 63ce189b00
commit 956032edd2
1 changed files with 29 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

29
fs/bcachefs/util.c
View File

@ -899,11 +899,40 @@ static void eytzinger0_find_test_ge(u16 *test_array, unsigned nr, u16 search)
}
}
static void eytzinger0_find_test_eq(u16 *test_array, unsigned nr, u16 search)
{
unsigned r;
int s;
bool bad;
r = eytzinger0_find(test_array, nr,
sizeof(test_array[0]),
cmp_u16, &search);
if (r < nr) {
bad = test_array[r] != search;
} else {
s = eytzinger0_find_le(test_array, nr,
sizeof(test_array[0]),
cmp_u16, &search);
bad = s >= 0 && test_array[s] == search;
}
if (bad) {
eytzinger0_for_each(j, nr)
pr_info("[%3u] = %12u\n", j, test_array[j]);
pr_info("find(%12u) = %3i is incorrect\n",
search, r);
BUG();
}
}
static void eytzinger0_find_test_val(u16 *test_array, unsigned nr, u16 search)
{
eytzinger0_find_test_le(test_array, nr, search);
eytzinger0_find_test_gt(test_array, nr, search);
eytzinger0_find_test_ge(test_array, nr, search);
eytzinger0_find_test_eq(test_array, nr, search);
}
void eytzinger0_find_test(void)