archeap_test.cc File Reference

Tests for Archeap. More...

#include <gtest/gtest.h>
#include <algorithm>
#include <random>
#include <unordered_map>
#include <vector>
#include <tpl_graph.H>
#include <archeap.H>

Include dependency graph for archeap_test.cc:

Go to the source code of this file.

Functions
	TEST (ArcHeapBasic, SingleArcInsertAndExtract)
	TEST (ArcHeapBasic, KeepsBestOfParallelArcs)
	TEST (ArcHeapBasic, IgnoresWorseArcForSameTarget)
	TEST (ArcHeapBasic, ExtractsArcsInIncreasingDistanceAcrossTargets)
	TEST (ArcHeapBasic, ClearsMappingForAllTargets)
	TEST (ArcHeapRandom, ExtractsNonDecreasingByDistance)

Detailed Description

Tests for Archeap.

Definition in file archeap_test.cc.

Function Documentation

TEST() [1/6]

TEST	(	ArcHeapBasic	,
		ClearsMappingForAllTargets
	)

Definition at line 179 of file archeap_test.cc.

References Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), Aleph::maps(), nodes, and Aleph::HTList::size().

TEST() [2/6]

TEST	(	ArcHeapBasic	,
		ExtractsArcsInIncreasingDistanceAcrossTargets
	)

Definition at line 153 of file archeap_test.cc.

References StlAlephIterator< SetName >::begin(), StlAlephIterator< SetName >::end(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), Aleph::maps(), nodes, and Aleph::HTList::size().

TEST() [3/6]

TEST	(	ArcHeapBasic	,
		IgnoresWorseArcForSameTarget
	)

Definition at line 134 of file archeap_test.cc.

References Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), Aleph::maps(), and nodes.

TEST() [4/6]

TEST	(	ArcHeapBasic	,
		KeepsBestOfParallelArcs
	)

Definition at line 115 of file archeap_test.cc.

References Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), Aleph::maps(), and nodes.

TEST() [5/6]

TEST	(	ArcHeapBasic	,
		SingleArcInsertAndExtract
	)

Definition at line 95 of file archeap_test.cc.

References Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), Aleph::maps(), nodes, and Aleph::HTList::size().

TEST() [6/6]

TEST	(	ArcHeapRandom	,
		ExtractsNonDecreasingByDistance
	)

Definition at line 209 of file archeap_test.cc.

References StlAlephIterator< SetName >::begin(), Aleph::DynList< T >::empty(), StlAlephIterator< SetName >::end(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), Aleph::maps(), nodes, rng, Aleph::HTList::size(), and w.