108 	CL_ASSERT(p_item->p_up->p_right == p_item);  in __cl_map_get_parent_ptr_to_item()
109 	return (&p_item->p_up->p_right);  in __cl_map_get_parent_ptr_to_item()
134 	CL_ASSERT(p_item->p_right != &p_map->nil);  in __cl_map_rot_left()
139 	*pp_root = p_item->p_right;  in __cl_map_rot_left()
144 	p_item->p_right = (*pp_root)->p_left;  in __cl_map_rot_left()
189 	p_item->p_left = (*pp_root)->p_right;  in __cl_map_rot_right()
194 	if ((*pp_root)->p_right != &p_map->nil)  in __cl_map_rot_right()
195 		(*pp_root)->p_right->p_up = p_item;  in __cl_map_rot_right()
198 	(*pp_root)->p_right = p_item;  in __cl_map_rot_right()
212 	p_map->root.p_right = &p_map->nil;  in cl_qmap_init()
218 	p_map->nil.p_right = &p_map->nil;  in cl_qmap_init()
243 			p_item = p_item->p_right;	/* too big */  in cl_qmap_get()
266 			p_item = p_item->p_right;  in cl_qmap_get_next()
305 			p_grand_uncle = p_item->p_up->p_up->p_right;  in __cl_map_ins_bal()
358 	p_item->p_right = &p_map->nil;  in cl_qmap_insert()
376 			p_comp_item = p_insert_at->p_right;  in cl_qmap_insert()
399 		p_insert_at->p_right = p_item;  in cl_qmap_insert()
442 			p_uncle = p_item->p_up->p_right;  in __cl_map_del_bal()
448 				p_uncle = p_item->p_up->p_right;  in __cl_map_del_bal()
451 			if (p_uncle->p_right->color != CL_MAP_RED) {  in __cl_map_del_bal()
461 				p_uncle = p_item->p_up->p_right;  in __cl_map_del_bal()
465 			p_uncle->p_right->color = CL_MAP_BLACK;  in __cl_map_del_bal()
479 				if (p_uncle->p_right->color != CL_MAP_RED) {  in __cl_map_del_bal()
485 				p_uncle->p_right->color = CL_MAP_BLACK;  in __cl_map_del_bal()
516 	if ((p_item->p_right == &p_map->nil) || (p_item->p_left == &p_map->nil)) {  in cl_qmap_remove_item()
540 		p_child = p_del_item->p_right;  in cl_qmap_remove_item()
565 		p_del_item->p_right = p_item->p_right;  in cl_qmap_remove_item()
567 		p_item->p_right->p_up = p_del_item;  in cl_qmap_remove_item()
1026 	CL_ASSERT(p_item->p_up->p_right == p_item);  in __cl_fmap_get_parent_ptr_to_item()
1027 	return (&p_item->p_up->p_right);  in __cl_fmap_get_parent_ptr_to_item()
1052 	CL_ASSERT(p_item->p_right != &p_map->nil);  in __cl_fmap_rot_left()
1057 	*pp_root = p_item->p_right;  in __cl_fmap_rot_left()
1062 	p_item->p_right = (*pp_root)->p_left;  in __cl_fmap_rot_left()
1107 	p_item->p_left = (*pp_root)->p_right;  in __cl_fmap_rot_right()
1112 	if ((*pp_root)->p_right != &p_map->nil)  in __cl_fmap_rot_right()
1113 		(*pp_root)->p_right->p_up = p_item;  in __cl_fmap_rot_right()
1116 	(*pp_root)->p_right = p_item;  in __cl_fmap_rot_right()
1131 	p_map->root.p_right = &p_map->nil;  in cl_fmap_init()
1137 	p_map->nil.p_right = &p_map->nil;  in cl_fmap_init()
1170 			p_item = p_item->p_right;	/* too big */  in cl_fmap_match()
1202 			p_item = p_item->p_right;	/* too big or match */  in cl_fmap_get_next()
1241 			p_grand_uncle = p_item->p_up->p_up->p_right;  in __cl_fmap_ins_bal()
1295 	p_item->p_right = &p_map->nil;  in cl_fmap_insert()
1315 			p_comp_item = p_insert_at->p_right;  in cl_fmap_insert()
1338 		p_insert_at->p_right = p_item;  in cl_fmap_insert()
1381 			p_uncle = p_item->p_up->p_right;  in __cl_fmap_del_bal()
1387 				p_uncle = p_item->p_up->p_right;  in __cl_fmap_del_bal()
1390 			if (p_uncle->p_right->color != CL_MAP_RED) {  in __cl_fmap_del_bal()
1400 				p_uncle = p_item->p_up->p_right;  in __cl_fmap_del_bal()
1404 			p_uncle->p_right->color = CL_MAP_BLACK;  in __cl_fmap_del_bal()
1418 				if (p_uncle->p_right->color != CL_MAP_RED) {  in __cl_fmap_del_bal()
1424 				p_uncle->p_right->color = CL_MAP_BLACK;  in __cl_fmap_del_bal()
1452 	if ((p_item->p_right == &p_map->nil) || (p_item->p_left == &p_map->nil)) {  in cl_fmap_remove_item()
1476 		p_child = p_del_item->p_right;  in cl_fmap_remove_item()
1501 		p_del_item->p_right = p_item->p_right;  in cl_fmap_remove_item()
1503 		p_item->p_right->p_up = p_del_item;  in cl_fmap_remove_item()