Bitmap

include/structures/bitmap.h View source View on GitHub

Type Aliases

bitmap_word_t

typedef unsigned long bitmap_word_t;

Functions

bitmap_set

void bitmap_set(bitmap_word_t *map, size_t bit);

bitmap_clear

void bitmap_clear(bitmap_word_t *map, size_t bit);

bitmap_toggle

void bitmap_toggle(bitmap_word_t *map, size_t bit);

bitmap_test

bool bitmap_test(const bitmap_word_t *map, size_t bit);

bitmap_test_and_set

bool bitmap_test_and_set(bitmap_word_t *map, size_t bit);

bitmap_test_and_clear

bool bitmap_test_and_clear(bitmap_word_t *map, size_t bit);

bitmap_zero

void bitmap_zero(bitmap_word_t *map, size_t nbits);

bitmap_fill

void bitmap_fill(bitmap_word_t *map, size_t nbits);

bitmap_set_range

void bitmap_set_range(bitmap_word_t *map, size_t start, size_t len);

bitmap_clear_range

void bitmap_clear_range(bitmap_word_t *map, size_t start, size_t len);

bitmap_weight

size_t bitmap_weight(const bitmap_word_t *map, size_t nbits);

bitmap_find_first_set

size_t bitmap_find_first_set(const bitmap_word_t *map, size_t nbits);

bitmap_find_first_zero

size_t bitmap_find_first_zero(const bitmap_word_t *map, size_t nbits);

Macros

BITMAP_BITS_PER_WORD

#define BITMAP_BITS_PER_WORD (sizeof(bitmap_word_t) * 8)

BITMAP_WORDS

#define BITMAP_WORDS(nbits) \
    (((nbits) + BITMAP_BITS_PER_WORD - 1) / BITMAP_BITS_PER_WORD)

BITMAP_DECLARE

#define BITMAP_DECLARE(name, nbits) bitmap_word_t name[BITMAP_WORDS(nbits)]

BITMAP_WORD_INDEX

#define BITMAP_WORD_INDEX(bit) ((bit) / BITMAP_BITS_PER_WORD)

BITMAP_BIT_OFFSET

#define BITMAP_BIT_OFFSET(bit) ((bit) % BITMAP_BITS_PER_WORD)

BITMAP_BIT_MASK

#define BITMAP_BIT_MASK(bit) ((bitmap_word_t) 1 << BITMAP_BIT_OFFSET(bit))

bitmap_for_each_bit_set

#define bitmap_for_each_bit_set(bit, map, nbits) \
    for (size_t bit = 0; bit < (nbits); bit++) \
        if (bitmap_test((map), (bit)))

bitmap_for_each_bit_unset

#define bitmap_for_each_bit_unset(bit, map, nbits) \
    for (size_t bit = 0; bit < (nbits); bit++) \
        if (!bitmap_test((map), (bit)))

---