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 13 of file BLI_heap_test.cc.

Function Documentation

random_heap_helper()

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

static

Definition at line 112 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().

random_heap_reinsert_helper()

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

static

Definition at line 163 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, usdtokens::out(), and POINTER_FROM_INT.

Referenced by TEST().

range_fl()

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

static

Definition at line 15 of file BLI_heap_test.cc.

References size().

Referenced by random_heap_helper().

TEST() [1/15]

TEST	(	heap	,
		Duplicates
	)

Definition at line 98 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 24 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 34 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 129 of file BLI_heap_test.cc.

References random_heap_helper().

TEST() [5/15]

TEST	(	heap	,
		Rand100
	)

Definition at line 137 of file BLI_heap_test.cc.

References random_heap_helper().

TEST() [6/15]

TEST	(	heap	,
		Rand2
	)

Definition at line 133 of file BLI_heap_test.cc.

References random_heap_helper().

TEST() [7/15]

TEST	(	heap	,
		Range
	)

Definition at line 50 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 78 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 64 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 188 of file BLI_heap_test.cc.

References random_heap_reinsert_helper().

TEST() [11/15]

TEST	(	heap	,
		ReInsertRandom100
	)

Definition at line 196 of file BLI_heap_test.cc.

References random_heap_reinsert_helper().

TEST() [12/15]

TEST	(	heap	,
		ReInsertRandom1024
	)

Definition at line 200 of file BLI_heap_test.cc.

References random_heap_reinsert_helper().

TEST() [13/15]

TEST	(	heap	,
		ReInsertRandom2
	)

Definition at line 192 of file BLI_heap_test.cc.

References random_heap_reinsert_helper().

TEST() [14/15]

TEST	(	heap	,
		ReInsertRandom2048
	)

Definition at line 204 of file BLI_heap_test.cc.

References random_heap_reinsert_helper().

TEST() [15/15]

TEST	(	heap	,
		ReInsertSimple
	)

Definition at line 142 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.