Blender Git Loki
Git Commits -> Revision fee6ab1
Revision fee6ab1 by Alexander Gavrilov (master) November 5, 2018, 17:49 (GMT) |
BLI_heap: implement a limited but faster version of heap. If the user only needs insertion and removal from top, there is no need to allocate and manage separate HeapNode objects: the data can be stored directly in the main tree array. This measured a 24% FPS increase on a ~50% heap-heavy workload. Reviewers: brecht Differential Revision: https://developer.blender.org/D3898 |
Commit Details:
Full Hash: fee6ab18e7e9a38203bf8eb95d114ac837578aa7
Parent Commit: a120b12
Lines Changed: +385, -80
10 Modified Paths:
/source/blender/blenkernel/intern/pbvh_bmesh.c (+10, -10) (Diff)
/source/blender/blenlib/BLI_heap.h (+15, -0) (Diff)
/source/blender/blenlib/intern/astar.c (+12, -12) (Diff)
/source/blender/blenlib/intern/BLI_heap.c (+199, -0) (Diff)
/source/blender/bmesh/operators/bmo_connect_pair.c (+11, -11) (Diff)
/source/blender/bmesh/tools/bmesh_path.c (+27, -27) (Diff)
/source/blender/editors/curve/editcurve_select.c (+7, -7) (Diff)
/source/blender/editors/mesh/editmesh_tools.c (+7, -7) (Diff)
/source/blender/modifiers/intern/MOD_skin.c (+6, -6) (Diff)
/tests/gtests/blenlib/BLI_heap_test.cc (+91, -0) (Diff)
/source/blender/blenlib/BLI_heap.h (+15, -0) (Diff)
/source/blender/blenlib/intern/astar.c (+12, -12) (Diff)
/source/blender/blenlib/intern/BLI_heap.c (+199, -0) (Diff)
/source/blender/bmesh/operators/bmo_connect_pair.c (+11, -11) (Diff)
/source/blender/bmesh/tools/bmesh_path.c (+27, -27) (Diff)
/source/blender/editors/curve/editcurve_select.c (+7, -7) (Diff)
/source/blender/editors/mesh/editmesh_tools.c (+7, -7) (Diff)
/source/blender/modifiers/intern/MOD_skin.c (+6, -6) (Diff)
/tests/gtests/blenlib/BLI_heap_test.cc (+91, -0) (Diff)