bloom-filter.cc File Reference

Tests for Bloom Filter. More...

#include <gtest/gtest.h>
#include <bloom-filter.H>
#include <algorithm>
#include <cstddef>
#include <string>
#include <vector>

Include dependency graph for bloom-filter.cc:

Go to the source code of this file.

Functions
	TEST (BloomFilterCtor, rejects_invalid_arguments)
	TEST (BloomFilterBasics, insert_contains_no_false_negatives)
	TEST (BloomFilterBasics, deterministic_no_false_positives_when_k1_identity_and_sparse)
	TEST (BloomFilterIntrospection, hash_seeds_and_hashes_sizes)
	TEST (BloomFilterIntrospection, set_bits_matches_inserted_for_k1_identity)
	TEST (BloomFilterSemantics, copy_and_move_preserve_behavior)
	TEST (BloomFilterSetOps, union_and_intersection_require_compatible_seeds)
	TEST (BloomFilterSetOps, mismatch_throws_domain_error_and_keeps_message)
	TEST (BloomFilterMath, expected_size_is_reasonable_for_sparse_k1_identity)

Detailed Description

Tests for Bloom Filter.

Definition in file bloom-filter.cc.

Function Documentation

TEST() [1/9]

TEST	(	BloomFilterBasics	,
		deterministic_no_false_positives_when_k1_identity_and_sparse
	)

Definition at line 91 of file bloom-filter.cc.

References Aleph::Bloom_Filter< T >::contains(), Aleph::Bloom_Filter< T >::insert(), and Aleph::maps().

TEST() [2/9]

TEST	(	BloomFilterBasics	,
		insert_contains_no_false_negatives
	)

Definition at line 80 of file bloom-filter.cc.

References Aleph::Bloom_Filter< T >::contains(), Aleph::Bloom_Filter< T >::insert(), and Aleph::maps().

TEST() [3/9]

TEST	(	BloomFilterCtor	,
		rejects_invalid_arguments
	)

Definition at line 73 of file bloom-filter.cc.

References Aleph::maps().

TEST() [4/9]

TEST	(	BloomFilterIntrospection	,
		hash_seeds_and_hashes_sizes
	)

Definition at line 111 of file bloom-filter.cc.

References Aleph::Bloom_Filter< T >::get_m(), h, Aleph::Bloom_Filter< T >::hash_seeds(), Aleph::Bloom_Filter< T >::hashes(), Aleph::maps(), and Aleph::to_vector().

TEST() [5/9]

TEST	(	BloomFilterIntrospection	,
		set_bits_matches_inserted_for_k1_identity
	)

Definition at line 124 of file bloom-filter.cc.

References Aleph::find(), Aleph::Bloom_Filter< T >::insert(), Aleph::maps(), Aleph::Bloom_Filter< T >::set_bits(), and Aleph::to_vector().

TEST() [6/9]

TEST	(	BloomFilterMath	,
		expected_size_is_reasonable_for_sparse_k1_identity
	)

Definition at line 201 of file bloom-filter.cc.

References Aleph::Bloom_Filter< T >::expected_size(), Aleph::Bloom_Filter< T >::get_x(), Aleph::Bloom_Filter< T >::insert(), and Aleph::maps().

TEST() [7/9]

TEST	(	BloomFilterSemantics	,
		copy_and_move_preserve_behavior
	)

Definition at line 140 of file bloom-filter.cc.

References Aleph::copy(), Aleph::Bloom_Filter< T >::get_k(), Aleph::Bloom_Filter< T >::get_m(), Aleph::Bloom_Filter< T >::get_n(), Aleph::Bloom_Filter< T >::insert(), and Aleph::maps().

TEST() [8/9]

TEST	(	BloomFilterSetOps	,
		mismatch_throws_domain_error_and_keeps_message
	)

Definition at line 184 of file bloom-filter.cc.

References FAIL, and Aleph::maps().

TEST() [9/9]

TEST	(	BloomFilterSetOps	,
		union_and_intersection_require_compatible_seeds
	)

Definition at line 158 of file bloom-filter.cc.

References Aleph::Bloom_Filter< T >::contains(), Aleph::Bloom_Filter< T >::insert(), and Aleph::maps().