summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
-rw-r--r--py/pairheap.h7
1 files changed, 7 insertions, 0 deletions
diff --git a/py/pairheap.h b/py/pairheap.h
index 16ae78809..68b8b0f75 100644
--- a/py/pairheap.h
+++ b/py/pairheap.h
@@ -64,6 +64,13 @@ static inline mp_pairheap_t *mp_pairheap_new(mp_pairheap_lt_t lt) {
return NULL;
}
+// Initialise a single pairing-heap node so it is ready to push on to a heap.
+static inline void mp_pairheap_init_node(mp_pairheap_lt_t lt, mp_pairheap_t *node) {
+ (void)lt;
+ node->child = NULL;
+ node->next = NULL;
+}
+
// Test if the heap is empty.
static inline bool mp_pairheap_is_empty(mp_pairheap_lt_t lt, mp_pairheap_t *heap) {
(void)lt;