opensm/complib/cl_map.c

134 	CL_ASSERT(p_item->p_right != &p_map->nil);
149 	if ((*pp_root)->p_left != &p_map->nil)
180 	CL_ASSERT(p_item->p_left != &p_map->nil);
194 	if ((*pp_root)->p_right != &p_map->nil)
211 	p_map->root.p_left = &p_map->nil;
212 	p_map->root.p_right = &p_map->nil;
216 	p_map->nil.p_up = &p_map->nil;
217 	p_map->nil.p_left = &p_map->nil;
218 	p_map->nil.p_right = &p_map->nil;
219 	p_map->nil.color = CL_MAP_BLACK;
236 	while (p_item != &p_map->nil) {
259 	p_item_found = (cl_map_item_t *) & p_map->nil;
261 	while (p_item != &p_map->nil) {
355 	CL_ASSERT(p_map->nil.color != CL_MAP_RED);
357 	p_item->p_left = &p_map->nil;
358 	p_item->p_right = &p_map->nil;
366 	while (p_comp_item != &p_map->nil) {
379 	CL_ASSERT(p_insert_at != &p_map->nil);
380 	CL_ASSERT(p_comp_item == &p_map->nil);
388 		__cl_primitive_insert(&p_map->nil.pool_item.list_item,
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
516 	if ((p_item->p_right == &p_map->nil) || (p_item->p_left == &p_map->nil)) {
528 		CL_ASSERT(p_del_item != &p_map->nil);
537 	if (p_del_item->p_left != &p_map->nil)
543 	 * This assignment may modify the parent pointer of the nil node.
572 	CL_ASSERT(p_map->nil.color != CL_MAP_RED);
1052 	CL_ASSERT(p_item->p_right != &p_map->nil);
1067 	if ((*pp_root)->p_left != &p_map->nil)
1098 	CL_ASSERT(p_item->p_left != &p_map->nil);
1112 	if ((*pp_root)->p_right != &p_map->nil)
1130 	p_map->root.p_left = &p_map->nil;
1131 	p_map->root.p_right = &p_map->nil;
1135 	p_map->nil.p_up = &p_map->nil;
1136 	p_map->nil.p_left = &p_map->nil;
1137 	p_map->nil.p_right = &p_map->nil;
1138 	p_map->nil.color = CL_MAP_BLACK;
1160 	while (p_item != &p_map->nil) {
1193 	p_item_found = (cl_fmap_item_t *) & p_map->nil;
1195 	while (p_item != &p_map->nil) {
1292 	CL_ASSERT(p_map->nil.color != CL_MAP_RED);
1294 	p_item->p_left = &p_map->nil;
1295 	p_item->p_right = &p_map->nil;
1303 	while (p_comp_item != &p_map->nil) {
1318 	CL_ASSERT(p_insert_at != &p_map->nil);
1319 	CL_ASSERT(p_comp_item == &p_map->nil);
1327 		__cl_primitive_insert(&p_map->nil.pool_item.list_item,
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
1452 	if ((p_item->p_right == &p_map->nil) || (p_item->p_left == &p_map->nil)) {
1464 		CL_ASSERT(p_del_item != &p_map->nil);
1473 	if (p_del_item->p_left != &p_map->nil)
1479 	 * This assignment may modify the parent pointer of the nil node.
1508 	CL_ASSERT(p_map->nil.color != CL_MAP_RED);