opensm/complib/cl_map.c

112 	CL_ASSERT(p_item->p_up->p_right == p_item);
113 	return (&p_item->p_up->p_right);
138 	CL_ASSERT(p_item->p_right != &p_map->nil);
143 	*pp_root = p_item->p_right;
148 	p_item->p_right = (*pp_root)->p_left;
193 	p_item->p_left = (*pp_root)->p_right;
198 	if ((*pp_root)->p_right != &p_map->nil)
199 		(*pp_root)->p_right->p_up = p_item;
202 	(*pp_root)->p_right = p_item;
216 	p_map->root.p_right = &p_map->nil;
222 	p_map->nil.p_right = &p_map->nil;
247 			p_item = p_item->p_right;	/* too big */
270 			p_item = p_item->p_right;
310 			p_grand_uncle = p_item->p_up->p_up->p_right;
363 	p_item->p_right = &p_map->nil;
381 			p_comp_item = p_insert_at->p_right;
404 		p_insert_at->p_right = p_item;
447 			p_uncle = p_item->p_up->p_right;
453 				p_uncle = p_item->p_up->p_right;
456 			if (p_uncle->p_right->color != CL_MAP_RED) {
466 				p_uncle = p_item->p_up->p_right;
470 			p_uncle->p_right->color = CL_MAP_BLACK;
484 				if (p_uncle->p_right->color != CL_MAP_RED) {
490 				p_uncle->p_right->color = CL_MAP_BLACK;
521 	if ((p_item->p_right == &p_map->nil) || (p_item->p_left == &p_map->nil)) {
545 		p_child = p_del_item->p_right;
570 		p_del_item->p_right = p_item->p_right;
572 		p_item->p_right->p_up = p_del_item;
1043 	CL_ASSERT(p_item->p_up->p_right == p_item);
1044 	return (&p_item->p_up->p_right);
1069 	CL_ASSERT(p_item->p_right != &p_map->nil);
1074 	*pp_root = p_item->p_right;
1079 	p_item->p_right = (*pp_root)->p_left;
1125 	p_item->p_left = (*pp_root)->p_right;
1130 	if ((*pp_root)->p_right != &p_map->nil)
1131 		(*pp_root)->p_right->p_up = p_item;
1134 	(*pp_root)->p_right = p_item;
1149 	p_map->root.p_right = &p_map->nil;
1155 	p_map->nil.p_right = &p_map->nil;
1186 			p_item = p_item->p_right;	/* too big */
1212 			p_item = p_item->p_right;	/* too big or match */
1252 			p_grand_uncle = p_item->p_up->p_up->p_right;
1306 	p_item->p_right = &p_map->nil;
1326 			p_comp_item = p_insert_at->p_right;
1349 		p_insert_at->p_right = p_item;
1392 			p_uncle = p_item->p_up->p_right;
1398 				p_uncle = p_item->p_up->p_right;
1401 			if (p_uncle->p_right->color != CL_MAP_RED) {
1411 				p_uncle = p_item->p_up->p_right;
1415 			p_uncle->p_right->color = CL_MAP_BLACK;
1429 				if (p_uncle->p_right->color != CL_MAP_RED) {
1435 				p_uncle->p_right->color = CL_MAP_BLACK;
1464 	if ((p_item->p_right == &p_map->nil) || (p_item->p_left == &p_map->nil)) {
1488 		p_child = p_del_item->p_right;
1513 		p_del_item->p_right = p_item->p_right;
1515 		p_item->p_right->p_up = p_del_item;