Lines Matching refs:diff
248 int diff; in avl_find() local
256 diff = tree->avl_compar(value, AVL_NODE2DATA(node, off)); in avl_find()
257 ASSERT(-1 <= diff && diff <= 1); in avl_find()
258 if (diff == 0) { in avl_find()
265 child = avl_balance2child[1 + diff]; in avl_find()
569 int diff; in avl_insert_here() local
584 diff = tree->avl_compar(new_data, here); 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()
595 diff = tree->avl_compar(new_data, 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()
604 diff = tree->avl_compar(new_data, 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()