BloomFilter.h File Reference

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

Include dependency graph for BloomFilter.h:

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 589 of file BloomFilter.h.

operator^()

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

inline

Definition at line 603 of file BloomFilter.h.

operator|()

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

inline

Definition at line 596 of file BloomFilter.h.

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 41 of file BloomFilter.h.

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

bits_per_char

const std::size_t bits_per_char = 0x08

static

Definition at line 40 of file BloomFilter.h.

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