projects / thirdparty / systemd.git / blame
| Commit | Line | Data |
|---|---|---|
| a56f19c4 LP |
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 | ||
| 24 | #include <sys/types.h> | |
| 25 | ||
| b28ff39f LP |
26 | /* |
| 27 | * Our default bloom filter has the following parameters: | |
| 28 | * | |
| 29 | * m=512 (bits in the filter) | |
| 30 | * k=8 (hash functions) | |
| 31 | * | |
| 32 | * We use SipHash24 as hash function with a number of (originally | |
| 33 | * randomized) but fixed hash keys. | |
| 34 | * | |
| 35 | */ | |
| 36 | ||
| 37 | #define DEFAULT_BLOOM_SIZE (512/8) /* m: filter size */ | |
| 38 | #define DEFAULT_BLOOM_N_HASH 8 /* k: number of hash functions */ | |
| 39 | ||
| 40 | void bloom_add_pair(uint64_t filter[], size_t size, unsigned n_hash, const char *a, const char *b); | |
| 41 | void bloom_add_prefixes(uint64_t filter[], size_t size, unsigned n_hash, const char *a, const char *b, char sep); | |
| 42 | ||
| 43 | bool bloom_validate_parameters(size_t size, unsigned n_hash); |