Lines Matching defs:upper
270 static void rotate_left(dnode_t *upper)
274 lower = upper->right;
275 upper->right = lowleft = lower->left;
276 lowleft->parent = upper;
278 lower->parent = upparent = upper->parent;
283 if (upper == upparent->left) {
286 assert (upper == upparent->right);
290 lower->left = upper;
291 upper->parent = lower;
299 static void rotate_right(dnode_t *upper)
303 lower = upper->left;
304 upper->left = lowright = lower->right;
305 lowright->parent = upper;
307 lower->parent = upparent = upper->parent;
309 if (upper == upparent->right) {
312 assert (upper == upparent->left);
316 lower->right = upper;
317 upper->parent = lower;