#if DEVELOPMENT || DEBUG
#include <tests/xnupost.h>
#include <kern/kalloc.h>
#include <kern/bits.h>
extern void dump_bitmap_next(bitmap_t *map, uint nbits);
extern void dump_bitmap_lsb(bitmap_t *map, uint nbits);
extern void test_bitmap(void);
extern kern_return_t bitmap_post_test(void);
void
dump_bitmap_next(bitmap_t *map, uint nbits)
{
for (int i = bitmap_first(map, nbits); i >= 0; i = bitmap_next(map, i)) {
printf(" %d", i);
}
printf("\n");
}
void
dump_bitmap_lsb(bitmap_t *map, uint nbits)
{
for (int i = bitmap_lsb_first(map, nbits); i >= 0; i = bitmap_lsb_next(map, nbits, i)) {
printf(" %d", i);
}
printf("\n");
}
#ifdef NOTDEF
#ifdef assert
#undef assert
#endif
#define assert(x) T_ASSERT(x, NULL)
#endif
void
test_bitmap(void)
{
uint start = 60;
for (uint nbits = start; nbits <= 192; nbits++) {
bitmap_t *map = bitmap_alloc(nbits);
for (uint i = 0; i < nbits; i++) {
bitmap_set(map, i);
}
int expected_result = nbits - 1;
for (int i = bitmap_first(map, nbits); i >= 0; i = bitmap_next(map, i)) {
assert(i == expected_result);
expected_result--;
}
assert(expected_result == -1);
expected_result = 0;
for (int i = bitmap_lsb_first(map, nbits); i >= 0; i = bitmap_lsb_next(map, nbits, i)) {
assert(i == expected_result);
expected_result++;
}
assert(expected_result == (int)nbits);
for (uint i = 0; i < nbits; i++) {
bitmap_clear(map, i);
}
assert(bitmap_first(map, nbits) == -1);
assert(bitmap_lsb_first(map, nbits) == -1);
bitmap_free(map, nbits);
}
}
kern_return_t
bitmap_post_test(void)
{
test_bitmap();
kern_return_t ret = KERN_SUCCESS;
T_ASSERT(ret == KERN_SUCCESS, NULL);
return ret;
}
#endif