Lines Matching refs:child
213 int child = AVL_INDEX2CHILD(where); in avl_nearest() local
223 if (child != direction) in avl_nearest()
244 int child = 0; in avl_find() local
249 node = node->avl_child[child]) { in avl_find()
262 child = (diff > 0); in avl_find()
266 *where = AVL_MKINDEX(prev, child); in avl_find()
294 avl_node_t *child = node->avl_child[left]; in avl_rotation() local
300 int child_bal = AVL_XBALANCE(child); in avl_rotation()
342 cright = child->avl_child[right]; in avl_rotation()
352 child->avl_child[right] = node; in avl_rotation()
355 AVL_SETPARENT(node, child); in avl_rotation()
360 AVL_SETBALANCE(child, child_bal); in avl_rotation()
361 AVL_SETCHILD(child, which_child); in avl_rotation()
362 AVL_SETPARENT(child, parent); in avl_rotation()
364 parent->avl_child[which_child] = child; in avl_rotation()
366 tree->avl_root = child; in avl_rotation()
404 gchild = child->avl_child[right]; in avl_rotation()
419 child->avl_child[right] = gleft; in avl_rotation()
421 AVL_SETPARENT(gleft, child); in avl_rotation()
433 gchild->avl_child[left] = child; in avl_rotation()
434 AVL_SETBALANCE(child, (balance == right_heavy ? left_heavy : 0)); in avl_rotation()
435 AVL_SETPARENT(child, gchild); in avl_rotation()
436 AVL_SETCHILD(child, left); in avl_rotation()
563 int child = direction; /* rely on AVL_BEFORE == 0, AVL_AFTER == 1 */ in avl_insert_here() local
583 ASSERT(diff > 0 ? child == 1 : child == 0); in avl_insert_here()
586 if (node->avl_child[child] != NULL) { in avl_insert_here()
587 node = node->avl_child[child]; in avl_insert_here()
588 child = 1 - child; in avl_insert_here()
589 while (node->avl_child[child] != NULL) { in avl_insert_here()
595 ASSERT(diff > 0 ? child == 1 : child == 0); in avl_insert_here()
597 node = node->avl_child[child]; in avl_insert_here()
604 ASSERT(diff > 0 ? child == 1 : child == 0); in avl_insert_here()
607 ASSERT(node->avl_child[child] == NULL); in avl_insert_here()
609 avl_insert(tree, new_data, AVL_MKINDEX(node, child)); in avl_insert_here()
961 int child; in avl_destroy_nodes() local
1000 child = (uintptr_t)(*cookie) & CHILDBIT; in avl_destroy_nodes()
1001 parent->avl_child[child] = NULL; in avl_destroy_nodes()
1008 if (child == 1 || parent->avl_child[1] == NULL) { in avl_destroy_nodes()