impl_bitset.h

 
#ifndef CCC_IMPL_BITSET
#define CCC_IMPL_BITSET
 
#include <limits.h>
#include <stddef.h>
#include "../types.h"
 
struct ccc_bitset
{
    unsigned *blocks;
    size_t count;
    size_t capacity;
    ccc_any_alloc_fn *alloc;
    void *aux;
};
 
enum : size_t
{
    CCC_IMPL_BS_BLOCK_BITS = (sizeof(*(struct ccc_bitset){}.blocks) * CHAR_BIT),
};
 
#define ccc_impl_bs_block_count(impl_bit_cap)                                  \
    (((impl_bit_cap) + (CCC_IMPL_BS_BLOCK_BITS - 1)) / CCC_IMPL_BS_BLOCK_BITS)
 
#define ccc_impl_bs_block_bytes(impl_bit_cap)                                  \
    (sizeof(*(struct ccc_bitset){}.blocks) * (impl_bit_cap))
 
#define ccc_impl_bs_blocks(impl_bit_cap, ...)                                  \
    (__VA_OPT__(__VA_ARGS__) typeof (                                          \
        *(struct ccc_bitset){}.blocks)[ccc_impl_bs_block_count(impl_bit_cap)]) \
    {}
 
#define IMPL_BS_NON_IMPL_BS_DEFAULT_SIZE(impl_cap, ...) __VA_ARGS__
#define IMPL_BS_DEFAULT_SIZE(impl_cap, ...) impl_cap
#define IMPL_BS_OPTIONAL_SIZE(impl_cap, ...)                                   \
    __VA_OPT__(IMPL_BS_NON_)##IMPL_BS_DEFAULT_SIZE(impl_cap, __VA_ARGS__)
 
#define ccc_impl_bs_init(impl_bitblock_ptr, impl_alloc_fn, impl_aux, impl_cap, \
                         ...)                                                  \
    {                                                                          \
        .blocks = (impl_bitblock_ptr),                                         \
        .count = IMPL_BS_OPTIONAL_SIZE((impl_cap), __VA_ARGS__),               \
        .capacity = (impl_cap),                                                \
        .alloc = (impl_alloc_fn),                                              \
        .aux = (impl_aux),                                                     \
    }
 
#endif /* CCC_IMPL_BITSET */