Bitmap

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

Type Aliases

bitmap_word_t

typedef uint64_t 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_atomic_set

void bitmap_atomic_set(bitmap_word_t *map, size_t bit)

bitmap_atomic_clear

void bitmap_atomic_clear(bitmap_word_t *map, size_t bit)

bitmap_atomic_toggle

void bitmap_atomic_toggle(bitmap_word_t *map, size_t bit)

bitmap_atomic_test

bool bitmap_atomic_test(const bitmap_word_t *map, size_t bit)

bitmap_atomic_test_and_set

bool bitmap_atomic_test_and_set(bitmap_word_t *map, size_t bit)

bitmap_atomic_test_and_clear

bool bitmap_atomic_test_and_clear(bitmap_word_t *map, size_t bit)

bitmap_zero

void bitmap_zero(bitmap_word_t *map, size_t nbits)

bitmap_copy

void bitmap_copy(
    bitmap_word_t *dst,
    const bitmap_word_t *src,
    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_and

void bitmap_and(
    bitmap_word_t *dst,
    const bitmap_word_t *src1,
    const bitmap_word_t *src2,
    size_t nbits
)

bitmap_or

void bitmap_or(
    bitmap_word_t *dst,
    const bitmap_word_t *src1,
    const bitmap_word_t *src2,
    size_t nbits
)

bitmap_xor

void bitmap_xor(
    bitmap_word_t *dst,
    const bitmap_word_t *src1,
    const bitmap_word_t *src2,
    size_t nbits
)

bitmap_andnot

void bitmap_andnot(
    bitmap_word_t *dst,
    const bitmap_word_t *src1,
    const bitmap_word_t *src2,
    size_t nbits
)

bitmap_equal

bool bitmap_equal(
    const bitmap_word_t *src1,
    const bitmap_word_t *src2,
    size_t nbits
)

bitmap_intersects

bool bitmap_intersects(
    const bitmap_word_t *src1,
    const bitmap_word_t *src2,
    size_t nbits
)

bitmap_subset

bool bitmap_subset(
    const bitmap_word_t *subset,
    const bitmap_word_t *superset,
    size_t nbits
)

bitmap_empty

bool bitmap_empty(const bitmap_word_t *map, size_t nbits)

bitmap_full

bool bitmap_full(const bitmap_word_t *map, size_t nbits)

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)

bitmap_find_next_bit

size_t bitmap_find_next_bit(
    const bitmap_word_t *map,
    size_t nbits,
    size_t start
)

bitmap_find_next_zero_bit

size_t bitmap_find_next_zero_bit(
    const bitmap_word_t *map,
    size_t nbits,
    size_t start
)

Macros

BITMAP_BITS_PER_WORD

#define BITMAP_BITS_PER_WORD 64

BITMAP_WORDS

#define BITMAP_WORDS(nbits)

Expansion

#define BITMAP_WORDS(nbits) \
    ({ \
        __auto_type __nbits = (nbits); \
        ct_typecheck_widenable_to((size_t) 0, nbits); \
        DIV_ROUND_UP((size_t) __nbits, BITMAP_BITS_PER_WORD); \
    })

Integer constant expression variant

BITMAP_WORDS_CONST

#define BITMAP_WORDS_CONST(nbits)

Expansion

#define BITMAP_WORDS_CONST(nbits) \
    (((nbits) / BITMAP_BITS_PER_WORD) + !!((nbits) % BITMAP_BITS_PER_WORD))

BITMAP_DECLARE

#define BITMAP_DECLARE(name, nbits)

Expansion

#define BITMAP_DECLARE(name, nbits) \
    bitmap_word_t name[BITMAP_WORDS_CONST(nbits)]

BITMAP_DECLARE_ATOMIC

#define BITMAP_DECLARE_ATOMIC(name, nbits)

Expansion

#define BITMAP_DECLARE_ATOMIC(name, nbits) \
    atomic(bitmap_word_t) name[BITMAP_WORDS_CONST(nbits)]

BITMAP_WORD_INDEX

#define BITMAP_WORD_INDEX(bit)

Expansion

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

BITMAP_BIT_OFFSET

#define BITMAP_BIT_OFFSET(bit)

Expansion

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

BITMAP_BIT_MASK

#define BITMAP_BIT_MASK(bit)

Expansion

#define BITMAP_BIT_MASK(bit) ((bitmap_word_t) BIT(BITMAP_BIT_OFFSET(bit)))

bitmap_for_each_bit_set

#define bitmap_for_each_bit_set(bit, map, nbits)

Expansion

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

bitmap_for_each_bit_unset

#define bitmap_for_each_bit_unset(bit, map, nbits)

Expansion

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