aboutsummaryrefslogtreecommitdiffstats
path: root/src/bloom.h
blob: bd53613a9c2bfa2d8bee464fa425414b3c792e75 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#ifndef __RSPAMD_BLOOM_H__
#define __RSPAMD_BLOOM_H__

#include "config.h"

typedef guint (*hashfunc_t) (const gchar *);

typedef struct bloom_filter_s {
	size_t          asize;
	gchar          *a;
	size_t          nfuncs;
	hashfunc_t     *funcs;
} bloom_filter_t;

/* Hash functions */
guint bloom_sax_hash (const gchar *key);
guint bloom_sdbm_hash (const gchar *key);
guint bloom_fnv_hash (const gchar *key);
guint bloom_rs_hash (const gchar *key);
guint bloom_js_hash (const gchar *key);
guint bloom_elf_hash (const gchar *key);
guint bloom_bkdr_hash (const gchar *key);
guint bloom_ap_hash (const gchar *key);

#define DEFAULT_BLOOM_HASHES 8, bloom_sax_hash, bloom_sdbm_hash, bloom_fnv_hash, bloom_rs_hash, bloom_js_hash, bloom_elf_hash, bloom_bkdr_hash, bloom_ap_hash

bloom_filter_t* bloom_create (size_t size, size_t nfuncs, ...);
void bloom_destroy (bloom_filter_t * bloom);
gboolean bloom_add (bloom_filter_t * bloom, const gchar *s);
gboolean bloom_del (bloom_filter_t * bloom, const gchar *s);
gboolean bloom_check (bloom_filter_t * bloom, const gchar *s);

#endif