bitmap.h

Go to the documentation of this file.

 
#ifndef LIBALGO_BITMAP_H
#define LIBALGO_BITMAP_H
 
#include <kernel/types.h>
 
#include <utils/bits.h>
#include <utils/compiler.h>
 
#include <stdbool.h>
#include <stdint.h>
 
typedef native_t bitmap_block_t;
 
typedef bitmap_block_t *bitmap_t;
 
#define BITMAP_BLOCK_SIZE (8 * sizeof(bitmap_block_t))
 
#define BITMAP_OFFSET(_index) ((_index) / BITMAP_BLOCK_SIZE)
 
#define BITMAP(_name, _size) \
    bitmap_block_t _name[BITMAP_OFFSET(NON_ZERO(_size) - 1) + 1]
 
static ALWAYS_INLINE bool bitmap_read(const bitmap_t bitmap, uint32_t index)
{
    return BIT_READ(bitmap[BITMAP_OFFSET(index)], index % BITMAP_BLOCK_SIZE);
}
 
static ALWAYS_INLINE void bitmap_set(bitmap_t bitmap, uint32_t index)
{
    BIT_SET(bitmap[BITMAP_OFFSET(index)], index % BITMAP_BLOCK_SIZE);
}
 
static ALWAYS_INLINE void bitmap_clear(bitmap_t bitmap, uint32_t index)
{
    BIT_CLEAR(bitmap[BITMAP_OFFSET(index)], index % BITMAP_BLOCK_SIZE);
}
 
static ALWAYS_INLINE void
bitmap_assign(bitmap_t bitmap, uint32_t index, bool value)
{
    if (value)
        bitmap_set(bitmap, index);
    else
        bitmap_clear(bitmap, index);
}
 
#endif /* LIBALGO_BITMAP_H */