Lines Matching refs:lower
85 dnode_t *lower, *lowleft, *upparent;
87 lower = upper->right;
88 upper->right = lowleft = lower->left;
91 lower->parent = upparent = upper->parent;
97 upparent->left = lower;
100 upparent->right = lower;
103 lower->left = upper;
104 upper->parent = lower;
114 dnode_t *lower, *lowright, *upparent;
116 lower = upper->left;
117 upper->left = lowright = lower->right;
120 lower->parent = upparent = upper->parent;
123 upparent->right = lower;
126 upparent->left = lower;
129 lower->right = upper;
130 upper->parent = lower;
151 * strictly lower than that of its successor, if duplicates are not allowed,
152 * or lower or equal if duplicates are allowed. This function is used for
522 * lower than the given key. If there is no such node, return null.
1364 "( <key> lookup lower bound\n"
