mirror of
https://github.com/riscv-software-src/opensbi.git
synced 2026-04-12 22:01:45 +01:00
2257e99571
Add tests for bitmap_empty(), covers empty/non-empty bitmaps and edge case nbits=0. Signed-off-by: Yu-Chien Peter Lin <peter.lin@sifive.com> Reviewed-by: Anup Patel <anup@brainfault.org> Link: https://lore.kernel.org/r/20260311125116.1401002-2-peter.lin@sifive.com Signed-off-by: Anup Patel <anup@brainfault.org>
132 lines
4.1 KiB
C
132 lines
4.1 KiB
C
/*
|
|
* SPDX-License-Identifier: BSD-2-Clause
|
|
*
|
|
* Author: Ivan Orlov <ivan.orlov0322@gmail.com>
|
|
*/
|
|
#include <sbi/sbi_bitmap.h>
|
|
#include <sbi/sbi_unit_test.h>
|
|
|
|
#define DATA_SIZE sizeof(data_zero)
|
|
#define DATA_BIT_SIZE (DATA_SIZE * 8)
|
|
|
|
static unsigned long data_a[] = { 0xDEADBEEF, 0x00BAB10C, 0x1BADB002, 0xABADBABE };
|
|
static unsigned long data_b[] = { 0xC00010FF, 0x00BAB10C, 0xBAAAAAAD, 0xBADDCAFE };
|
|
static unsigned long data_zero[] = { 0, 0, 0, 0 };
|
|
|
|
static void bitmap_and_test(struct sbiunit_test_case *test)
|
|
{
|
|
unsigned long res[DATA_SIZE];
|
|
unsigned long a_and_b[] = { data_a[0] & data_b[0], data_a[1] & data_b[1],
|
|
data_a[2] & data_b[2], data_a[3] & data_b[3] };
|
|
|
|
__bitmap_and(res, data_a, data_b, DATA_BIT_SIZE);
|
|
SBIUNIT_EXPECT_MEMEQ(test, res, a_and_b, DATA_SIZE);
|
|
|
|
/* a & a = a */
|
|
__bitmap_and(res, data_a, data_a, DATA_BIT_SIZE);
|
|
SBIUNIT_ASSERT_MEMEQ(test, res, data_a, DATA_SIZE);
|
|
|
|
/* a & 0 = 0 */
|
|
__bitmap_and(res, data_a, data_zero, DATA_BIT_SIZE);
|
|
SBIUNIT_EXPECT_MEMEQ(test, res, data_zero, DATA_SIZE);
|
|
|
|
/* 0 & 0 = 0 */
|
|
__bitmap_and(res, data_zero, data_zero, DATA_BIT_SIZE);
|
|
SBIUNIT_EXPECT_MEMEQ(test, res, data_zero, DATA_SIZE);
|
|
|
|
sbi_memcpy(res, data_zero, DATA_SIZE);
|
|
/* Cover zero 'bits' argument */
|
|
__bitmap_and(res, data_a, data_b, 0);
|
|
SBIUNIT_EXPECT_MEMEQ(test, res, data_zero, DATA_SIZE);
|
|
}
|
|
|
|
static void bitmap_or_test(struct sbiunit_test_case *test)
|
|
{
|
|
unsigned long res[DATA_SIZE];
|
|
unsigned long a_or_b[] = { data_a[0] | data_b[0], data_a[1] | data_b[1],
|
|
data_a[2] | data_b[2], data_a[3] | data_b[3] };
|
|
|
|
__bitmap_or(res, data_a, data_b, DATA_BIT_SIZE);
|
|
SBIUNIT_EXPECT_MEMEQ(test, res, a_or_b, DATA_SIZE);
|
|
|
|
/* a | a = a */
|
|
__bitmap_or(res, data_a, data_a, DATA_BIT_SIZE);
|
|
SBIUNIT_EXPECT_MEMEQ(test, res, data_a, DATA_SIZE);
|
|
|
|
/* a | 0 = a */
|
|
__bitmap_or(res, data_a, data_zero, DATA_BIT_SIZE);
|
|
SBIUNIT_EXPECT_MEMEQ(test, res, data_a, DATA_SIZE);
|
|
|
|
/* 0 | 0 = 0 */
|
|
__bitmap_or(res, data_zero, data_zero, DATA_BIT_SIZE);
|
|
SBIUNIT_EXPECT_MEMEQ(test, res, data_zero, DATA_SIZE);
|
|
|
|
sbi_memcpy(res, data_zero, DATA_SIZE);
|
|
__bitmap_or(res, data_a, data_b, 0);
|
|
SBIUNIT_EXPECT_MEMEQ(test, res, data_zero, DATA_SIZE);
|
|
}
|
|
|
|
static void bitmap_xor_test(struct sbiunit_test_case *test)
|
|
{
|
|
unsigned long res[DATA_SIZE];
|
|
unsigned long a_xor_b[] = { data_a[0] ^ data_b[0], data_a[1] ^ data_b[1],
|
|
data_a[2] ^ data_b[2], data_a[3] ^ data_b[3] };
|
|
|
|
__bitmap_xor(res, data_a, data_b, DATA_BIT_SIZE);
|
|
SBIUNIT_EXPECT_MEMEQ(test, res, a_xor_b, DATA_SIZE);
|
|
|
|
/* a ^ 0 = a */
|
|
__bitmap_xor(res, data_a, data_zero, DATA_BIT_SIZE);
|
|
SBIUNIT_EXPECT_MEMEQ(test, res, data_a, DATA_SIZE);
|
|
|
|
/* a ^ a = 0 */
|
|
__bitmap_xor(res, data_a, data_a, DATA_BIT_SIZE);
|
|
SBIUNIT_EXPECT_MEMEQ(test, res, data_zero, DATA_SIZE);
|
|
|
|
/* 0 ^ 0 = 0 */
|
|
__bitmap_xor(res, data_zero, data_zero, DATA_BIT_SIZE);
|
|
SBIUNIT_EXPECT_MEMEQ(test, res, data_zero, DATA_SIZE);
|
|
|
|
sbi_memcpy(res, data_zero, DATA_SIZE);
|
|
__bitmap_xor(res, data_a, data_b, 0);
|
|
SBIUNIT_EXPECT_MEMEQ(test, res, data_zero, DATA_SIZE);
|
|
}
|
|
|
|
static void bitmap_empty_test(struct sbiunit_test_case *test)
|
|
{
|
|
unsigned long res[DATA_SIZE];
|
|
|
|
/* All zeros = empty */
|
|
SBIUNIT_EXPECT_EQ(test, bitmap_empty(data_zero, DATA_BIT_SIZE), true);
|
|
|
|
/* Non-zero data = not empty */
|
|
SBIUNIT_EXPECT_EQ(test, bitmap_empty(data_a, DATA_BIT_SIZE), false);
|
|
SBIUNIT_EXPECT_EQ(test, bitmap_empty(data_b, DATA_BIT_SIZE), false);
|
|
|
|
/* bitmap_zero creates empty bitmap */
|
|
bitmap_zero(res, DATA_BIT_SIZE);
|
|
SBIUNIT_EXPECT_EQ(test, bitmap_empty(res, DATA_BIT_SIZE), true);
|
|
|
|
/* bitmap_fill creates non-empty bitmap */
|
|
bitmap_fill(res, DATA_BIT_SIZE);
|
|
SBIUNIT_EXPECT_EQ(test, bitmap_empty(res, DATA_BIT_SIZE), false);
|
|
|
|
/* Single bit set = not empty */
|
|
bitmap_zero(res, DATA_BIT_SIZE);
|
|
bitmap_set(res, 0, 1);
|
|
SBIUNIT_EXPECT_EQ(test, bitmap_empty(res, DATA_BIT_SIZE), false);
|
|
|
|
/* Zero nbits = empty */
|
|
SBIUNIT_EXPECT_EQ(test, bitmap_empty(data_a, 0), true);
|
|
}
|
|
|
|
static struct sbiunit_test_case bitmap_test_cases[] = {
|
|
SBIUNIT_TEST_CASE(bitmap_and_test),
|
|
SBIUNIT_TEST_CASE(bitmap_or_test),
|
|
SBIUNIT_TEST_CASE(bitmap_xor_test),
|
|
SBIUNIT_TEST_CASE(bitmap_empty_test),
|
|
SBIUNIT_END_CASE,
|
|
};
|
|
|
|
SBIUNIT_TEST_SUITE(bitmap_test_suite, bitmap_test_cases);
|