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