bits-set/bits.h

#ifndef __BITS
#define __BITS

#include <stdint.h>
#include <stdbool.h>
#include <stdlib.h>

typedef bool bit;
typedef uint_fast16_t bit_array;
typedef char byte;


/* ceil(a / b) == ((a - 1) / b) + 1
 * I knew a truly marvellous proof of this, which
 * this 80x24 comment is too narrow to contain.
 */
#define devide_ceil(a, b) (((a - 1) / b) + 1)

#define SIZE_IN_BITS(i) (sizeof(i) * 8)
#define SIZE(i) (devide_ceil((i), SIZE_IN_BITS(bit_array)))
#define BIT_SET(a,x) ((a) |= ((bit_array) 1 << (x)))
#define BIT_CLEAR(a,x) ((a) &= ~((bit_array) 1 << (x)))
#define BIT_CHECK(a,x) (((a) & ((bit_array) 1 << (x))) != 0)


bit get_bit(bit_array *bits, size_t index);
void set_bit(bit_array *bits, size_t index);
void clear_bit(bit_array *bits, size_t index);

void hex2bits(bit_array *bits, size_t index, uint16_t hex);
uint16_t bits2hex(bit_array *bits, size_t index);

void char2bits(bit_array *bits, size_t index, char chr);
char bits2char(bit_array *bits, size_t index);

void bits_left_shift(bit_array *bits, int len, int offset);

#endif