Lines Matching defs:p_del_item
503 cl_map_item_t *p_child, *p_del_item;
518 p_del_item = p_item;
527 p_del_item = cl_qmap_next(p_item);
528 CL_ASSERT(p_del_item != &p_map->nil);
537 if (p_del_item->p_left != &p_map->nil)
538 p_child = p_del_item->p_left;
540 p_child = p_del_item->p_right;
546 p_child->p_up = p_del_item->p_up;
547 (*__cl_map_get_parent_ptr_to_item(p_del_item)) = p_child;
549 if (p_del_item->color != CL_MAP_RED)
556 * below (reader should be reminded that p_del_item == p_item in some cases).
558 if (p_del_item != p_item) {
563 p_del_item->p_up = p_item->p_up;
564 p_del_item->p_left = p_item->p_left;
565 p_del_item->p_right = p_item->p_right;
566 (*__cl_map_get_parent_ptr_to_item(p_item)) = p_del_item;
567 p_item->p_right->p_up = p_del_item;
568 p_item->p_left->p_up = p_del_item;
569 p_del_item->color = p_item->color;
1442 cl_fmap_item_t *p_child, *p_del_item;
1454 p_del_item = p_item;
1463 p_del_item = cl_fmap_next(p_item);
1464 CL_ASSERT(p_del_item != &p_map->nil);
1473 if (p_del_item->p_left != &p_map->nil)
1474 p_child = p_del_item->p_left;
1476 p_child = p_del_item->p_right;
1482 p_child->p_up = p_del_item->p_up;
1483 (*__cl_fmap_get_parent_ptr_to_item(p_del_item)) = p_child;
1485 if (p_del_item->color != CL_MAP_RED)
1492 * below (reader should be reminded that p_del_item == p_item in some cases).
1494 if (p_del_item != p_item) {
1499 p_del_item->p_up = p_item->p_up;
1500 p_del_item->p_left = p_item->p_left;
1501 p_del_item->p_right = p_item->p_right;
1502 (*__cl_fmap_get_parent_ptr_to_item(p_item)) = p_del_item;
1503 p_item->p_right->p_up = p_del_item;
1504 p_item->p_left->p_up = p_del_item;
1505 p_del_item->color = p_item->color;