Lines Matching refs:diff
245 int diff; in avl_find() local
253 diff = tree->avl_compar(value, AVL_NODE2DATA(node, off)); in avl_find()
254 ASSERT(-1 <= diff && diff <= 1); in avl_find()
255 if (diff == 0) { in avl_find()
262 child = (diff > 0); in avl_find()
565 int diff; in avl_insert_here() local
580 diff = tree->avl_compar(new_data, here); in avl_insert_here()
581 ASSERT(-1 <= diff && diff <= 1); in avl_insert_here()
582 ASSERT(diff != 0); in avl_insert_here()
583 ASSERT(diff > 0 ? child == 1 : child == 0); in avl_insert_here()
591 diff = tree->avl_compar(new_data, in avl_insert_here()
593 ASSERT(-1 <= diff && diff <= 1); in avl_insert_here()
594 ASSERT(diff != 0); in avl_insert_here()
595 ASSERT(diff > 0 ? child == 1 : child == 0); in avl_insert_here()
600 diff = tree->avl_compar(new_data, in avl_insert_here()
602 ASSERT(-1 <= diff && diff <= 1); in avl_insert_here()
603 ASSERT(diff != 0); in avl_insert_here()
604 ASSERT(diff > 0 ? child == 1 : child == 0); in avl_insert_here()