Searched refs:upparent (Results 1 – 2 of 2) sorted by relevance
85 dnode_t *lower, *lowleft, *upparent; in rotate_left() local91 lower->parent = upparent = upper->parent; in rotate_left()96 if (upper == upparent->left) { in rotate_left()97 upparent->left = lower; in rotate_left()99 dict_assert(upper == upparent->right); in rotate_left()100 upparent->right = lower; in rotate_left()113 dnode_t *lower, *lowright, *upparent; in rotate_right() local119 lower->parent = upparent = upper->parent; in rotate_right()121 if (upper == upparent->right) { in rotate_right()122 upparent->right = lower; in rotate_right()[all …]
91 dnode_t *lower, *lowleft, *upparent; in rotate_left() local97 lower->parent = upparent = upper->parent; in rotate_left()102 if (upper == upparent->left) { in rotate_left()103 upparent->left = lower; in rotate_left()105 dict_assert (upper == upparent->right); in rotate_left()106 upparent->right = lower; in rotate_left()120 dnode_t *lower, *lowright, *upparent; in rotate_right() local126 lower->parent = upparent = upper->parent; in rotate_right()128 if (upper == upparent->right) { in rotate_right()129 upparent->right = lower; in rotate_right()[all …]