Blender
V3.3
|
#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) | |
#define SIZE 1024 |
Definition at line 13 of file BLI_heap_test.cc.
|
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().
|
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().
Definition at line 15 of file BLI_heap_test.cc.
References size().
Referenced by random_heap_helper().
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 | ( | 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 | ( | 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 | ( | heap | , |
Rand1 | |||
) |
Definition at line 129 of file BLI_heap_test.cc.
References random_heap_helper().
TEST | ( | heap | , |
Rand100 | |||
) |
Definition at line 137 of file BLI_heap_test.cc.
References random_heap_helper().
TEST | ( | heap | , |
Rand2 | |||
) |
Definition at line 133 of file BLI_heap_test.cc.
References random_heap_helper().
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 | ( | 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 | ( | 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 | ( | heap | , |
ReInsertRandom1 | |||
) |
Definition at line 188 of file BLI_heap_test.cc.
References random_heap_reinsert_helper().
TEST | ( | heap | , |
ReInsertRandom100 | |||
) |
Definition at line 196 of file BLI_heap_test.cc.
References random_heap_reinsert_helper().
TEST | ( | heap | , |
ReInsertRandom1024 | |||
) |
Definition at line 200 of file BLI_heap_test.cc.
References random_heap_reinsert_helper().
TEST | ( | heap | , |
ReInsertRandom2 | |||
) |
Definition at line 192 of file BLI_heap_test.cc.
References random_heap_reinsert_helper().
TEST | ( | heap | , |
ReInsertRandom2048 | |||
) |
Definition at line 204 of file BLI_heap_test.cc.
References random_heap_reinsert_helper().
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.