bloom_filter.hpp File Reference

#include <algorithm>
#include <cmath>
#include <cstddef>
#include <cstdlib>
#include <iterator>
#include <limits>
#include <string>
#include <vector>

Include dependency graph for bloom_filter.hpp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	bloom_parameters
struct	bloom_parameters::optimal_parameters_t
class	bloom_filter
class	compressible_bloom_filter

Functions
bloom_filter	operator& (const bloom_filter &a, const bloom_filter &b)
bloom_filter	operator| (const bloom_filter &a, const bloom_filter &b)
bloom_filter	operator^ (const bloom_filter &a, const bloom_filter &b)

Variables
static const std::size_t	bits_per_char = 0x08
static const unsigned char	bit_mask [bits_per_char]

Function Documentation

operator&()

bloom_filter operator & ( const bloom_filter &  a, const bloom_filter &  b  )

inline

Definition at line 620 of file bloom_filter.hpp.

{
   bloom_filter result = a;
   result &= b;
   return result;
}

operator^()

bloom_filter operator^ ( const bloom_filter &  a, const bloom_filter &  b  )

inline

Definition at line 634 of file bloom_filter.hpp.

{
   bloom_filter result = a;
   result ^= b;
   return result;
}

operator|()

bloom_filter operator| ( const bloom_filter &  a, const bloom_filter &  b  )

inline

Definition at line 627 of file bloom_filter.hpp.

{
   bloom_filter result = a;
   result |= b;
   return result;
}

Variable Documentation

bit_mask

const unsigned char bit_mask[bits_per_char]

static

Initial value:

= {
                                                       0x01,  
                                                       0x02,  
                                                       0x04,  
                                                       0x08,  
                                                       0x10,  
                                                       0x20,  
                                                       0x40,  
                                                       0x80   
                                                     }

Definition at line 34 of file bloom_filter.hpp.

Referenced by bloom_filter::contains(), and bloom_filter::insert().

bits_per_char

const std::size_t bits_per_char = 0x08

static

Definition at line 32 of file bloom_filter.hpp.

Referenced by bloom_filter::bloom_filter(), compressible_bloom_filter::compress(), bloom_filter::compute_indices(), bloom_parameters::compute_optimal_parameters(), bloom_filter::contains(), bloom_filter::insert(), and main().