streaming_algorithms_test.cc File Reference

Tests for Reservoir Sampling, Count-Min Sketch, HyperLogLog and MinHash. More...

#include <gtest/gtest.h>
#include <string>
#include <random>
#include <vector>
#include <tpl_dynArray.H>
#include <tpl_hash.H>
#include <tpl_dynList.H>
#include <reservoir-sampling.H>
#include <count-min-sketch.H>
#include <hyperloglog.H>
#include <minhash.H>
#include <simhash.H>

Include dependency graph for streaming_algorithms_test.cc:

Go to the source code of this file.

Functions
	TEST (StreamingAlgorithms, ReservoirSampling)
	TEST (StreamingAlgorithms, CountMinSketch)
	TEST (StreamingAlgorithms, HyperLogLog)
static void	assertMinHashContracts (MinHash< int > &mh, size_t expected_k)
	TEST (StreamingAlgorithms, MinHash)
	TEST (StreamingAlgorithms, MinHashNewMethods)
	TEST (StreamingAlgorithms, MinHashPreconditions)
	TEST (StreamingAlgorithms, SimHash)
	TEST (StreamingAlgorithms, EdgeCases)
	TEST (ReservoirSampler, overflow_size_t)
	TEST (ReservoirSampler, overflow_rng_range)
	TEST (StreamingAlgorithms, CMSSketchMerge)

Detailed Description

Tests for Reservoir Sampling, Count-Min Sketch, HyperLogLog and MinHash.

Definition in file streaming_algorithms_test.cc.

Function Documentation

assertMinHashContracts()

static void assertMinHashContracts ( MinHash< int > &  mh, size_t  expected_k  )

static

Definition at line 120 of file streaming_algorithms_test.cc.

References Aleph::divide_and_conquer_partition_dp().

Referenced by TEST(), and TEST().

TEST() [1/11]

TEST	(	ReservoirSampler	,
		overflow_rng_range
	)

Definition at line 371 of file streaming_algorithms_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::Reservoir_Sampler< T >::rng_range(), Aleph::Reservoir_Sampler< T >::set_n_seen_for_testing(), and Aleph::Reservoir_Sampler< T >::update().

TEST() [2/11]

TEST	(	ReservoirSampler	,
		overflow_size_t
	)

Definition at line 353 of file streaming_algorithms_test.cc.

References StlAlephIterator< SetName >::begin(), Aleph::divide_and_conquer_partition_dp(), StlAlephIterator< SetName >::end(), Aleph::Reservoir_Sampler< T >::set_n_seen_for_testing(), and Aleph::Reservoir_Sampler< T >::update().

TEST() [3/11]

TEST	(	StreamingAlgorithms	,
		CMSSketchMerge
	)

Definition at line 393 of file streaming_algorithms_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [4/11]

TEST	(	StreamingAlgorithms	,
		CountMinSketch
	)

Definition at line 76 of file streaming_algorithms_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::Count_Min_Sketch< T, CounterT >::from_error_bounds().

TEST() [5/11]

TEST	(	StreamingAlgorithms	,
		EdgeCases
	)

Definition at line 306 of file streaming_algorithms_test.cc.

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

TEST() [6/11]

TEST	(	StreamingAlgorithms	,
		HyperLogLog
	)

Definition at line 104 of file streaming_algorithms_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [7/11]

TEST	(	StreamingAlgorithms	,
		MinHash
	)

Definition at line 133 of file streaming_algorithms_test.cc.

References assertMinHashContracts(), Aleph::divide_and_conquer_partition_dp(), Aleph::MinHash< T >::merge(), and Aleph::DynArray< T >::reserve().

TEST() [8/11]

TEST	(	StreamingAlgorithms	,
		MinHashNewMethods
	)

Definition at line 223 of file streaming_algorithms_test.cc.

References Aleph::DynArray< T >::append(), assertMinHashContracts(), Aleph::divide_and_conquer_partition_dp(), and Aleph::MinHash< T >::merge().

TEST() [9/11]

TEST	(	StreamingAlgorithms	,
		MinHashPreconditions
	)

Definition at line 266 of file streaming_algorithms_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [10/11]

TEST	(	StreamingAlgorithms	,
		ReservoirSampling
	)

Definition at line 52 of file streaming_algorithms_test.cc.

References Aleph::DynArray< T >::append(), StlAlephIterator< SetName >::begin(), Aleph::divide_and_conquer_partition_dp(), StlAlephIterator< SetName >::end(), k, and Aleph::reservoir_sample().

TEST() [11/11]

TEST	(	StreamingAlgorithms	,
		SimHash
	)

Definition at line 283 of file streaming_algorithms_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::SimHash< T >::similarity().