Lines Matching refs:CL_MAP_RED
303 while (p_item->p_up->color == CL_MAP_RED) {
307 if (p_grand_uncle->color == CL_MAP_RED) {
310 p_item->p_up->p_up->color = CL_MAP_RED;
320 p_item->p_up->p_up->color = CL_MAP_RED;
325 if (p_grand_uncle->color == CL_MAP_RED) {
328 p_item->p_up->p_up->color = CL_MAP_RED;
338 p_item->p_up->p_up->color = CL_MAP_RED;
354 CL_ASSERT(p_map->root.color != CL_MAP_RED);
355 CL_ASSERT(p_map->nil.color != CL_MAP_RED);
360 p_item->color = CL_MAP_RED;
440 while ((p_item->color != CL_MAP_RED) && (p_item->p_up != &p_map->root)) {
444 if (p_uncle->color == CL_MAP_RED) {
446 p_item->p_up->color = CL_MAP_RED;
451 if (p_uncle->p_right->color != CL_MAP_RED) {
452 if (p_uncle->p_left->color != CL_MAP_RED) {
453 p_uncle->color = CL_MAP_RED;
459 p_uncle->color = CL_MAP_RED;
471 if (p_uncle->color == CL_MAP_RED) {
473 p_item->p_up->color = CL_MAP_RED;
478 if (p_uncle->p_left->color != CL_MAP_RED) {
479 if (p_uncle->p_right->color != CL_MAP_RED) {
480 p_uncle->color = CL_MAP_RED;
486 p_uncle->color = CL_MAP_RED;
549 if (p_del_item->color != CL_MAP_RED)
572 CL_ASSERT(p_map->nil.color != CL_MAP_RED);
1239 while (p_item->p_up->color == CL_MAP_RED) {
1243 if (p_grand_uncle->color == CL_MAP_RED) {
1246 p_item->p_up->p_up->color = CL_MAP_RED;
1256 p_item->p_up->p_up->color = CL_MAP_RED;
1261 if (p_grand_uncle->color == CL_MAP_RED) {
1264 p_item->p_up->p_up->color = CL_MAP_RED;
1274 p_item->p_up->p_up->color = CL_MAP_RED;
1291 CL_ASSERT(p_map->root.color != CL_MAP_RED);
1292 CL_ASSERT(p_map->nil.color != CL_MAP_RED);
1297 p_item->color = CL_MAP_RED;
1379 while ((p_item->color != CL_MAP_RED) && (p_item->p_up != &p_map->root)) {
1383 if (p_uncle->color == CL_MAP_RED) {
1385 p_item->p_up->color = CL_MAP_RED;
1390 if (p_uncle->p_right->color != CL_MAP_RED) {
1391 if (p_uncle->p_left->color != CL_MAP_RED) {
1392 p_uncle->color = CL_MAP_RED;
1398 p_uncle->color = CL_MAP_RED;
1410 if (p_uncle->color == CL_MAP_RED) {
1412 p_item->p_up->color = CL_MAP_RED;
1417 if (p_uncle->p_left->color != CL_MAP_RED) {
1418 if (p_uncle->p_right->color != CL_MAP_RED) {
1419 p_uncle->color = CL_MAP_RED;
1425 p_uncle->color = CL_MAP_RED;
1485 if (p_del_item->color != CL_MAP_RED)
1508 CL_ASSERT(p_map->nil.color != CL_MAP_RED);