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 access(), Aleph::divide_and_conquer_partition_dp(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), and nodes.

TEST() [2/6]

TEST	(	ArcHeapBasic	,
		ExtractsArcsInIncreasingDistanceAcrossTargets
	)

Definition at line 153 of file archeap_test.cc.

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

TEST() [3/6]

TEST	(	ArcHeapBasic	,
		IgnoresWorseArcForSameTarget
	)

Definition at line 134 of file archeap_test.cc.

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

TEST() [4/6]

TEST	(	ArcHeapBasic	,
		KeepsBestOfParallelArcs
	)

Definition at line 115 of file archeap_test.cc.

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

TEST() [5/6]

TEST	(	ArcHeapBasic	,
		SingleArcInsertAndExtract
	)

Definition at line 95 of file archeap_test.cc.

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

TEST() [6/6]

TEST	(	ArcHeapRandom	,
		ExtractsNonDecreasingByDistance
	)

Definition at line 209 of file archeap_test.cc.

References access(), Aleph::divide_and_conquer_partition_dp(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), nodes, rng, and w.