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.

Data Structures
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

operator^()

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

inline

operator|()

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

inline

Variable Documentation

bit_mask

const unsigned char bit_mask[bits_per_char]

static

Initial value:

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

bits_per_char

const std::size_t bits_per_char = 0x08

static