libbit: add an unit test

.gitignore

@@ -30,6 +30,7 @@ test/unit/rope_avl
 test/unit/rope_basic
 test/unit/rope_stress
 test/unit/rlist
+test/unit/bit_test
 Makefile
 CMakeFiles
 CMakeCache.txt

test/unit/CMakeLists.txt

@@ -8,6 +8,8 @@ add_executable(rope_basic rope_basic.c ${CMAKE_SOURCE_DIR}/src/rope.c)
 add_executable(rope_avl rope_avl.c ${CMAKE_SOURCE_DIR}/src/rope.c)
 add_executable(rope_stress rope_stress.c ${CMAKE_SOURCE_DIR}/src/rope.c)
 add_executable(rope rope.c ${CMAKE_SOURCE_DIR}/src/rope.c)
+add_executable(bit_test bit.c bit.c)
+target_link_libraries(bit_test bit)
 add_executable(objc_finally objc_finally.m)
 add_executable(objc_catchcxx objc_catchcxx.m)
 add_dependencies(objc_finally build_bundled_libs)

test/unit/bit.c

+#include <lib/bit/bit.h>
+
+#include <stdio.h>
+#include <inttypes.h>
+#include <assert.h>
+
+#include "unit.h"
+
+static uint64_t vals[] = {
+	0UL, 1UL, 2UL, 32768UL, 65535UL, 65536UL, 726075912UL, 858993459UL,
+	1073741824UL, 1245250552UL, 1431655765UL, 1656977767UL, 2147483648UL,
+	2283114629UL, 2502548245UL, 4294967295UL, 708915120906848425UL,
+	1960191741125985428UL, 3689348814741910323UL, 5578377670650038654UL,
+	9223372036854775808UL, 10755112315580060033UL, 11163782031541429823UL,
+	13903686156871869732UL, 14237897302422917095UL, 14302190498657618739UL,
+	15766411510232741269UL, 15984546468465238145UL, 18446744073709551615UL
+};
+
+static void
+test_ctz_clz(void)
+{
+	header();
+
+	for (size_t i = 0; i < sizeof(vals) / sizeof(vals[0]); i++) {
+		if (vals[i] == 0)
+			continue;
+
+		uint64_t val64 = vals[i];
+		uint32_t val32 = (uint32_t) vals[i];
+
+		printf("bit_ctz_u64(%" PRIu64 ") => %d\n", val64,
+			bit_ctz_u64(val64));
+		printf("bit_clz_u64(%" PRIu64 ") => %d\n", val64,
+			bit_clz_u64(val64));
+
+		if (vals[i] > UINT32_MAX)
+			continue;
+
+		printf("bit_ctz_u32(%" PRIu32 ") => %d\n", val32,
+			bit_ctz_u32(val32));
+		printf("bit_clz_u32(%" PRIu32 ") => %d\n", val32,
+			bit_clz_u32(val32));
+	}
+
+	footer();
+}
+
+static void
+test_count(void)
+{
+	header();
+
+	for (size_t i = 0; i < sizeof(vals) / sizeof(vals[0]); i++) {
+		uint64_t val64 = vals[i];
+		uint32_t val32 = (uint32_t) vals[i];
+
+		printf("bit_count_u64(%" PRIu64 ") => %d\n", val64,
+			bit_count_u64(val64));
+
+		if (vals[i] > UINT32_MAX)
+			continue;
+
+		printf("bit_count_u32(%" PRIu32 ") => %d\n", val32,
+			bit_count_u32(val32));
+	}
+
+	footer();
+}
+
+static void
+test_rotl_rotr_one(int rot)
+{
+	for (size_t i = 0; i < sizeof(vals) / sizeof(vals[0]); i++) {
+		uint64_t val64 = vals[i];
+		uint32_t val32 = (uint32_t) vals[i];
+
+		printf("bit_rotl_u64(%" PRIu64 ", %d) => %" PRIu64 "\n",
+		       val64, rot, bit_rotl_u64(val64, rot));
+		printf("bit_rotr_u64(%" PRIu64 ", %d) => %" PRIu64 "\n",
+		       val64, rot, bit_rotr_u64(val64, rot));
+
+		if (vals[i] > UINT32_MAX || rot > 32)
+			continue;
+
+		printf("bit_rotl_u32(%" PRIu32 ", %d) => %" PRIu32 "\n",
+		       val32, rot, bit_rotl_u32(val32, rot));
+		printf("bit_rotr_u32(%" PRIu32 ", %d) => %" PRIu32 "\n",
+		       val32, rot, bit_rotr_u32(val32, rot));
+	}
+}
+
+static void
+test_rotl_rotr(void)
+{
+	header();
+
+	int rots[] = { 0, 1, 15, 16, 31, 32, 63, 64 };
+	for (int r = 0; r < sizeof(rots) / sizeof(rots[0]); r++) {
+		test_rotl_rotr_one(rots[r]);
+	}
+
+	footer();
+}
+
+static void
+test_bswap(void)
+{
+	header();
+
+	for (size_t i = 0; i < sizeof(vals) / sizeof(vals[0]); i++) {
+		uint64_t val64 = vals[i];
+		uint32_t val32 = (uint32_t) vals[i];
+
+		printf("bswap_u64(%" PRIu64 ") => %" PRIu64 "\n", val64,
+			bswap_u64(val64));
+
+		if (vals[i] > UINT32_MAX)
+			continue;
+
+		printf("bswap_u32(%" PRIu32 ") => %" PRIu32 "\n", val32,
+			bswap_u32(val32));
+	}
+
+	footer();
+}
+
+static inline void
+test_index_print(const int *start, const int *end)
+{
+	for (const int *cur = start; cur < end; cur++) {
+		printf("%d ", *cur);
+	}
+}
+
+static void
+test_index(void)
+{
+	header();
+
+	int indexes[sizeof(int64_t) * CHAR_BIT];
+
+	for (size_t i = 0; i < sizeof(vals) / sizeof(vals[0]); i++) {
+		uint64_t val64 = vals[i];
+		uint32_t val32 = (uint32_t) vals[i];
+
+		printf("bit_index_u64(%" PRIu64 ", *, -1) => ", val64);
+		test_index_print(indexes, bit_index_u64(val64, indexes, -1));
+		printf("\n");
+
+		if (vals[i] > UINT32_MAX)
+			continue;
+
+		printf("bit_index_u32(%" PRIu32 ", *, -1) => ", val32);
+		test_index_print(indexes, bit_index_u32(val32, indexes, -1));
+		printf("\n");
+	}
+
+	footer();
+}
+
+int
+main(void)
+{
+	test_ctz_clz();
+	test_count();
+	test_rotl_rotr();
+	test_bswap();
+	test_index();
+}

test/unit/bit.test

+run_test("bit_test")