Lines Matching refs:right
55 struct ibv_mem_node *left, *right;
168 mm_root->right = NULL;
181 while (node->right)
182 node = node->right;
195 if (node->right) {
196 node = node->right;
200 while (node->parent && node == node->parent->right)
215 node->left = tmp->right;
220 if (node->parent->right == node)
221 node->parent->right = tmp;
229 tmp->right = node;
237 tmp = node->right;
239 node->right = tmp->left;
240 if (node->right)
241 node->right->parent = node;
244 if (node->parent->right == node)
245 node->parent->right = tmp;
276 if (node->right && node->right->color != IBV_BLACK)
294 uncle = gp->right;
303 if (node == parent->right) {
349 node = node->right;
355 parent->right = new;
361 new->right = NULL;
372 if (node->left && node->right) {
374 while (tmp->right)
375 tmp = tmp->right;
383 parent->right = tmp->left;
392 tmp->right = node->right;
393 node->right->parent = tmp;
400 node->parent->right = tmp;
406 child = node->left ? node->left : node->right;
415 parent->right = child;
427 sib = parent->right;
433 sib = parent->right;
437 (!sib->right || sib->right->color == IBV_BLACK)) {
442 if (!sib->right || sib->right->color == IBV_BLACK) {
447 sib = parent->right;
452 if (sib->right)
453 sib->right->color = IBV_BLACK;
469 (!sib->right || sib->right->color == IBV_BLACK)) {
475 if (sib->right)
476 sib->right->color = IBV_BLACK;
506 node = node->right;