BLI_heap_test.cc File Reference

#include "testing/testing.h"
#include <cstring>
#include "MEM_guardedalloc.h"
#include "BLI_compiler_attrs.h"
#include "BLI_heap.h"
#include "BLI_rand.h"
#include "BLI_utildefines.h"

Go to the source code of this file.

Macros
#define	SIZE   1024

Functions
static void	range_fl (float *array_tar, const int size)
	TEST (heap, Empty)
	TEST (heap, One)
	TEST (heap, Range)
	TEST (heap, RangeReverse)
	TEST (heap, RangeRemove)
	TEST (heap, Duplicates)
static void	random_heap_helper (const int items_total, const int random_seed)
	TEST (heap, Rand1)
	TEST (heap, Rand2)
	TEST (heap, Rand100)
	TEST (heap, ReInsertSimple)
static void	random_heap_reinsert_helper (const int items_total, const int random_seed)
	TEST (heap, ReInsertRandom1)
	TEST (heap, ReInsertRandom2)
	TEST (heap, ReInsertRandom100)
	TEST (heap, ReInsertRandom1024)
	TEST (heap, ReInsertRandom2048)

Macro Definition Documentation

SIZE

#define SIZE   1024

Definition at line 15 of file BLI_heap_test.cc.

Referenced by TEST(), TEST(), TEST(), TEST(), and TEST().

Function Documentation

random_heap_helper()

static void random_heap_helper ( const int items_total, const int random_seed )

static

Definition at line 114 of file BLI_heap_test.cc.

References BLI_array_randomize(), BLI_heap_free(), BLI_heap_insert(), BLI_heap_is_empty(), BLI_heap_new(), BLI_heap_pop_min(), EXPECT_EQ(), MEM_freeN(), MEM_mallocN, POINTER_AS_INT, POINTER_FROM_INT, and range_fl().

Referenced by TEST(), TEST(), and TEST().

random_heap_reinsert_helper()

static void random_heap_reinsert_helper ( const int items_total, const int random_seed )

static

Definition at line 165 of file BLI_heap_test.cc.

References BLI_array_randomize(), BLI_heap_free(), BLI_heap_insert(), BLI_heap_is_empty(), BLI_heap_is_valid(), BLI_heap_new(), BLI_heap_node_value(), BLI_heap_node_value_update(), BLI_heap_pop_min(), BLI_heap_top(), BLI_heap_top_value(), EXPECT_EQ(), MEM_freeN(), MEM_mallocN, and POINTER_FROM_INT.

Referenced by TEST(), TEST(), TEST(), TEST(), and TEST().

range_fl()

static void range_fl ( float * array_tar, const int size )

static

Definition at line 17 of file BLI_heap_test.cc.

References size().

Referenced by random_heap_helper().

TEST() [1/15]

TEST	(	heap	,
		Duplicates	)

Definition at line 100 of file BLI_heap_test.cc.

References BLI_heap_free(), BLI_heap_insert(), BLI_heap_is_empty(), BLI_heap_new(), BLI_heap_pop_min(), EXPECT_EQ(), POINTER_AS_INT, and SIZE.

TEST() [2/15]

TEST	(	heap	,
		Empty	)

Definition at line 26 of file BLI_heap_test.cc.

References BLI_heap_free(), BLI_heap_is_empty(), BLI_heap_len(), BLI_heap_new(), and EXPECT_EQ().

TEST() [3/15]

TEST	(	heap	,
		One	)

Definition at line 36 of file BLI_heap_test.cc.

References BLI_heap_free(), BLI_heap_insert(), BLI_heap_is_empty(), BLI_heap_len(), BLI_heap_new(), BLI_heap_pop_min(), and EXPECT_EQ().

TEST() [4/15]

TEST	(	heap	,
		Rand1	)

Definition at line 131 of file BLI_heap_test.cc.

References random_heap_helper().

TEST() [5/15]

TEST	(	heap	,
		Rand100	)

Definition at line 139 of file BLI_heap_test.cc.

References random_heap_helper().

TEST() [6/15]

TEST	(	heap	,
		Rand2	)

Definition at line 135 of file BLI_heap_test.cc.

References random_heap_helper().

TEST() [7/15]

TEST	(	heap	,
		Range	)

Definition at line 52 of file BLI_heap_test.cc.

References BLI_heap_free(), BLI_heap_insert(), BLI_heap_is_empty(), BLI_heap_new(), BLI_heap_pop_min(), EXPECT_EQ(), POINTER_AS_INT, POINTER_FROM_INT, and SIZE.

TEST() [8/15]

TEST	(	heap	,
		RangeRemove	)

Definition at line 80 of file BLI_heap_test.cc.

References BLI_heap_free(), BLI_heap_insert(), BLI_heap_is_empty(), BLI_heap_new(), BLI_heap_pop_min(), BLI_heap_remove(), EXPECT_EQ(), MEM_freeN(), MEM_mallocN, POINTER_AS_INT, POINTER_FROM_INT, and SIZE.

TEST() [9/15]

TEST	(	heap	,
		RangeReverse	)

Definition at line 66 of file BLI_heap_test.cc.

References BLI_heap_free(), BLI_heap_insert(), BLI_heap_is_empty(), BLI_heap_new(), BLI_heap_pop_min(), EXPECT_EQ(), POINTER_AS_INT, POINTER_FROM_INT, and SIZE.

TEST() [10/15]

TEST	(	heap	,
		ReInsertRandom1	)

Definition at line 190 of file BLI_heap_test.cc.

References random_heap_reinsert_helper().

TEST() [11/15]

TEST	(	heap	,
		ReInsertRandom100	)

Definition at line 198 of file BLI_heap_test.cc.

References random_heap_reinsert_helper().

TEST() [12/15]

TEST	(	heap	,
		ReInsertRandom1024	)

Definition at line 202 of file BLI_heap_test.cc.

References random_heap_reinsert_helper().

TEST() [13/15]

TEST	(	heap	,
		ReInsertRandom2	)

Definition at line 194 of file BLI_heap_test.cc.

References random_heap_reinsert_helper().

TEST() [14/15]

TEST	(	heap	,
		ReInsertRandom2048	)

Definition at line 206 of file BLI_heap_test.cc.

References random_heap_reinsert_helper().

TEST() [15/15]

TEST	(	heap	,
		ReInsertSimple	)

Definition at line 144 of file BLI_heap_test.cc.

References BLI_heap_free(), BLI_heap_insert(), BLI_heap_is_empty(), BLI_heap_new(), BLI_heap_node_value_update(), BLI_heap_pop_min(), EXPECT_EQ(), MEM_freeN(), MEM_mallocN, POINTER_AS_INT, POINTER_FROM_INT, and SIZE.