Searched refs:parent_balance (Results 1 – 10 of 10) sorted by relevance
61 uintptr_t parent_balance; member73 return (struct avl_tree_node *) (node->parent_balance & ~3); in avl_get_parent()80 node->parent_balance = (uintptr_t) node; in avl_tree_node_set_unlinked()89 return node->parent_balance == (uintptr_t) node; in avl_tree_node_is_unlinked()269 item->parent_balance = (uintptr_t) cur | 1; in avl_tree_insert()
157 node->parent_balance = (uintptr_t) parent | (balance_factor + 1); in avl_set_parent_balance()164 node->parent_balance = (uintptr_t) parent | (node->parent_balance & 3); in avl_set_parent()172 return (int) (node->parent_balance & 3) - 1; in avl_get_balance_factor()181 node->parent_balance += amount; in avl_adjust_balance_factor()732 Y->parent_balance = X->parent_balance; in avl_tree_swap_with_successor()
152 node->parent_balance = (uintptr_t)parent | (balance_factor + 1); in avl_set_parent_balance()159 node->parent_balance = (uintptr_t)parent | (node->parent_balance & 3); in avl_set_parent()167 return (int)(node->parent_balance & 3) - 1; in avl_get_balance_factor()176 node->parent_balance += amount; in avl_adjust_balance_factor()717 Y->parent_balance = X->parent_balance; in avl_tree_swap_with_successor()
285 parent_balance=9624176000000000000000000000000,314 parent_balance=9624176000000000000000000000000,329 parent_balance=9624176000000000000000000000000,344 parent_balance=19624176000000000000000000000000,
51 uintptr_t parent_balance; member63 return (struct avl_tree_node *)(node->parent_balance & ~3); in avl_get_parent()242 item->parent_balance = (uintptr_t)cur | 1; in avl_tree_insert()
894 s8 parent_balance = BALANCE(node); in avl_delete() local907 BALANCE(child) = -parent_balance; in avl_delete()908 BALANCE(node) = parent_balance; in avl_delete()912 else if(parent_balance == child_balance) /* single rotation case */ in avl_delete()
759 parent_balance=None, argument770 parent_balance is not None):775 balance=nano.encode_balance(parent_balance),
1426 s8 parent_balance = AVL_BALANCE(node);1439 AVL_BALANCE(child) = -parent_balance;1440 AVL_BALANCE(node) = parent_balance;1444 else if(parent_balance == child_balance) /* single rotation case */
294 parent_balance=args.top_balance,