arrayheap_algos.cc File Reference

Tests for Arrayheap Algos. More...

#include <algorithm>
#include <ranges>
#include <vector>
#include <gtest/gtest.h>
#include <tpl_arrayHeap.H>

Include dependency graph for arrayheap_algos.cc:

Go to the source code of this file.

Functions
static bool	is_min_heap (const std::vector< int > &v)
	TEST (ArrayHeapAlgos, ValidHeapDetectsHeapAndNonHeap)
	TEST (ArrayHeapAlgos, SiftUpRestoresHeapAfterInsertAtEnd)
	TEST (ArrayHeapAlgos, SiftDownRestoresHeapAfterRootViolation)
	TEST (ArrayHeapAlgos, SiftDownUpRestoresHeapAfterInternalUpdate)
	TEST (ArrayHeapAlgos, HeapsortMatchesStdSort)
	TEST (ArrayHeapAlgos, FasterHeapsortMatchesStdSort)

Detailed Description

Tests for Arrayheap Algos.

Definition in file arrayheap_algos.cc.

Function Documentation

is_min_heap()

static bool is_min_heap ( const std::vector< int > &  v )

static

Definition at line 49 of file arrayheap_algos.cc.

References cmp(), Aleph::divide_and_conquer_partition_dp(), and Aleph::valid_heap().

Referenced by TEST().

TEST() [1/6]

TEST	(	ArrayHeapAlgos	,
		FasterHeapsortMatchesStdSort
	)

Definition at line 131 of file arrayheap_algos.cc.

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

TEST() [2/6]

TEST	(	ArrayHeapAlgos	,
		HeapsortMatchesStdSort
	)

Definition at line 121 of file arrayheap_algos.cc.

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

TEST() [3/6]

TEST	(	ArrayHeapAlgos	,
		SiftDownRestoresHeapAfterRootViolation
	)

Definition at line 90 of file arrayheap_algos.cc.

References cmp(), Aleph::divide_and_conquer_partition_dp(), Aleph::sift_down(), and Aleph::valid_heap().

TEST() [4/6]

TEST	(	ArrayHeapAlgos	,
		SiftDownUpRestoresHeapAfterInternalUpdate
	)

Definition at line 102 of file arrayheap_algos.cc.

References cmp(), Aleph::divide_and_conquer_partition_dp(), Aleph::sift_down_up(), and Aleph::valid_heap().

TEST() [5/6]

TEST	(	ArrayHeapAlgos	,
		SiftUpRestoresHeapAfterInsertAtEnd
	)

Definition at line 75 of file arrayheap_algos.cc.

References cmp(), Aleph::divide_and_conquer_partition_dp(), Aleph::sift_up(), and Aleph::valid_heap().

TEST() [6/6]

TEST	(	ArrayHeapAlgos	,
		ValidHeapDetectsHeapAndNonHeap
	)

Definition at line 62 of file arrayheap_algos.cc.

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