]> wimlib.net Git - wimlib/blobdiff - include/wimlib/avl_tree.h
avl_tree: remove now-unused support for "unlinked" marker
[wimlib] / include / wimlib / avl_tree.h
index 2e07e03c5b7e3dff40663ce0eff81fbd774609ab..8f7559156f90a7008b8cb5f9ff7a0dbe8401afe2 100644 (file)
@@ -62,22 +62,6 @@ avl_get_parent(const struct avl_tree_node *node)
        return (struct avl_tree_node *)(node->parent_balance & ~3);
 }
 
-/* Marks the specified AVL tree node as unlinked from any tree.  */
-static forceinline void
-avl_tree_node_set_unlinked(struct avl_tree_node *node)
-{
-       node->parent_balance = (uintptr_t)node;
-}
-
-/* Returns true iff the specified AVL tree node has been marked with
- * avl_tree_node_set_unlinked() and has not subsequently been inserted into a
- * tree.  */
-static forceinline bool
-avl_tree_node_is_unlinked(const struct avl_tree_node *node)
-{
-       return node->parent_balance == (uintptr_t)node;
-}
-
 /* (Internal use only)  */
 extern void
 avl_tree_rebalance_after_insert(struct avl_tree_node **root_ptr,