Open Menu / tests / unit / bits_test.c
Loading...
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
/*
 * Copyright (c) 2025 Apple Inc. All rights reserved.
 *
 * @APPLE_OSREFERENCE_LICENSE_HEADER_START@
 *
 * This file contains Original Code and/or Modifications of Original Code
 * as defined in and that are subject to the Apple Public Source License
 * Version 2.0 (the 'License'). You may not use this file except in
 * compliance with the License. The rights granted to you under the License
 * may not be used to create, or enable the creation or redistribution of,
 * unlawful or unlicensed copies of an Apple operating system, or to
 * circumvent, violate, or enable the circumvention or violation of, any
 * terms of an Apple operating system software license agreement.
 *
 * Please obtain a copy of the License at
 * http://www.opensource.apple.com/apsl/ and read it before using this file.
 *
 * The Original Code and all software distributed under the License are
 * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
 * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
 * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
 * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
 * Please see the License for the specific language governing rights and
 * limitations under the License.
 *
 * @APPLE_OSREFERENCE_LICENSE_HEADER_END@
 */

#include <darwintest.h>
#include "mocks/unit_test_utils.h"
#include <kern/bits.h>

#define UT_MODULE osfmk
T_GLOBAL_META(
	T_META_NAMESPACE("xnu.scheduler"),
	T_META_RADAR_COMPONENT_NAME("xnu"),
	T_META_RADAR_COMPONENT_VERSION("scheduler"),
	T_META_TAG_VM_PREFERRED
	);

T_DECL(xnu_bits, "snapshot tests for bit manipulation routines")
{
	T_EXPECT_EQ(bit_first(0ULL), -1, "bit_first");
	T_EXPECT_EQ(lsb_first(0ULL), -1, "lsb_first");

	for (int i = 0; i < 64; i++) {
		T_EXPECT_EQ(bit_first(BIT(i)), i, "bit_first");
		T_EXPECT_EQ(lsb_first(BIT(i)), i, "lsb_first");

		T_EXPECT_EQ(bit_first(mask(i)), i - 1, "bit_first");
		T_EXPECT_EQ(lsb_first(mask(i)), i > 0 ? 0 : -1, "lsb_first");

		T_EXPECT_EQ(bit_next(0ULL, i), -1, "bit_next");
		T_EXPECT_EQ(lsb_next(0ULL, i), -1, "lsb_next");

		T_EXPECT_EQ(bit_next(~(0ULL), i), i - 1, "bit_next");
		T_EXPECT_EQ(lsb_next(~(0ULL), i), i < 63 ? i + 1 : -1, "lsb_next");
	}
}