diff options
| author | Jacques Lucke <jacques@blender.org> | 2020-12-16 14:19:17 +0300 |
|---|---|---|
| committer | Jacques Lucke <jacques@blender.org> | 2020-12-16 14:19:17 +0300 |
| commit | 985d673374a48eef6af5e73b0b24d4462a911f4b (patch) | |
| tree | 1a89c23b88f3f339c14bd6c7e2dfb8227fa4678d /source/blender/blenlib/CMakeLists.txt | |
| parent | 4f128269b2dcf453647e7293f68f35173d45486a (diff) | |
BLI: add new InplacePriorityQueue data structure
This data structure adds priority queue functionality to an existing array.
The underlying array is not changed. Instead, the priority queue maintains
indices into the original array.
Changing priorities of elements dynamically is supported, but the priority
queue has to be informed of such changes.
This data structure is needed for D9787.
Diffstat (limited to 'source/blender/blenlib/CMakeLists.txt')
| -rw-r--r-- | source/blender/blenlib/CMakeLists.txt | 2 |
1 files changed, 2 insertions, 0 deletions
diff --git a/source/blender/blenlib/CMakeLists.txt b/source/blender/blenlib/CMakeLists.txt index 46a3ad87dfe..aa4c4efe7d4 100644 --- a/source/blender/blenlib/CMakeLists.txt +++ b/source/blender/blenlib/CMakeLists.txt @@ -203,6 +203,7 @@ set(SRC BLI_heap_simple.h BLI_index_mask.hh BLI_index_range.hh + BLI_inplace_priority_queue.hh BLI_iterator.h BLI_jitter_2d.h BLI_kdopbvh.h @@ -390,6 +391,7 @@ if(WITH_GTESTS) tests/BLI_heap_test.cc tests/BLI_index_mask_test.cc tests/BLI_index_range_test.cc + tests/BLI_inplace_priority_queue_test.cc tests/BLI_kdopbvh_test.cc tests/BLI_linear_allocator_test.cc tests/BLI_linklist_lockfree_test.cc |