bitvector.h

Go to the documentation of this file.

 
#ifndef CBITS_BITVECTOR_H
#define CBITS_BITVECTOR_H
 
#include <stdbool.h>
#include "compat.h"
 
#define BV_ALIGN 64
#define BV_WORDS_SUPER_SHIFT 3
#define BV_WORDS_SUPER (1u << BV_WORDS_SUPER_SHIFT)
 
typedef struct {
    uint64_t *data;       
    size_t n_bits;        
    size_t n_words;       
    size_t *super_rank;   
    uint16_t *block_rank; 
    bool rank_dirty;      
} BitVector;
 
BitVector *
bv_new(size_t n_bits);
BitVector *
bv_copy(const BitVector *src);
void
bv_free(BitVector *bv);
 
void
bv_set_range(BitVector *bv, size_t start, size_t len);
void
bv_clear_range(BitVector *bv, size_t start, size_t len);
void
bv_flip_range(BitVector *bv, size_t start, size_t len);
 
void
bv_build_rank(BitVector *bv);
size_t
bv_rank(BitVector *bv, const size_t pos);
 
bool
bv_equal(const BitVector *a, const BitVector *b);
bool
bv_contains_subvector(const BitVector *a, const BitVector *b);
 
int
bv_get(const BitVector *bv, const size_t pos);
void
bv_set(BitVector *bv, const size_t pos);
void
bv_clear(BitVector *bv, const size_t pos);
void
bv_flip(BitVector *bv, const size_t pos);
BitVector *
bv_concat(const BitVector *a, const BitVector *b);
BitVector *
bv_repeat(const BitVector *bv, const size_t count);
 
#endif /* CBITS_BITVECTOR_H */