bitset.h

Go to the documentation of this file.

 
#ifndef BITSET_H
#define BITSET_H
 
#include <stdbool.h>
#include <stdint.h>
 
#define BITSET_BITS_PER_WORD 32
 
#define BITSET_ARRAY_SIZE 8
 
#define BITSET_MAX_BITS (BITSET_BITS_PER_WORD * BITSET_ARRAY_SIZE)
 
typedef struct Bitset
{
    uint32_t* w;
 
    uint32_t nbits;
 
    uint32_t nwords;
 
    uint32_t cap;
} Bitset;
 
typedef struct
{
    const Bitset* bitset;
 
    int word;
 
    int bit;
 
    int itr;
} BitsetItr;
 
void bitset_set_idx(Bitset* bitset, int idx, bool on);
 
bool bitset_get_idx(Bitset* bitset, int idx);
 
int bitset_set_next_free_idx(Bitset* bitset);
 
void bitset_clear(Bitset* bitset);
 
bool bitset_is_empty(Bitset* bitset);
 
int bitset_num_set_bits(Bitset* bitset);
 
int bitset_find_idx_of_nth_set(const Bitset* bitset, int n);
 
BitsetItr bitset_itr_create(const Bitset* bitset);
 
int bitset_itr_next(BitsetItr* itr);
 
#define BITSET_DEFINE(name, capacity)                  \
    static uint32_t name##_w[BITSET_ARRAY_SIZE] = {0}; \
    static Bitset name = {                             \
        .w = name##_w,                                 \
        .nbits = BITSET_BITS_PER_WORD,                 \
        .nwords = BITSET_ARRAY_SIZE,                   \
        .cap = capacity,                               \
    };
 
#endif // BITSET_H