quotient-filter.cc File Reference

Tests for Quotient_Filter. More...

#include <gtest/gtest.h>
#include <quotient-filter.H>
#include <cstddef>
#include <string>
#include <set>
#include <random>

Include dependency graph for quotient-filter.cc:

Go to the source code of this file.

Functions
	TEST (QuotientFilterCtor, valid_parameters)
	TEST (QuotientFilterCtor, rejects_invalid_q)
	TEST (QuotientFilterCtor, rejects_invalid_r)
	TEST (QuotientFilterCtor, rejects_q_plus_r_exceeds_64)
	TEST (QuotientFilterCtor, from_capacity_creates_valid_filter)
	TEST (QuotientFilterCtor, from_capacity_rejects_bad_args)
	TEST (QuotientFilterBasic, insert_and_contains_no_false_negatives)
	TEST (QuotientFilterBasic, absent_elements_usually_not_found)
	TEST (QuotientFilterBasic, duplicate_insert_is_idempotent)
	TEST (QuotientFilterBasic, string_keys)
	TEST (QuotientFilterDelete, remove_existing_element)
	TEST (QuotientFilterDelete, remove_nonexistent_is_noop)
	TEST (QuotientFilterDelete, remove_all_makes_empty)
	TEST (QuotientFilterDelete, insert_after_remove)
	TEST (QuotientFilterCapacity, load_factor_computed_correctly)
	TEST (QuotientFilterCapacity, overflow_throws)
	TEST (QuotientFilterIntrospection, memory_usage)
	TEST (QuotientFilterIntrospection, false_positive_rate)
	TEST (QuotientFilterIntrospection, estimate_returns_valid_params)
	TEST (QuotientFilterSemantics, copy_preserves_state)
	TEST (QuotientFilterSemantics, move_transfers_state)
	TEST (QuotientFilterSemantics, swap_works)
	TEST (QuotientFilterClear, clears_all_state)
	TEST (QuotientFilterMerge, merge_combines_elements)
	TEST (QuotientFilterMerge, merge_rejects_mismatched_params)
	TEST (QuotientFilterMerge, merge_rejects_mismatched_seed)
	TEST (QuotientFilterFPRate, empirical_fp_rate_within_bounds)

Detailed Description

Tests for Quotient_Filter.

Definition in file quotient-filter.cc.

Function Documentation

TEST() [1/27]

TEST	(	QuotientFilterBasic	,
		absent_elements_usually_not_found
	)

Definition at line 113 of file quotient-filter.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [2/27]

TEST	(	QuotientFilterBasic	,
		duplicate_insert_is_idempotent
	)

Definition at line 131 of file quotient-filter.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [3/27]

TEST	(	QuotientFilterBasic	,
		insert_and_contains_no_false_negatives
	)

Definition at line 100 of file quotient-filter.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [4/27]

TEST	(	QuotientFilterBasic	,
		string_keys
	)

Definition at line 144 of file quotient-filter.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [5/27]

TEST	(	QuotientFilterCapacity	,
		load_factor_computed_correctly
	)

Definition at line 220 of file quotient-filter.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [6/27]

TEST	(	QuotientFilterCapacity	,
		overflow_throws
	)

Definition at line 231 of file quotient-filter.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [7/27]

TEST	(	QuotientFilterClear	,
		clears_all_state
	)

Definition at line 325 of file quotient-filter.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [8/27]

TEST	(	QuotientFilterCtor	,
		from_capacity_creates_valid_filter
	)

Definition at line 79 of file quotient-filter.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::Quotient_Filter< T >::from_capacity().

TEST() [9/27]

TEST	(	QuotientFilterCtor	,
		from_capacity_rejects_bad_args
	)

Definition at line 86 of file quotient-filter.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [10/27]

TEST	(	QuotientFilterCtor	,
		rejects_invalid_q
	)

Definition at line 62 of file quotient-filter.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [11/27]

TEST	(	QuotientFilterCtor	,
		rejects_invalid_r
	)

Definition at line 68 of file quotient-filter.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [12/27]

TEST	(	QuotientFilterCtor	,
		rejects_q_plus_r_exceeds_64
	)

Definition at line 74 of file quotient-filter.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [13/27]

TEST	(	QuotientFilterCtor	,
		valid_parameters
	)

Definition at line 52 of file quotient-filter.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [14/27]

TEST	(	QuotientFilterDelete	,
		insert_after_remove
	)

Definition at line 203 of file quotient-filter.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [15/27]

TEST	(	QuotientFilterDelete	,
		remove_all_makes_empty
	)

Definition at line 189 of file quotient-filter.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [16/27]

TEST	(	QuotientFilterDelete	,
		remove_existing_element
	)

Definition at line 163 of file quotient-filter.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [17/27]

TEST	(	QuotientFilterDelete	,
		remove_nonexistent_is_noop
	)

Definition at line 179 of file quotient-filter.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [18/27]

TEST	(	QuotientFilterFPRate	,
		empirical_fp_rate_within_bounds
	)

Definition at line 379 of file quotient-filter.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [19/27]

TEST	(	QuotientFilterIntrospection	,
		estimate_returns_valid_params
	)

Definition at line 267 of file quotient-filter.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::Quotient_Filter< T >::estimate().

TEST() [20/27]

TEST	(	QuotientFilterIntrospection	,
		false_positive_rate
	)

Definition at line 260 of file quotient-filter.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [21/27]

TEST	(	QuotientFilterIntrospection	,
		memory_usage
	)

Definition at line 254 of file quotient-filter.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [22/27]

TEST	(	QuotientFilterMerge	,
		merge_combines_elements
	)

Definition at line 343 of file quotient-filter.cc.

References Aleph::Quotient_Filter< T >::contains(), Aleph::divide_and_conquer_partition_dp(), Aleph::Quotient_Filter< T >::insert(), and Aleph::Quotient_Filter< T >::merge().

TEST() [23/27]

TEST	(	QuotientFilterMerge	,
		merge_rejects_mismatched_params
	)

Definition at line 359 of file quotient-filter.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::Quotient_Filter< T >::merge().

TEST() [24/27]

TEST	(	QuotientFilterMerge	,
		merge_rejects_mismatched_seed
	)

Definition at line 367 of file quotient-filter.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::Quotient_Filter< T >::merge().

TEST() [25/27]

TEST	(	QuotientFilterSemantics	,
		copy_preserves_state
	)

Definition at line 279 of file quotient-filter.cc.

References Aleph::copy(), and Aleph::divide_and_conquer_partition_dp().

TEST() [26/27]

TEST	(	QuotientFilterSemantics	,
		move_transfers_state
	)

Definition at line 294 of file quotient-filter.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [27/27]

TEST	(	QuotientFilterSemantics	,
		swap_works
	)

Definition at line 308 of file quotient-filter.cc.

References Aleph::Quotient_Filter< T >::contains(), Aleph::divide_and_conquer_partition_dp(), Aleph::Quotient_Filter< T >::insert(), and Aleph::Quotient_Filter< T >::swap().