29 #ifndef BLOOM_MAKER_H_ 30 #define BLOOM_MAKER_H_ 72 double falsePosRate, uint64_t nelem);
80 int compact_kmer(
const unsigned char *sequence, uint64_t position,
90 int hashNum,
double falsePosRate, uint64_t nelem);
97 #endif // endif BLOOM_MAKER_H_ void free_Bfilter(Bfilter *ptr_bf)
free Bfilter memory
Definition: bloom.c:143
void save_Bfilter(Bfilter *ptr_bf, char *filterfile, char *paramfile)
saves a bloomfilter to disk
Definition: bloom.c:544
functions for hashin strings, C translation of cityhash (C++, google)
Bfilter * init_Bfilter(int kmersize, uint64_t bfsizeBits, int hashNum, double falsePosRate, uint64_t nelem)
initialization of a Bfilter structure
Definition: bloom.c:109
stores sequences of a fasta file
Definition: fa_read.h:46
struct _bfkmer Bfkmer
stores a processed kmer (2 bits pro nucleotide)
unsigned char * filter
Definition: bloom.h:49
reads in and stores fasta files
int hashNum
Definition: bloom.h:59
Bfkmer * init_Bfkmer(int kmersize, int hashNum)
initializes a Bfkmer structure, given the kmersize and the number of hash functions ...
Definition: bloom.c:159
uint64_t * hashValues
Definition: bloom.h:66
int halfsizeBytes
Definition: bloom.h:61
void free_Bfkmer(Bfkmer *ptr_bfkmer)
free Bfkmer
Definition: bloom.c:183
int kmersizeBytes
Definition: bloom.h:60
int hashNum
Definition: bloom.h:43
Bloom filter structure.
Definition: bloom.h:41
bool contains(Bfilter *ptr_bf, Bfkmer *ptr_bfkmer)
check if kmer is contained in the filter
Definition: bloom.c:477
int hangingBases
Definition: bloom.h:63
int compact_kmer(const unsigned char *sequence, uint64_t position, Bfkmer *ptr_bfkmer)
compactifies a kmer for insertion in the bloomfilter
Definition: bloom.c:224
unsigned char * compact
Definition: bloom.h:65
struct _bfilter Bfilter
Bloom filter structure.
int kmersizeBytes
Definition: bloom.h:44
Bfilter * create_Bfilter(Fa_data *ptr_fasta, int kmersize, uint64_t bfsizeBits, int hashNum, double falsePosRate, uint64_t nelem)
creates a bloom filter from a fasta structure.
Definition: bloom.c:501
int hasOverhead
Definition: bloom.h:64
uint64_t bfsizeBits
Definition: bloom.h:46
stores a processed kmer (2 bits pro nucleotide)
Definition: bloom.h:57
void init_LUTs()
look up table initialization
Definition: bloom.c:66
void multiHash(Bfkmer *ptr_bfkmer)
obtains the hashNum hashvalues for a compactified kmer
Definition: bloom.c:435
Bfilter * read_Bfilter(char *filterfile, char *paramfile)
reads a bloom filter from a file
Definition: bloom.c:587
int kmersize
Definition: bloom.h:42
double falsePosRate
Definition: bloom.h:45
int kmersize
Definition: bloom.h:58
bool insert_and_fetch(Bfilter *pr_bf, Bfkmer *ptr_bfkmer)
inserts the hashvalues of a kmer in filter
Definition: bloom.c:457
uint64_t nelem
Definition: bloom.h:48
uint64_t bfsizeBytes
Definition: bloom.h:47