src/libsystemd/sd-bus/bus-bloom.h

   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
  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);