opensm/complib/cl_map.c

213 	p_map->root.color = CL_MAP_BLACK;
219 	p_map->nil.color = CL_MAP_BLACK;
303 	while (p_item->p_up->color == CL_MAP_RED) {
307 			if (p_grand_uncle->color == CL_MAP_RED) {
308 				p_grand_uncle->color = CL_MAP_BLACK;
309 				p_item->p_up->color = CL_MAP_BLACK;
310 				p_item->p_up->p_up->color = CL_MAP_RED;
319 			p_item->p_up->color = CL_MAP_BLACK;
320 			p_item->p_up->p_up->color = CL_MAP_RED;
325 			if (p_grand_uncle->color == CL_MAP_RED) {
326 				p_grand_uncle->color = CL_MAP_BLACK;
327 				p_item->p_up->color = CL_MAP_BLACK;
328 				p_item->p_up->p_up->color = CL_MAP_RED;
337 			p_item->p_up->color = CL_MAP_BLACK;
338 			p_item->p_up->p_up->color = CL_MAP_RED;
354 	CL_ASSERT(p_map->root.color != CL_MAP_RED);
355 	CL_ASSERT(p_map->nil.color != CL_MAP_RED);
360 	p_item->color = CL_MAP_RED;
419 	__cl_map_root(p_map)->color = CL_MAP_BLACK;
422 	 * Note that it is not necessary to re-color the nil node black because all
423 	 * red color assignments are made via the p_up pointer, and nil is never
440 	while ((p_item->color != CL_MAP_RED) && (p_item->p_up != &p_map->root)) {
444 			if (p_uncle->color == CL_MAP_RED) {
445 				p_uncle->color = CL_MAP_BLACK;
446 				p_item->p_up->color = CL_MAP_RED;
451 			if (p_uncle->p_right->color != CL_MAP_RED) {
452 				if (p_uncle->p_left->color != CL_MAP_RED) {
453 					p_uncle->color = CL_MAP_RED;
458 				p_uncle->p_left->color = CL_MAP_BLACK;
459 				p_uncle->color = CL_MAP_RED;
463 			p_uncle->color = p_item->p_up->color;
464 			p_item->p_up->color = CL_MAP_BLACK;
465 			p_uncle->p_right->color = CL_MAP_BLACK;
471 			if (p_uncle->color == CL_MAP_RED) {
472 				p_uncle->color = CL_MAP_BLACK;
473 				p_item->p_up->color = CL_MAP_RED;
478 			if (p_uncle->p_left->color != CL_MAP_RED) {
479 				if (p_uncle->p_right->color != CL_MAP_RED) {
480 					p_uncle->color = CL_MAP_RED;
485 				p_uncle->p_right->color = CL_MAP_BLACK;
486 				p_uncle->color = CL_MAP_RED;
490 			p_uncle->color = p_item->p_up->color;
491 			p_item->p_up->color = CL_MAP_BLACK;
492 			p_uncle->p_left->color = CL_MAP_BLACK;
497 	p_item->color = CL_MAP_BLACK;
549 	if (p_del_item->color != CL_MAP_RED)
555 	 * preceding code.  The topology is preserved by the color assignment made
569 		p_del_item->color = p_item->color;
572 	CL_ASSERT(p_map->nil.color != CL_MAP_RED);
1132 	p_map->root.color = CL_MAP_BLACK;
1138 	p_map->nil.color = CL_MAP_BLACK;
1239 	while (p_item->p_up->color == CL_MAP_RED) {
1243 			if (p_grand_uncle->color == CL_MAP_RED) {
1244 				p_grand_uncle->color = CL_MAP_BLACK;
1245 				p_item->p_up->color = CL_MAP_BLACK;
1246 				p_item->p_up->p_up->color = CL_MAP_RED;
1255 			p_item->p_up->color = CL_MAP_BLACK;
1256 			p_item->p_up->p_up->color = CL_MAP_RED;
1261 			if (p_grand_uncle->color == CL_MAP_RED) {
1262 				p_grand_uncle->color = CL_MAP_BLACK;
1263 				p_item->p_up->color = CL_MAP_BLACK;
1264 				p_item->p_up->p_up->color = CL_MAP_RED;
1273 			p_item->p_up->color = CL_MAP_BLACK;
1274 			p_item->p_up->p_up->color = CL_MAP_RED;
1291 	CL_ASSERT(p_map->root.color != CL_MAP_RED);
1292 	CL_ASSERT(p_map->nil.color != CL_MAP_RED);
1297 	p_item->color = CL_MAP_RED;
1358 	__cl_fmap_root(p_map)->color = CL_MAP_BLACK;
1361 	 * Note that it is not necessary to re-color the nil node black because all
1362 	 * red color assignments are made via the p_up pointer, and nil is never
1379 	while ((p_item->color != CL_MAP_RED) && (p_item->p_up != &p_map->root)) {
1383 			if (p_uncle->color == CL_MAP_RED) {
1384 				p_uncle->color = CL_MAP_BLACK;
1385 				p_item->p_up->color = CL_MAP_RED;
1390 			if (p_uncle->p_right->color != CL_MAP_RED) {
1391 				if (p_uncle->p_left->color != CL_MAP_RED) {
1392 					p_uncle->color = CL_MAP_RED;
1397 				p_uncle->p_left->color = CL_MAP_BLACK;
1398 				p_uncle->color = CL_MAP_RED;
1402 			p_uncle->color = p_item->p_up->color;
1403 			p_item->p_up->color = CL_MAP_BLACK;
1404 			p_uncle->p_right->color = CL_MAP_BLACK;
1410 			if (p_uncle->color == CL_MAP_RED) {
1411 				p_uncle->color = CL_MAP_BLACK;
1412 				p_item->p_up->color = CL_MAP_RED;
1417 			if (p_uncle->p_left->color != CL_MAP_RED) {
1418 				if (p_uncle->p_right->color != CL_MAP_RED) {
1419 					p_uncle->color = CL_MAP_RED;
1424 				p_uncle->p_right->color = CL_MAP_BLACK;
1425 				p_uncle->color = CL_MAP_RED;
1429 			p_uncle->color = p_item->p_up->color;
1430 			p_item->p_up->color = CL_MAP_BLACK;
1431 			p_uncle->p_left->color = CL_MAP_BLACK;
1436 	p_item->color = CL_MAP_BLACK;
1485 	if (p_del_item->color != CL_MAP_RED)
1491 	 * preceding code.  The topology is preserved by the color assignment made
1505 		p_del_item->color = p_item->color;
1508 	CL_ASSERT(p_map->nil.color != CL_MAP_RED);