55 	struct ibv_mem_node    *left, *right;  member
167 	mm_root->left   = NULL;  in ibv_fork_init()
179 	if (node->left) {  in __mm_prev()
180 		node = node->left;  in __mm_prev()
184 		while (node->parent && node == node->parent->left)  in __mm_prev()
197 		while (node->left)  in __mm_next()
198 			node = node->left;  in __mm_next()
213 	tmp = node->left;  in __mm_rotate_right()
215 	node->left = tmp->right;  in __mm_rotate_right()
216 	if (node->left)  in __mm_rotate_right()
217 		node->left->parent = node;  in __mm_rotate_right()
223 			node->parent->left = tmp;  in __mm_rotate_right()
239 	node->right = tmp->left;  in __mm_rotate_left()
247 			node->parent->left = tmp;  in __mm_rotate_left()
253 	tmp->left = node;  in __mm_rotate_left()
265 	hl = verify(node->left);
266 	hr = verify(node->left);
274 		if (node->left && node->left->color != IBV_BLACK)
293 		if (parent == gp->left) {  in __mm_add_rebalance()
315 			uncle = gp->left;  in __mm_add_rebalance()
324 				if (node == parent->left) {  in __mm_add_rebalance()
351 			node = node->left;  in __mm_add()
357 		parent->left = new;  in __mm_add()
360 	new->left   = NULL;  in __mm_add()
372 	if (node->left && node->right) {  in __mm_remove()
373 		tmp = node->left;  in __mm_remove()
378 		child      = tmp->left;  in __mm_remove()
383 			parent->right = tmp->left;  in __mm_remove()
384 			if (tmp->left)  in __mm_remove()
385 				tmp->left->parent = parent;  in __mm_remove()
387 			tmp->left   	   = node->left;  in __mm_remove()
388 			node->left->parent = tmp;  in __mm_remove()
397 			if (node->parent->left == node)  in __mm_remove()
398 				node->parent->left = tmp;  in __mm_remove()
406 		child  = node->left ? node->left : node->right;  in __mm_remove()
412 			if (parent->left == node)  in __mm_remove()
413 				parent->left = child;  in __mm_remove()
426 		if (parent->left == child) {  in __mm_remove()
436 			if ((!sib->left  || sib->left->color  == IBV_BLACK) &&  in __mm_remove()
443 					if (sib->left)  in __mm_remove()
444 						sib->left->color = IBV_BLACK;  in __mm_remove()
459 			sib = parent->left;  in __mm_remove()
465 				sib = parent->left;  in __mm_remove()
468 			if ((!sib->left  || sib->left->color  == IBV_BLACK) &&  in __mm_remove()
474 				if (!sib->left || sib->left->color == IBV_BLACK) {  in __mm_remove()
479 					sib = parent->left;  in __mm_remove()
484 				if (sib->left)  in __mm_remove()
485 					sib->left->color = IBV_BLACK;  in __mm_remove()
508 			node = node->left;  in __mm_find_start()