bitvec.h

Go to the documentation of this file.

#pragma once
 
 
#include <stdint.h>
#include <stdlib.h>
#include <stdbool.h>
 
#include <crater/container.h>
#include <crater/prand.h>
 
typedef struct{
    uint64_t *buf;
    uint64_t len;
    uint64_t cap;
} cr8r_bvec;
 
typedef struct cr8r_bvec_ft cr8r_bvec_ft;
struct cr8r_bvec_ft{
    cr8r_base_ft base;
    uint64_t (*new_size)(cr8r_base_ft*, uint64_t cap);
    void *(*resize)(cr8r_base_ft*, void *p, uint64_t cap);
};
 
 
bool cr8r_bvec_init(cr8r_bvec*, cr8r_bvec_ft*, uint64_t bits);
 
void cr8r_bvec_delete(cr8r_bvec*, cr8r_bvec_ft*);
 
 
bool cr8r_bvec_copy(cr8r_bvec *dest, const cr8r_bvec *src, cr8r_bvec_ft*);
 
bool cr8r_bvec_sub(cr8r_bvec *dest, const cr8r_bvec *src, cr8r_bvec_ft*, uint64_t a, uint64_t b);
 
 
bool cr8r_bvec_resize(cr8r_bvec*, cr8r_bvec_ft*, uint64_t bits);
 
bool cr8r_bvec_trim(cr8r_bvec*, cr8r_bvec_ft*);
 
 
void cr8r_bvec_clear(cr8r_bvec*);
 
 
void cr8r_bvec_shuffle(cr8r_bvec*, cr8r_prng*);
 
 
bool cr8r_bvec_get(cr8r_bvec*, uint64_t i);
 
bool cr8r_bvec_getu(cr8r_bvec*, uint64_t i);
 
bool cr8r_bvec_getx(cr8r_bvec*, int64_t i);
 
bool cr8r_bvec_getux(cr8r_bvec*, int64_t i);
 
bool cr8r_bvec_set(cr8r_bvec*, uint64_t i, bool b);
 
void cr8r_bvec_setu(cr8r_bvec*, uint64_t i, bool b);
 
bool cr8r_bvec_setx(cr8r_bvec*, int64_t i, bool b);
 
void cr8r_bvec_setux(cr8r_bvec*, int64_t i, bool b);
 
uint64_t cr8r_bvec_len(cr8r_bvec*);
 
 
 
bool cr8r_bvec_pushr(cr8r_bvec*, cr8r_bvec_ft*, bool b);
 
bool cr8r_bvec_popr(cr8r_bvec*, int *status);
 
bool cr8r_bvec_pushl(cr8r_bvec*, cr8r_bvec_ft*, bool b);
 
bool cr8r_bvec_popl(cr8r_bvec*, int *status);
 
 
int cr8r_bvec_forEachPermutation(cr8r_bvec*, void (*f)(const cr8r_bvec*, void *data), void *data);
 
 
bool cr8r_bvec_combine(cr8r_bvec *dest, const cr8r_bvec *src_a, const cr8r_bvec *src_b, cr8r_bvec_ft*);
 
bool cr8r_bvec_augment(cr8r_bvec *self, const cr8r_bvec *other, cr8r_bvec_ft*);
 
 
bool cr8r_bvec_all(const cr8r_bvec*);
 
bool cr8r_bvec_any(const cr8r_bvec*);
 
uint64_t cr8r_bvec_popcount(const cr8r_bvec*);
 
uint64_t cr8r_bvec_clz(const cr8r_bvec*);
 
uint64_t cr8r_bvec_ctz(const cr8r_bvec*);
 
uint64_t cr8r_bvec_clo(const cr8r_bvec*);
 
uint64_t cr8r_bvec_cto(const cr8r_bvec*);
 
// TODO: add <<, >>, rotations, reverse
 
void cr8r_bvec_icompl(cr8r_bvec*);
 
void cr8r_bvec_iand(cr8r_bvec *self, const cr8r_bvec *other);
 
void cr8r_bvec_ior(cr8r_bvec *self, const cr8r_bvec *other);
 
void cr8r_bvec_ixor(cr8r_bvec *self, const cr8r_bvec *other);
 
bool cr8r_bvec_any_range(const cr8r_bvec*, uint64_t a, uint64_t b);
 
bool cr8r_bvec_all_range(const cr8r_bvec*, uint64_t a, uint64_t b);
 
bool cr8r_bvec_set_range(cr8r_bvec*, uint64_t a, uint64_t b, bool v);
 
int cr8r_bvec_cmp(const cr8r_bvec *a, const cr8r_bvec *b);
 
extern cr8r_bvec_ft cr8r_bvecft;