Minheap

include/structures/minheap.h

struct minheap_node

Member Type	Member Name
struct spinlock	lock
uint64_t	key
uint32_t	index

struct minheap

Member Type	Member Name
struct minheap_node	**nodes
uint32_t	capacity
uint32_t	size

• struct minheap *minheap_create(void)
• void minheap_insert(struct minheap *heap,struct minheap_node *node,uint64_t key)
• void minheap_remove(struct minheap *heap,struct minheap_node *node)
• void minheap_expand(struct minheap *heap,uint32_t new_size)
• static inlinestruct minheap_node *minheap_peek(struct minheap *heap)
• struct minheap_node *minheap_pop(struct minheap *heap)
• static inline bool minheap_node_valid(struct minheap_node *node)

Defines

• MINHEAP_INIT_CAP: 32
• MINHEAP_INDEX_INVALID: ((uint32_t) -1)

---