Lines Matching refs:nil
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);