diff options
author | Campbell Barton <ideasman42@gmail.com> | 2012-10-22 07:25:53 +0400 |
---|---|---|
committer | Campbell Barton <ideasman42@gmail.com> | 2012-10-22 07:25:53 +0400 |
commit | a4b27831693eed988bcdf957bbe9ad7609e7bdf7 (patch) | |
tree | 3494d520b807cf40ebfc32650b67e32e5287f723 /source/blender/blenlib/BLI_heap.h | |
parent | 226a5ee83446f91cfeccc73912de85e89fe2169f (diff) |
small optimization for BLI_heap(), give some speedup in decimeter.
- use unsigned ints only (where mixing signed/unsigned)
- turn heap_swap into an inline function, add SWAP_TVAL macro to swap values using a temp value as storage.
- added type checking SHIFT3/4 macros
also style cleanup for CTR_Map
Diffstat (limited to 'source/blender/blenlib/BLI_heap.h')
-rw-r--r-- | source/blender/blenlib/BLI_heap.h | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/source/blender/blenlib/BLI_heap.h b/source/blender/blenlib/BLI_heap.h index adbbf266b4e..c0941e00c9b 100644 --- a/source/blender/blenlib/BLI_heap.h +++ b/source/blender/blenlib/BLI_heap.h @@ -57,7 +57,7 @@ void BLI_heap_remove(Heap *heap, HeapNode *node); int BLI_heap_is_empty(Heap *heap); /* Return the size of the heap. */ -int BLI_heap_size(Heap *heap); +unsigned int BLI_heap_size(Heap *heap); /* Return the top node of the heap. This is the node with the lowest value. */ HeapNode *BLI_heap_top(Heap *heap); |