Minheap

include/structures/minheap.h

struct minheap_node

struct minheap_node {
    struct spinlock  lock;
    uint64_t         key;
    uint32_t         index;
};

struct minheap_node referenced types:

• struct spinlock

struct minheap

struct minheap {
    struct minheap_node  **nodes;
    uint32_t             capacity;
    uint32_t             size;
};

struct minheap referenced types:

• struct minheap_node

minheap_peek

struct minheap_node minheap_peek(struct minheap *heap);

minheap_peek referenced types:

• struct minheap_node
• struct minheap

minheap_node_valid

bool minheap_node_valid(struct minheap_node *node);

minheap_node_valid referenced types:

• struct minheap_node

Defines

MINHEAP_INIT_CAP

#define MINHEAP_INIT_CAP 32

MINHEAP_INDEX_INVALID

#define MINHEAP_INDEX_INVALID ((uint32_t) -1)

minheap_for_each(heap, node_ptr)

#define minheap_for_each(heap, node_ptr)                                       \ for (uint32_t __i = 0;                                                     \ (node_ptr = ((heap)->nodes[__i]), __i < (heap)->size); __i++)

MINHEAP_SIZE(mh)

#define MINHEAP_SIZE(mh) (atomic_load(&mh->size))

MINHEAP_CAPACITY(mh)

#define MINHEAP_CAPACITY(mh) (atomic_load(&mh->capacity))

MINHEAP_NODE_KEY(mhn)

#define MINHEAP_NODE_KEY(mhn) (atomic_load(&mhn->key))

MINHEAP_NODE_INDEX(mhn)

#define MINHEAP_NODE_INDEX(mhn) (atomic_load(&mhn->index))

MINHEAP_SET_SIZE(mh, n)

#define MINHEAP_SET_SIZE(mh, n) (atomic_store(&mh->size, n))

MINHEAP_SET_CAPACITY(mh, n)

#define MINHEAP_SET_CAPACITY(mh, n) (atomic_store(&mh->capacity, n))

MINHEAP_NODE_SET_KEY(mhn, n)

#define MINHEAP_NODE_SET_KEY(mhn, n) (atomic_store(&mhn->key, n))

MINHEAP_NODE_SET_INDEX(mhn, n)

#define MINHEAP_NODE_SET_INDEX(mhn, n) (atomic_store(&mhn->index, n))

MINHEAP_NODE_INVALID(mhn)

#define MINHEAP_NODE_INVALID(mhn)                                              \ (MINHEAP_NODE_INDEX(mhn) == MINHEAP_INDEX_INVALID)

MINHEAP_MARK_NODE_INVALID(mhn)

#define MINHEAP_MARK_NODE_INVALID(mhn)                                         \ (MINHEAP_NODE_SET_INDEX(mhn, MINHEAP_INDEX_INVALID))

---