1 /* 2 * Copyright (c) 2025 Apple Inc. All rights reserved. 3 * 4 * @APPLE_OSREFERENCE_LICENSE_HEADER_START@ 5 * 6 * This file contains Original Code and/or Modifications of Original Code 7 * as defined in and that are subject to the Apple Public Source License 8 * Version 2.0 (the 'License'). You may not use this file except in 9 * compliance with the License. The rights granted to you under the License 10 * may not be used to create, or enable the creation or redistribution of, 11 * unlawful or unlicensed copies of an Apple operating system, or to 12 * circumvent, violate, or enable the circumvention or violation of, any 13 * terms of an Apple operating system software license agreement. 14 * 15 * Please obtain a copy of the License at 16 * http://www.opensource.apple.com/apsl/ and read it before using this file. 17 * 18 * The Original Code and all software distributed under the License are 19 * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER 20 * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES, 21 * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY, 22 * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT. 23 * Please see the License for the specific language governing rights and 24 * limitations under the License. 25 * 26 * @APPLE_OSREFERENCE_LICENSE_HEADER_END@ 27 */ 28 29 #include <darwintest.h> 30 #include "mocks/unit_test_utils.h" 31 #include <kern/bits.h> 32 33 #define UT_MODULE osfmk 34 T_GLOBAL_META( 35 T_META_NAMESPACE("xnu.scheduler"), 36 T_META_RADAR_COMPONENT_NAME("xnu"), 37 T_META_RADAR_COMPONENT_VERSION("scheduler"), 38 T_META_TAG_VM_PREFERRED 39 ); 40 41 T_DECL(xnu_bits, "snapshot tests for bit manipulation routines") 42 { 43 T_EXPECT_EQ(bit_first(0ULL), -1, "bit_first"); 44 T_EXPECT_EQ(lsb_first(0ULL), -1, "lsb_first"); 45 46 for (int i = 0; i < 64; i++) { 47 T_EXPECT_EQ(bit_first(BIT(i)), i, "bit_first"); 48 T_EXPECT_EQ(lsb_first(BIT(i)), i, "lsb_first"); 49 50 T_EXPECT_EQ(bit_first(mask(i)), i - 1, "bit_first"); 51 T_EXPECT_EQ(lsb_first(mask(i)), i > 0 ? 0 : -1, "lsb_first"); 52 53 T_EXPECT_EQ(bit_next(0ULL, i), -1, "bit_next"); 54 T_EXPECT_EQ(lsb_next(0ULL, i), -1, "lsb_next"); 55 56 T_EXPECT_EQ(bit_next(~(0ULL), i), i - 1, "bit_next"); 57 T_EXPECT_EQ(lsb_next(~(0ULL), i), i < 63 ? i + 1 : -1, "lsb_next"); 58 } 59 } 60