ofed/libibverbs/memory.c

53 	}			color;
169 	mm_root->color  = IBV_BLACK;
273 	if (node->color == IBV_RED) {
274 		if (node->left && node->left->color != IBV_BLACK)
276 		if (node->right && node->right->color != IBV_BLACK)
289 	while (node->parent && node->parent->color == IBV_RED) {
296 			if (uncle && uncle->color == IBV_RED) {
297 				parent->color = IBV_BLACK;
298 				uncle->color  = IBV_BLACK;
299 				gp->color     = IBV_RED;
309 				parent->color = IBV_BLACK;
310 				gp->color     = IBV_RED;
317 			if (uncle && uncle->color == IBV_RED) {
318 				parent->color = IBV_BLACK;
319 				uncle->color  = IBV_BLACK;
320 				gp->color     = IBV_RED;
330 				parent->color = IBV_BLACK;
331 				gp->color     = IBV_RED;
338 	mm_root->color = IBV_BLACK;
363 	new->color = IBV_RED;
377 		nodecol    = tmp->color;
379 		tmp->color = node->color;
404 		nodecol = node->color;
425 	while ((!child || child->color == IBV_BLACK) && child != mm_root) {
429 			if (sib->color == IBV_RED) {
430 				parent->color = IBV_RED;
431 				sib->color    = IBV_BLACK;
436 			if ((!sib->left  || sib->left->color  == IBV_BLACK) &&
437 			    (!sib->right || sib->right->color == IBV_BLACK)) {
438 				sib->color = IBV_RED;
442 				if (!sib->right || sib->right->color == IBV_BLACK) {
444 						sib->left->color = IBV_BLACK;
445 					sib->color = IBV_RED;
450 				sib->color    = parent->color;
451 				parent->color = IBV_BLACK;
453 					sib->right->color = IBV_BLACK;
461 			if (sib->color == IBV_RED) {
462 				parent->color = IBV_RED;
463 				sib->color    = IBV_BLACK;
468 			if ((!sib->left  || sib->left->color  == IBV_BLACK) &&
469 			    (!sib->right || sib->right->color == IBV_BLACK)) {
470 				sib->color = IBV_RED;
474 				if (!sib->left || sib->left->color == IBV_BLACK) {
476 						sib->right->color = IBV_BLACK;
477 					sib->color = IBV_RED;
482 				sib->color    = parent->color;
483 				parent->color = IBV_BLACK;
485 					sib->left->color = IBV_BLACK;
494 		child->color = IBV_BLACK;