Blender Git Commit Log

Git Commits -> Revision 985d673

Revision 985d673 by Jacques Lucke (master)
December 16, 2020, 11:19 (GMT)
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.

Commit Details:

Full Hash: 985d673374a48eef6af5e73b0b24d4462a911f4b
Parent Commit: 4f12826
Lines Changed: +419, -0

2 Added Paths:

/source/blender/blenlib/BLI_inplace_priority_queue.hh (+304, -0) (View)
/source/blender/blenlib/tests/BLI_inplace_priority_queue_test.cc (+113, -0) (View)

1 Modified Path:

/source/blender/blenlib/CMakeLists.txt (+2, -0) (Diff)
By: Miika HämäläinenLast update: Nov-07-2014 14:18MiikaHweb | 2003-2021