]>
Commit | Line | Data |
---|---|---|
663996b3 MS |
1 | /*-*- Mode: C; c-basic-offset: 8; indent-tabs-mode: nil -*-*/ |
2 | ||
3 | #pragma once | |
4 | ||
5 | /*** | |
6 | This file is part of systemd. | |
7 | ||
8 | Copyright 2013 Lennart Poettering | |
9 | ||
10 | systemd is free software; you can redistribute it and/or modify it | |
11 | under the terms of the GNU Lesser General Public License as published by | |
12 | the Free Software Foundation; either version 2.1 of the License, or | |
13 | (at your option) any later version. | |
14 | ||
15 | systemd is distributed in the hope that it will be useful, but | |
16 | WITHOUT ANY WARRANTY; without even the implied warranty of | |
17 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | |
18 | Lesser General Public License for more details. | |
19 | ||
20 | You should have received a copy of the GNU Lesser General Public License | |
21 | along with systemd; If not, see <http://www.gnu.org/licenses/>. | |
22 | ***/ | |
23 | ||
e735f4d4 MP |
24 | #include <stdbool.h> |
25 | #include <stdint.h> | |
663996b3 MS |
26 | #include <sys/types.h> |
27 | ||
60f067b4 JS |
28 | /* |
29 | * Our default bloom filter has the following parameters: | |
30 | * | |
31 | * m=512 (bits in the filter) | |
32 | * k=8 (hash functions) | |
33 | * | |
34 | * We use SipHash24 as hash function with a number of (originally | |
35 | * randomized) but fixed hash keys. | |
36 | * | |
37 | */ | |
38 | ||
39 | #define DEFAULT_BLOOM_SIZE (512/8) /* m: filter size */ | |
40 | #define DEFAULT_BLOOM_N_HASH 8 /* k: number of hash functions */ | |
41 | ||
42 | void bloom_add_pair(uint64_t filter[], size_t size, unsigned n_hash, const char *a, const char *b); | |
43 | void bloom_add_prefixes(uint64_t filter[], size_t size, unsigned n_hash, const char *a, const char *b, char sep); | |
44 | ||
45 | bool bloom_validate_parameters(size_t size, unsigned n_hash); |