Lines Matching refs:left
68 struct ibv_mem_node *left, *right;
113 mm_root->left = NULL;
125 if (node->left) {
126 node = node->left;
130 while (node->parent && node == node->parent->left)
143 while (node->left)
144 node = node->left;
159 tmp = node->left;
161 node->left = tmp->right;
162 if (node->left)
163 node->left->parent = node;
169 node->parent->left = tmp;
185 node->right = tmp->left;
193 node->parent->left = tmp;
199 tmp->left = node;
210 hl = verify(node->left);
211 hr = verify(node->left);
219 if (node->left && node->left->color != IBV_BLACK)
237 if (parent == gp->left) {
259 uncle = gp->left;
268 if (node == parent->left) {
295 node = node->left;
301 parent->left = new;
304 new->left = NULL;
316 if (node->left && node->right) {
317 tmp = node->left;
322 child = tmp->left;
327 parent->right = tmp->left;
328 if (tmp->left)
329 tmp->left->parent = parent;
331 tmp->left = node->left;
332 node->left->parent = tmp;
341 if (node->parent->left == node)
342 node->parent->left = tmp;
350 child = node->left ? node->left : node->right;
356 if (parent->left == node)
357 parent->left = child;
370 if (parent->left == child) {
380 if ((!sib->left || sib->left->color == IBV_BLACK) &&
387 if (sib->left)
388 sib->left->color = IBV_BLACK;
403 sib = parent->left;
409 sib = parent->left;
412 if ((!sib->left || sib->left->color == IBV_BLACK) &&
418 if (!sib->left || sib->left->color == IBV_BLACK) {
423 sib = parent->left;
428 if (sib->left)
429 sib->left->color = IBV_BLACK;
452 node = node->left;