The friendly Operating System for the Internet of Things
bloom.h File Reference

Bloom filter API. More...

Detailed Description

Author
Christian Mehlis mehli.nosp@m.s@in.nosp@m.f.fu-.nosp@m.berl.nosp@m.in.de

Definition in file bloom.h.

#include <stdlib.h>
#include <stdbool.h>
#include <stdint.h>
+ Include dependency graph for bloom.h:

Go to the source code of this file.

Data Structures

struct  bloom_t
 bloom_t bloom filter object More...
 

Typedefs

typedef uint32_t(* hashfp_t) (const uint8_t *, int len)
 hash function to use in thee filter
 

Functions

void bloom_init (bloom_t *bloom, size_t size, uint8_t *bitfield, hashfp_t *hashes, int hashes_numof)
 Initialize a Bloom Filter. More...
 
void bloom_del (bloom_t *bloom)
 Delete a Bloom filter. More...
 
void bloom_add (bloom_t *bloom, const uint8_t *buf, size_t len)
 Add a string to a Bloom filter. More...
 
bool bloom_check (bloom_t *bloom, const uint8_t *buf, size_t len)
 Determine if a string is in the Bloom filter. More...