1 files changed, 8 insertions, 1 deletions

diff --git a/include/litmus/binheap.h b/include/litmus/binheap.h
index 412a4c7bd4bc..ce5539d72f4d 100644
--- a/include/litmus/binheap.h
+++ b/include/litmus/binheap.h
@@ -137,7 +137,7 @@ __binheap_decrease((orig_node), (handle))
 static inline void INIT_BINHEAP_NODE(struct binheap_node *n)
 {
         n->data = NULL;
-        n->parent = NULL;
+        n->parent = BINHEAP_POISON;
         n->left = NULL;
         n->right = NULL;
         n->ref = NULL;
@@ -160,6 +160,12 @@ static inline int binheap_empty(struct binheap_handle *handle)
         return(handle->root == NULL);
 }
 
+/* Returns true (1) if binheap node is in a heap. */
+static inline int binheap_is_in_heap(struct binheap_node *node)
+{
+        return (node->parent != BINHEAP_POISON);
+}
+
 
 /* Update the node reference pointers.  Same logic as Litmus binomial heap. */
 static inline void __update_ref(struct binheap_node *parent,
@@ -516,6 +522,7 @@ static inline void __binheap_delete(
         __binheap_delete_root(handle, node_to_delete);
 
         node_to_delete->data = temp_data;  /* restore node data pointer */
+        node_to_delete->parent = BINHEAP_POISON; /* poison the node */
 }
 
 /**