arrayheap.cc File Reference

Tests for Arrayheap. More...

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

Include dependency graph for arrayheap.cc:

Go to the source code of this file.

Functions
	TEST (ArrayHeap, InsertAndExtract)
	TEST (ArrayHeap, UpdateAndRemove)
	TEST (ArrayHeap, CapacityOverflow)
	TEST (ArrayHeap, ExtractsSortedOrder)

Detailed Description

Tests for Arrayheap.

Definition in file arrayheap.cc.

Function Documentation

TEST() [1/4]

TEST	(	ArrayHeap	,
		CapacityOverflow
	)

Definition at line 83 of file arrayheap.cc.

References Aleph::ArrayHeap< T, Compare >::insert(), and Aleph::maps().

TEST() [2/4]

TEST	(	ArrayHeap	,
		ExtractsSortedOrder
	)

Definition at line 91 of file arrayheap.cc.

References StlAlephIterator< SetName >::begin(), StlAlephIterator< SetName >::end(), Aleph::ArrayHeap< T, Compare >::getMin(), Aleph::ArrayHeap< T, Compare >::insert(), Aleph::ArrayHeap< T, Compare >::is_empty(), and Aleph::maps().

TEST() [3/4]

TEST	(	ArrayHeap	,
		InsertAndExtract
	)

Definition at line 49 of file arrayheap.cc.

References Aleph::ArrayHeap< T, Compare >::get(), Aleph::ArrayHeap< T, Compare >::getMax(), Aleph::ArrayHeap< T, Compare >::getMin(), Aleph::ArrayHeap< T, Compare >::insert(), Aleph::ArrayHeap< T, Compare >::is_empty(), Aleph::maps(), Aleph::ArrayHeap< T, Compare >::size(), and Aleph::ArrayHeap< T, Compare >::top().

TEST() [4/4]

TEST	(	ArrayHeap	,
		UpdateAndRemove
	)

Definition at line 67 of file arrayheap.cc.

References Aleph::ArrayHeap< T, Compare >::insert(), Aleph::maps(), Aleph::ArrayHeap< T, Compare >::remove(), Aleph::ArrayHeap< T, Compare >::size(), Aleph::ArrayHeap< T, Compare >::top(), and Aleph::ArrayHeap< T, Compare >::update().