31 lines
979 B
C
31 lines
979 B
C
#ifndef BREEZE_HEAP_H
|
|
#define BREEZE_HEAP_H
|
|
|
|
#include "../defines.h"
|
|
|
|
void *_bzHeapNew(i32 startCapacity, i32 stride, i32 weightOffset);
|
|
void _bzHeapFree(void *heap);
|
|
void _bzHeapClear(void *heap);
|
|
|
|
i32 _bzHeapSize(void *heap);
|
|
bool _bzHeapIsEmpty(void *heap);
|
|
i32 _bzHeapPop(void *heap);
|
|
void _bzHeapPush(void *heap);
|
|
i32 _bzHeapPushTmpIdx(void *heap);
|
|
|
|
#define bzHeapNew(T, n) (T *) ((T *)_bzHeapNew((n), sizeof(T), offsetof(T, weight)))
|
|
#define bzHeapFree(heap) _bzHeapFree((void *) (heap))
|
|
#define bzHeapClear(heap) _bzHeapClear((void *) (heap))
|
|
|
|
#define bzHeapSize(heap) _bzHeapSize((void *) (heap))
|
|
#define bzHeapIsEmpty(heap) _bzHeapIsEmpty((void *) (heap))
|
|
#define bzHeapPop(heap) ((heap)[_bzHeapPop((void *) (heap))])
|
|
#define bzHeapPush(heap, ...) do { \
|
|
void *h = (void *) (heap); \
|
|
(heap)[_bzHeapPushTmpIdx(h)] = (__VA_ARGS__); \
|
|
_bzHeapPush(h); \
|
|
} while(0)
|
|
|
|
|
|
#endif //BREEZE_HEAP_H
|