BLI_hash: add BLI_heap_reinsert

Allows avoiding remove/insert calls.

1 files changed, 10 insertions, 0 deletions

diff --git a/source/blender/blenlib/intern/BLI_heap.c b/source/blender/blenlib/intern/BLI_heap.c
index 6b3d797a485..d794332b5df 100644
--- a/source/blender/blenlib/intern/BLI_heap.c
+++ b/source/blender/blenlib/intern/BLI_heap.c
@@ -306,6 +306,16 @@ void *BLI_heap_popmin(Heap *heap)
 	return ptr;
 }
 
+void BLI_heap_reinsert(Heap *heap, HeapNode *node, float value)
+{
+	if (value == node->value) {
+		return;
+	}
+	node->value = value;
+	heap_up(heap, node->index);
+	heap_down(heap, node->index);
+}
+
 void BLI_heap_remove(Heap *heap, HeapNode *node)
 {
 	uint i = node->index;