boost_bloom 0.1.0

Boost C++ library boost_bloom packaged using Zanbil
Documentation 
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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72

/* Copyright 2025 Joaquin M Lopez Munoz.
 * Distributed under the Boost Software License, Version 1.0.
 * (See accompanying file LICENSE_1_0.txt or copy at
 * http://www.boost.org/LICENSE_1_0.txt)
 *
 * See https://www.boost.org/libs/bloom for library home page.
 */

#ifndef BOOST_BLOOM_BLOCK_HPP
#define BOOST_BLOOM_BLOCK_HPP

#include <boost/bloom/detail/block_base.hpp>
#include <boost/bloom/detail/block_ops.hpp>
#include <boost/bloom/detail/block_fpr_base.hpp>
#include <cstddef>
#include <cstdint>

namespace boost{
namespace bloom{

template<typename Block,std::size_t K>
struct block:
  public detail::block_fpr_base<K>,
  private detail::block_base<Block,K>
{
  static constexpr std::size_t k=K;
  using value_type=Block;

  /* NOLINTNEXTLINE(readability-redundant-inline-specifier) */
  static inline void mark(value_type& x,std::uint64_t hash)
  {
    loop(hash,[&](std::uint64_t h){block_ops::set(x,h&mask);});
  }

  /* NOLINTNEXTLINE(readability-redundant-inline-specifier) */
  static inline bool check(const value_type& x,std::uint64_t hash)
  {
    return check(x,hash,typename block_ops::is_extended_block{});
  }

private:
  using super=detail::block_base<Block,K>;
  using super::mask;
  using super::loop;
  using super::loop_while;
  using block_ops=detail::block_ops<Block>;

  /* NOLINTNEXTLINE(readability-redundant-inline-specifier) */
  static inline bool check(
    const value_type& x,std::uint64_t hash,
    std::false_type /* non-extended block */)
  {
    Block fp;
    block_ops::zero(fp);
    mark(fp,hash);
    return block_ops::testc(x,fp);
  }

  /* NOLINTNEXTLINE(readability-redundant-inline-specifier) */
  static inline bool check(
    const value_type& x,std::uint64_t hash,
    std::true_type /* extended block */)
  {
    return loop_while(hash,[&](std::uint64_t h){
      return block_ops::get_at_lsb(x,h&mask)&1;
    });
  }
};

} /* namespace bloom */
} /* namespace boost */
#endif