libibverbs/src/memory.c

66 	}			color;
115 	mm_root->color  = IBV_BLACK;
218 	if (node->color == IBV_RED) {
219 		if (node->left && node->left->color != IBV_BLACK)
221 		if (node->right && node->right->color != IBV_BLACK)
233 	while (node->parent && node->parent->color == IBV_RED) {
240 			if (uncle && uncle->color == IBV_RED) {
241 				parent->color = IBV_BLACK;
242 				uncle->color  = IBV_BLACK;
243 				gp->color     = IBV_RED;
253 				parent->color = IBV_BLACK;
254 				gp->color     = IBV_RED;
261 			if (uncle && uncle->color == IBV_RED) {
262 				parent->color = IBV_BLACK;
263 				uncle->color  = IBV_BLACK;
264 				gp->color     = IBV_RED;
274 				parent->color = IBV_BLACK;
275 				gp->color     = IBV_RED;
282 	mm_root->color = IBV_BLACK;
307 	new->color = IBV_RED;
321 		nodecol    = tmp->color;
323 		tmp->color = node->color;
348 		nodecol = node->color;
369 	while ((!child || child->color == IBV_BLACK) && child != mm_root) {
373 			if (sib->color == IBV_RED) {
374 				parent->color = IBV_RED;
375 				sib->color    = IBV_BLACK;
380 			if ((!sib->left  || sib->left->color  == IBV_BLACK) &&
381 			    (!sib->right || sib->right->color == IBV_BLACK)) {
382 				sib->color = IBV_RED;
386 				if (!sib->right || sib->right->color == IBV_BLACK) {
388 						sib->left->color = IBV_BLACK;
389 					sib->color = IBV_RED;
394 				sib->color    = parent->color;
395 				parent->color = IBV_BLACK;
397 					sib->right->color = IBV_BLACK;
405 			if (sib->color == IBV_RED) {
406 				parent->color = IBV_RED;
407 				sib->color    = IBV_BLACK;
412 			if ((!sib->left  || sib->left->color  == IBV_BLACK) &&
413 			    (!sib->right || sib->right->color == IBV_BLACK)) {
414 				sib->color = IBV_RED;
418 				if (!sib->left || sib->left->color == IBV_BLACK) {
420 						sib->right->color = IBV_BLACK;
421 					sib->color = IBV_RED;
426 				sib->color    = parent->color;
427 				parent->color = IBV_BLACK;
429 					sib->left->color = IBV_BLACK;
438 		child->color = IBV_BLACK;