Skip to main content

Uint32Heap

Classes​

Uint32Heap

Binary Heap implementation that stores uin32 ID along with a floating point score value Very fast and compact Inspired by Blender's heap implementation found here: https://github.com/blender/blender/blob/594f47ecd2d5367ca936cf6fc6ec8168c2b360d0/source/blender/blenlib/intern/BLI_heap.c

Constants​

RESIZE_GROW_FACTOR : number

% to increase capacity by when growing NOTE: Must be greater than 1

RESIZE_GROW_MIN_COUNT : number

Minimum number of elements to expand the size by when growing NOTE: Must be an integer NOTE: Must be greater than 0

Functions​

HEAP_PARENT(i) ⇒ number
HEAP_LEFT(i) ⇒ number
HEAP_RIGHT(i) ⇒ number

RESIZE_GROW_FACTOR : number​

% to increase capacity by when growing NOTE: Must be greater than 1

Kind: global constant

RESIZE_GROW_MIN_COUNT : number​

Minimum number of elements to expand the size by when growing NOTE: Must be an integer NOTE: Must be greater than 0

Kind: global constant

HEAP_PARENT(i) ⇒ number​

Kind: global function

ParamType
inumber

HEAP_LEFT(i) ⇒ number​

Kind: global function

ParamType
inumber

HEAP_RIGHT(i) ⇒ number​

Kind: global function

ParamType
inumber