Lines Matching defs:upper
82 static void rotate_left(dnode_t *upper)
86 lower = upper->right;
87 upper->right = lowleft = lower->left;
88 lowleft->parent = upper;
90 lower->parent = upparent = upper->parent;
95 if (upper == upparent->left) {
98 dict_assert(upper == upparent->right);
102 lower->left = upper;
103 upper->parent = lower;
110 static void rotate_right(dnode_t *upper)
114 lower = upper->left;
115 upper->left = lowright = lower->right;
116 lowright->parent = upper;
118 lower->parent = upparent = upper->parent;
120 if (upper == upparent->right) {
123 dict_assert(upper == upparent->left);
127 lower->right = upper;
128 upper->parent = lower;
1344 ") <key> lookup upper bound\n"