Fast and simple bloom filters in C and Python
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
 
 
 
 
 
 

25 lines
388 B

typedef
struct {
size_t num_elems;
size_t num_ints;
uint32_t *arr;
}
bit_array_t;
typedef
struct {
uint32_t hash_1;
uint32_t hash_2;
}
bfilter_hashes_t;
int printbits(uint32_t, size_t);
int print_barray(bit_array_t*);
bit_array_t* new_bitarray(int);
bfilter_hashes_t hash(const char*);
int setbit(bit_array_t*, int);
int unsetbit(bit_array_t*, int);