Lines Matching refs:ASSERT
228 ASSERT(tree->avl_root == NULL); in avl_nearest()
263 ASSERT(-1 <= diff && diff <= 1); in avl_find()
481 ASSERT(((uintptr_t)new_data & 0x7) == 0); in avl_insert()
498 ASSERT(parent->avl_child[which_child] == NULL); in avl_insert()
501 ASSERT(tree->avl_root == NULL); in avl_insert()
572 ASSERT(tree != NULL); in avl_insert_here()
573 ASSERT(new_data != NULL); in avl_insert_here()
574 ASSERT(here != NULL); in avl_insert_here()
575 ASSERT(direction == AVL_BEFORE || direction == AVL_AFTER); in avl_insert_here()
585 ASSERT(-1 <= diff && diff <= 1); in avl_insert_here()
586 ASSERT(diff != 0); in avl_insert_here()
587 ASSERT(diff > 0 ? child == 1 : child == 0); in avl_insert_here()
597 ASSERT(-1 <= diff && diff <= 1); in avl_insert_here()
598 ASSERT(diff != 0); in avl_insert_here()
599 ASSERT(diff > 0 ? child == 1 : child == 0); in avl_insert_here()
606 ASSERT(-1 <= diff && diff <= 1); in avl_insert_here()
607 ASSERT(diff != 0); in avl_insert_here()
608 ASSERT(diff > 0 ? child == 1 : child == 0); in avl_insert_here()
611 ASSERT(node->avl_child[child] == NULL); in avl_insert_here()
732 ASSERT(tree->avl_numnodes > 0); in avl_remove()
806 ASSERT(((neighbor = AVL_NEXT(t, obj)) == NULL) || in avl_update_lt()
823 ASSERT(((neighbor = AVL_PREV(t, obj)) == NULL) || in avl_update_gt()
879 ASSERT(tree); in avl_create()
880 ASSERT(compar); in avl_create()
881 ASSERT(size > 0); in avl_create()
882 ASSERT(size >= offset + sizeof (avl_node_t)); in avl_create()
884 ASSERT((offset & 0x7) == 0); in avl_create()
899 ASSERT(tree); in avl_destroy()
900 ASSERT(tree->avl_numnodes == 0); in avl_destroy()
901 ASSERT(tree->avl_root == NULL); in avl_destroy()
911 ASSERT(tree); in avl_numnodes()
918 ASSERT(tree); in avl_is_empty()
977 ASSERT(tree->avl_numnodes == 1); in avl_destroy_nodes()
989 ASSERT(tree->avl_numnodes > 1); in avl_destroy_nodes()
1016 ASSERT(AVL_XBALANCE(node) == 1); in avl_destroy_nodes()
1019 ASSERT(node->avl_child[0] == NULL && in avl_destroy_nodes()
1022 ASSERT(AVL_XBALANCE(node) <= 0); in avl_destroy_nodes()
1028 ASSERT(node == tree->avl_root); in avl_destroy_nodes()