BLI_heap_simple_test.cc File Reference

#include "testing/testing.h"
#include <cstring>
#include "MEM_guardedalloc.h"
#include "BLI_compiler_attrs.h"
#include "BLI_heap_simple.h"
#include "BLI_rand.h"
#include "BLI_sys_types.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, SimpleEmpty)
	TEST (heap, SimpleOne)
	TEST (heap, SimpleRange)
	TEST (heap, SimpleRangeReverse)
	TEST (heap, SimpleDuplicates)
static void	random_heapsimple_helper (const int items_total, const int random_seed)
	TEST (heap, SimpleRand1)
	TEST (heap, SimpleRand2)
	TEST (heap, SimpleRand100)

Macro Definition Documentation

SIZE

#define SIZE   1024

Definition at line 16 of file BLI_heap_simple_test.cc.

Referenced by BLI_system_backtrace(), ccl_try_align(), gim_swap_elements_ptr(), TEST(), TEST(), and TEST().

Function Documentation

random_heapsimple_helper()

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

static

Definition at line 95 of file BLI_heap_simple_test.cc.

References BLI_array_randomize(), BLI_heapsimple_free(), BLI_heapsimple_insert(), BLI_heapsimple_is_empty(), BLI_heapsimple_new(), BLI_heapsimple_pop_min(), EXPECT_EQ(), MEM_freeN(), MEM_mallocN, POINTER_AS_INT, POINTER_FROM_INT, and range_fl().

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

range_fl()

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

static

Definition at line 18 of file BLI_heap_simple_test.cc.

References size().

Referenced by random_heapsimple_helper().

TEST() [1/8]

TEST	(	heap	,
		SimpleDuplicates	)

Definition at line 81 of file BLI_heap_simple_test.cc.

References BLI_heapsimple_free(), BLI_heapsimple_insert(), BLI_heapsimple_is_empty(), BLI_heapsimple_new(), BLI_heapsimple_pop_min(), EXPECT_EQ(), POINTER_AS_INT, and SIZE.

TEST() [2/8]

TEST	(	heap	,
		SimpleEmpty	)

Definition at line 27 of file BLI_heap_simple_test.cc.

References BLI_heapsimple_free(), BLI_heapsimple_is_empty(), BLI_heapsimple_len(), BLI_heapsimple_new(), and EXPECT_EQ().

TEST() [3/8]

TEST	(	heap	,
		SimpleOne	)

Definition at line 37 of file BLI_heap_simple_test.cc.

References BLI_heapsimple_free(), BLI_heapsimple_insert(), BLI_heapsimple_is_empty(), BLI_heapsimple_len(), BLI_heapsimple_new(), BLI_heapsimple_pop_min(), and EXPECT_EQ().

TEST() [4/8]

TEST	(	heap	,
		SimpleRand1	)

Definition at line 112 of file BLI_heap_simple_test.cc.

References random_heapsimple_helper().

TEST() [5/8]

TEST	(	heap	,
		SimpleRand100	)

Definition at line 120 of file BLI_heap_simple_test.cc.

References random_heapsimple_helper().

TEST() [6/8]

TEST	(	heap	,
		SimpleRand2	)

Definition at line 116 of file BLI_heap_simple_test.cc.

References random_heapsimple_helper().

TEST() [7/8]

TEST	(	heap	,
		SimpleRange	)

Definition at line 53 of file BLI_heap_simple_test.cc.

References BLI_heapsimple_free(), BLI_heapsimple_insert(), BLI_heapsimple_is_empty(), BLI_heapsimple_new(), BLI_heapsimple_pop_min(), EXPECT_EQ(), POINTER_AS_INT, POINTER_FROM_INT, and SIZE.

TEST() [8/8]

TEST	(	heap	,
		SimpleRangeReverse	)

Definition at line 67 of file BLI_heap_simple_test.cc.

References BLI_heapsimple_free(), BLI_heapsimple_insert(), BLI_heapsimple_is_empty(), BLI_heapsimple_new(), BLI_heapsimple_pop_min(), EXPECT_EQ(), POINTER_AS_INT, POINTER_FROM_INT, and SIZE.