Lines Matching refs:diff
259 int diff; in avl_find() local
267 diff = tree->avl_compar(value, AVL_NODE2DATA(node, off)); in avl_find()
268 ASSERT(-1 <= diff && diff <= 1); in avl_find()
269 if (diff == 0) { in avl_find()
276 child = avl_balance2child[1 + diff]; in avl_find()
580 int diff; in avl_insert_here() local
595 diff = tree->avl_compar(new_data, here); in avl_insert_here()
596 ASSERT(-1 <= diff && diff <= 1); in avl_insert_here()
597 ASSERT(diff != 0); in avl_insert_here()
598 ASSERT(diff > 0 ? child == 1 : child == 0); in avl_insert_here()
606 diff = tree->avl_compar(new_data, in avl_insert_here()
608 ASSERT(-1 <= diff && diff <= 1); in avl_insert_here()
609 ASSERT(diff != 0); in avl_insert_here()
610 ASSERT(diff > 0 ? child == 1 : child == 0); in avl_insert_here()
615 diff = tree->avl_compar(new_data, in avl_insert_here()
617 ASSERT(-1 <= diff && diff <= 1); in avl_insert_here()
618 ASSERT(diff != 0); in avl_insert_here()
619 ASSERT(diff > 0 ? child == 1 : child == 0); in avl_insert_here()