Lines Matching refs:p_uncle
438 cl_map_item_t *p_uncle; in __cl_map_del_bal() local
442 p_uncle = p_item->p_up->p_right; in __cl_map_del_bal()
444 if (p_uncle->color == CL_MAP_RED) { in __cl_map_del_bal()
445 p_uncle->color = CL_MAP_BLACK; 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()
452 if (p_uncle->p_left->color != CL_MAP_RED) { in __cl_map_del_bal()
453 p_uncle->color = CL_MAP_RED; in __cl_map_del_bal()
458 p_uncle->p_left->color = CL_MAP_BLACK; in __cl_map_del_bal()
459 p_uncle->color = CL_MAP_RED; in __cl_map_del_bal()
460 __cl_map_rot_right(p_map, p_uncle); in __cl_map_del_bal()
461 p_uncle = p_item->p_up->p_right; in __cl_map_del_bal()
463 p_uncle->color = p_item->p_up->color; in __cl_map_del_bal()
465 p_uncle->p_right->color = CL_MAP_BLACK; in __cl_map_del_bal()
469 p_uncle = p_item->p_up->p_left; in __cl_map_del_bal()
471 if (p_uncle->color == CL_MAP_RED) { in __cl_map_del_bal()
472 p_uncle->color = CL_MAP_BLACK; in __cl_map_del_bal()
475 p_uncle = p_item->p_up->p_left; in __cl_map_del_bal()
478 if (p_uncle->p_left->color != CL_MAP_RED) { in __cl_map_del_bal()
479 if (p_uncle->p_right->color != CL_MAP_RED) { in __cl_map_del_bal()
480 p_uncle->color = CL_MAP_RED; in __cl_map_del_bal()
485 p_uncle->p_right->color = CL_MAP_BLACK; in __cl_map_del_bal()
486 p_uncle->color = CL_MAP_RED; in __cl_map_del_bal()
487 __cl_map_rot_left(p_map, p_uncle); in __cl_map_del_bal()
488 p_uncle = p_item->p_up->p_left; in __cl_map_del_bal()
490 p_uncle->color = p_item->p_up->color; in __cl_map_del_bal()
492 p_uncle->p_left->color = CL_MAP_BLACK; in __cl_map_del_bal()
1377 cl_fmap_item_t *p_uncle; in __cl_fmap_del_bal() local
1381 p_uncle = p_item->p_up->p_right; in __cl_fmap_del_bal()
1383 if (p_uncle->color == CL_MAP_RED) { in __cl_fmap_del_bal()
1384 p_uncle->color = CL_MAP_BLACK; 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()
1391 if (p_uncle->p_left->color != CL_MAP_RED) { in __cl_fmap_del_bal()
1392 p_uncle->color = CL_MAP_RED; in __cl_fmap_del_bal()
1397 p_uncle->p_left->color = CL_MAP_BLACK; in __cl_fmap_del_bal()
1398 p_uncle->color = CL_MAP_RED; in __cl_fmap_del_bal()
1399 __cl_fmap_rot_right(p_map, p_uncle); in __cl_fmap_del_bal()
1400 p_uncle = p_item->p_up->p_right; in __cl_fmap_del_bal()
1402 p_uncle->color = p_item->p_up->color; in __cl_fmap_del_bal()
1404 p_uncle->p_right->color = CL_MAP_BLACK; in __cl_fmap_del_bal()
1408 p_uncle = p_item->p_up->p_left; in __cl_fmap_del_bal()
1410 if (p_uncle->color == CL_MAP_RED) { in __cl_fmap_del_bal()
1411 p_uncle->color = CL_MAP_BLACK; in __cl_fmap_del_bal()
1414 p_uncle = p_item->p_up->p_left; in __cl_fmap_del_bal()
1417 if (p_uncle->p_left->color != CL_MAP_RED) { in __cl_fmap_del_bal()
1418 if (p_uncle->p_right->color != CL_MAP_RED) { in __cl_fmap_del_bal()
1419 p_uncle->color = CL_MAP_RED; in __cl_fmap_del_bal()
1424 p_uncle->p_right->color = CL_MAP_BLACK; in __cl_fmap_del_bal()
1425 p_uncle->color = CL_MAP_RED; in __cl_fmap_del_bal()
1426 __cl_fmap_rot_left(p_map, p_uncle); in __cl_fmap_del_bal()
1427 p_uncle = p_item->p_up->p_left; in __cl_fmap_del_bal()
1429 p_uncle->color = p_item->p_up->color; in __cl_fmap_del_bal()
1431 p_uncle->p_left->color = CL_MAP_BLACK; in __cl_fmap_del_bal()