Lines Matching refs:p_item
86 static boolean_t __cl_map_is_left_child(IN const cl_map_item_t * const p_item) in __cl_map_is_left_child() argument
88 CL_ASSERT(p_item); in __cl_map_is_left_child()
89 CL_ASSERT(p_item->p_up); in __cl_map_is_left_child()
90 CL_ASSERT(p_item->p_up != p_item); in __cl_map_is_left_child()
92 return (p_item->p_up->p_left == p_item); in __cl_map_is_left_child()
99 const p_item) in __cl_map_get_parent_ptr_to_item() argument
101 CL_ASSERT(p_item); in __cl_map_get_parent_ptr_to_item()
102 CL_ASSERT(p_item->p_up); in __cl_map_get_parent_ptr_to_item()
103 CL_ASSERT(p_item->p_up != p_item); in __cl_map_get_parent_ptr_to_item()
105 if (__cl_map_is_left_child(p_item)) in __cl_map_get_parent_ptr_to_item()
106 return (&p_item->p_up->p_left); in __cl_map_get_parent_ptr_to_item()
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()
128 IN cl_map_item_t * const p_item) in __cl_map_rot_left() argument
133 CL_ASSERT(p_item); in __cl_map_rot_left()
134 CL_ASSERT(p_item->p_right != &p_map->nil); in __cl_map_rot_left()
136 pp_root = __cl_map_get_parent_ptr_to_item(p_item); in __cl_map_rot_left()
139 *pp_root = p_item->p_right; in __cl_map_rot_left()
141 (*pp_root)->p_up = p_item->p_up; in __cl_map_rot_left()
144 p_item->p_right = (*pp_root)->p_left; in __cl_map_rot_left()
150 (*pp_root)->p_left->p_up = p_item; in __cl_map_rot_left()
153 (*pp_root)->p_left = p_item; in __cl_map_rot_left()
155 p_item->p_up = *pp_root; in __cl_map_rot_left()
174 IN cl_map_item_t * const p_item) in __cl_map_rot_right() argument
179 CL_ASSERT(p_item); in __cl_map_rot_right()
180 CL_ASSERT(p_item->p_left != &p_map->nil); in __cl_map_rot_right()
183 pp_root = __cl_map_get_parent_ptr_to_item(p_item); in __cl_map_rot_right()
184 (*pp_root) = p_item->p_left; in __cl_map_rot_right()
186 (*pp_root)->p_up = p_item->p_up; in __cl_map_rot_right()
189 p_item->p_left = (*pp_root)->p_right; 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()
200 p_item->p_up = *pp_root; in __cl_map_rot_right()
229 cl_map_item_t *p_item; in cl_qmap_get() local
234 p_item = __cl_map_root(p_map); in cl_qmap_get()
236 while (p_item != &p_map->nil) { in cl_qmap_get()
237 if (key == p_item->key) in cl_qmap_get()
240 if (key < p_item->key) in cl_qmap_get()
241 p_item = p_item->p_left; /* too small */ in cl_qmap_get()
243 p_item = p_item->p_right; /* too big */ in cl_qmap_get()
246 return (p_item); in cl_qmap_get()
252 cl_map_item_t *p_item; in cl_qmap_get_next() local
258 p_item = __cl_map_root(p_map); in cl_qmap_get_next()
261 while (p_item != &p_map->nil) { in cl_qmap_get_next()
262 if (key < p_item->key) { in cl_qmap_get_next()
263 p_item_found = p_item; in cl_qmap_get_next()
264 p_item = p_item->p_left; in cl_qmap_get_next()
266 p_item = p_item->p_right; in cl_qmap_get_next()
295 IN cl_map_item_t * p_item) in __cl_map_ins_bal() argument
300 CL_ASSERT(p_item); in __cl_map_ins_bal()
301 CL_ASSERT(p_item != &p_map->root); in __cl_map_ins_bal()
303 while (p_item->p_up->color == CL_MAP_RED) { in __cl_map_ins_bal()
304 if (__cl_map_is_left_child(p_item->p_up)) { in __cl_map_ins_bal()
305 p_grand_uncle = p_item->p_up->p_up->p_right; in __cl_map_ins_bal()
309 p_item->p_up->color = CL_MAP_BLACK; in __cl_map_ins_bal()
310 p_item->p_up->p_up->color = CL_MAP_RED; in __cl_map_ins_bal()
311 p_item = p_item->p_up->p_up; in __cl_map_ins_bal()
315 if (!__cl_map_is_left_child(p_item)) { in __cl_map_ins_bal()
316 p_item = p_item->p_up; in __cl_map_ins_bal()
317 __cl_map_rot_left(p_map, p_item); in __cl_map_ins_bal()
319 p_item->p_up->color = CL_MAP_BLACK; in __cl_map_ins_bal()
320 p_item->p_up->p_up->color = CL_MAP_RED; in __cl_map_ins_bal()
321 __cl_map_rot_right(p_map, p_item->p_up->p_up); in __cl_map_ins_bal()
323 p_grand_uncle = p_item->p_up->p_up->p_left; in __cl_map_ins_bal()
327 p_item->p_up->color = CL_MAP_BLACK; in __cl_map_ins_bal()
328 p_item->p_up->p_up->color = CL_MAP_RED; in __cl_map_ins_bal()
329 p_item = p_item->p_up->p_up; in __cl_map_ins_bal()
333 if (__cl_map_is_left_child(p_item)) { in __cl_map_ins_bal()
334 p_item = p_item->p_up; in __cl_map_ins_bal()
335 __cl_map_rot_right(p_map, p_item); in __cl_map_ins_bal()
337 p_item->p_up->color = CL_MAP_BLACK; in __cl_map_ins_bal()
338 p_item->p_up->p_up->color = CL_MAP_RED; in __cl_map_ins_bal()
339 __cl_map_rot_left(p_map, p_item->p_up->p_up); in __cl_map_ins_bal()
346 IN cl_map_item_t * const p_item) in cl_qmap_insert() argument
352 CL_ASSERT(p_item); in cl_qmap_insert()
357 p_item->p_left = &p_map->nil; in cl_qmap_insert()
358 p_item->p_right = &p_map->nil; in cl_qmap_insert()
359 p_item->key = key; in cl_qmap_insert()
360 p_item->color = CL_MAP_RED; in cl_qmap_insert()
383 p_insert_at->p_left = p_item; in cl_qmap_insert()
389 &p_item->pool_item.list_item); in cl_qmap_insert()
391 p_insert_at->p_left = p_item; in cl_qmap_insert()
397 &p_item->pool_item.list_item); in cl_qmap_insert()
399 p_insert_at->p_right = p_item; in cl_qmap_insert()
405 &p_item->pool_item.list_item); in cl_qmap_insert()
410 p_item->p_up = p_insert_at; in cl_qmap_insert()
417 __cl_map_ins_bal(p_map, p_item); in cl_qmap_insert()
429 p_item->p_map = p_map; in cl_qmap_insert()
432 return (p_item); in cl_qmap_insert()
436 IN cl_map_item_t * p_item) in __cl_map_del_bal() argument
440 while ((p_item->color != CL_MAP_RED) && (p_item->p_up != &p_map->root)) { in __cl_map_del_bal()
441 if (__cl_map_is_left_child(p_item)) { in __cl_map_del_bal()
442 p_uncle = p_item->p_up->p_right; in __cl_map_del_bal()
446 p_item->p_up->color = CL_MAP_RED; in __cl_map_del_bal()
447 __cl_map_rot_left(p_map, p_item->p_up); in __cl_map_del_bal()
448 p_uncle = p_item->p_up->p_right; in __cl_map_del_bal()
454 p_item = p_item->p_up; 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()
464 p_item->p_up->color = CL_MAP_BLACK; in __cl_map_del_bal()
466 __cl_map_rot_left(p_map, p_item->p_up); in __cl_map_del_bal()
469 p_uncle = p_item->p_up->p_left; in __cl_map_del_bal()
473 p_item->p_up->color = CL_MAP_RED; in __cl_map_del_bal()
474 __cl_map_rot_right(p_map, p_item->p_up); in __cl_map_del_bal()
475 p_uncle = p_item->p_up->p_left; in __cl_map_del_bal()
481 p_item = p_item->p_up; 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()
491 p_item->p_up->color = CL_MAP_BLACK; in __cl_map_del_bal()
493 __cl_map_rot_right(p_map, p_item->p_up); in __cl_map_del_bal()
497 p_item->color = CL_MAP_BLACK; in __cl_map_del_bal()
501 IN cl_map_item_t * const p_item) in cl_qmap_remove_item() argument
507 CL_ASSERT(p_item); in cl_qmap_remove_item()
509 if (p_item == cl_qmap_end(p_map)) in cl_qmap_remove_item()
514 CL_ASSERT(p_item->p_map == p_map); in cl_qmap_remove_item()
516 if ((p_item->p_right == &p_map->nil) || (p_item->p_left == &p_map->nil)) { in cl_qmap_remove_item()
518 p_del_item = p_item; in cl_qmap_remove_item()
527 p_del_item = cl_qmap_next(p_item); in cl_qmap_remove_item()
532 __cl_primitive_remove(&p_item->pool_item.list_item); in cl_qmap_remove_item()
558 if (p_del_item != p_item) { in cl_qmap_remove_item()
563 p_del_item->p_up = p_item->p_up; in cl_qmap_remove_item()
564 p_del_item->p_left = p_item->p_left; in cl_qmap_remove_item()
565 p_del_item->p_right = p_item->p_right; in cl_qmap_remove_item()
566 (*__cl_map_get_parent_ptr_to_item(p_item)) = p_del_item; in cl_qmap_remove_item()
567 p_item->p_right->p_up = p_del_item; in cl_qmap_remove_item()
568 p_item->p_left->p_up = p_del_item; in cl_qmap_remove_item()
569 p_del_item->color = p_item->color; in cl_qmap_remove_item()
576 p_item->p_map = NULL; in cl_qmap_remove_item()
582 cl_map_item_t *p_item; in cl_qmap_remove() local
588 p_item = cl_qmap_get(p_map, key); in cl_qmap_remove()
590 cl_qmap_remove_item(p_map, p_item); in cl_qmap_remove()
592 return (p_item); in cl_qmap_remove()
598 cl_map_item_t *p_item, *p_item2, *p_next; in cl_qmap_merge() local
603 p_item = cl_qmap_head(p_src_map); in cl_qmap_merge()
605 while (p_item != cl_qmap_end(p_src_map)) { in cl_qmap_merge()
606 p_next = cl_qmap_next(p_item); in cl_qmap_merge()
609 cl_qmap_remove_item(p_src_map, p_item); in cl_qmap_merge()
612 cl_qmap_insert(p_dest_map, cl_qmap_key(p_item), p_item); in cl_qmap_merge()
614 if (p_item2 != p_item) { in cl_qmap_merge()
617 cl_qmap_insert(p_src_map, cl_qmap_key(p_item), in cl_qmap_merge()
618 p_item); in cl_qmap_merge()
619 CL_ASSERT(p_item2 == p_item); in cl_qmap_merge()
621 p_item = p_next; in cl_qmap_merge()
754 cl_map_item_t *p_item; in cl_map_get() local
758 p_item = cl_qmap_get(&p_map->qmap, key); in cl_map_get()
760 if (p_item == cl_qmap_end(&p_map->qmap)) in cl_map_get()
763 return (cl_qmap_obj(PARENT_STRUCT(p_item, cl_map_obj_t, item))); in cl_map_get()
768 cl_map_item_t *p_item; in cl_map_get_next() local
772 p_item = cl_qmap_get_next(&p_map->qmap, key); in cl_map_get_next()
774 if (p_item == cl_qmap_end(&p_map->qmap)) in cl_map_get_next()
777 return (cl_qmap_obj(PARENT_STRUCT(p_item, cl_map_obj_t, item))); in cl_map_get_next()
794 cl_map_item_t *p_item; in cl_map_remove() local
799 p_item = cl_qmap_remove(&p_map->qmap, key); in cl_map_remove()
801 if (p_item == cl_qmap_end(&p_map->qmap)) in cl_map_remove()
804 p_obj = cl_qmap_obj((cl_map_obj_t *) p_item); in cl_map_remove()
805 cl_qpool_put(&p_map->pool, &p_item->pool_item); in cl_map_remove()
812 cl_map_item_t *p_item; in cl_map_remove_all() local
818 p_item = cl_qmap_head(&p_map->qmap); in cl_map_remove_all()
819 cl_qmap_remove_item(&p_map->qmap, p_item); in cl_map_remove_all()
820 cl_qpool_put(&p_map->pool, &p_item->pool_item); in cl_map_remove_all()
823 p_item = cl_qmap_tail(&p_map->qmap); in cl_map_remove_all()
824 cl_qmap_remove_item(&p_map->qmap, p_item); in cl_map_remove_all()
825 cl_qpool_put(&p_map->pool, &p_item->pool_item); in cl_map_remove_all()
1004 static boolean_t __cl_fmap_is_left_child(IN const cl_fmap_item_t * const p_item) in __cl_fmap_is_left_child() argument
1006 CL_ASSERT(p_item); in __cl_fmap_is_left_child()
1007 CL_ASSERT(p_item->p_up); in __cl_fmap_is_left_child()
1008 CL_ASSERT(p_item->p_up != p_item); in __cl_fmap_is_left_child()
1010 return (p_item->p_up->p_left == p_item); in __cl_fmap_is_left_child()
1017 const p_item) in __cl_fmap_get_parent_ptr_to_item()
1019 CL_ASSERT(p_item); in __cl_fmap_get_parent_ptr_to_item()
1020 CL_ASSERT(p_item->p_up); in __cl_fmap_get_parent_ptr_to_item()
1021 CL_ASSERT(p_item->p_up != p_item); in __cl_fmap_get_parent_ptr_to_item()
1023 if (__cl_fmap_is_left_child(p_item)) in __cl_fmap_get_parent_ptr_to_item()
1024 return (&p_item->p_up->p_left); in __cl_fmap_get_parent_ptr_to_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()
1046 IN cl_fmap_item_t * const p_item) in __cl_fmap_rot_left() argument
1051 CL_ASSERT(p_item); in __cl_fmap_rot_left()
1052 CL_ASSERT(p_item->p_right != &p_map->nil); in __cl_fmap_rot_left()
1054 pp_root = __cl_fmap_get_parent_ptr_to_item(p_item); in __cl_fmap_rot_left()
1057 *pp_root = p_item->p_right; in __cl_fmap_rot_left()
1059 (*pp_root)->p_up = p_item->p_up; in __cl_fmap_rot_left()
1062 p_item->p_right = (*pp_root)->p_left; in __cl_fmap_rot_left()
1068 (*pp_root)->p_left->p_up = p_item; in __cl_fmap_rot_left()
1071 (*pp_root)->p_left = p_item; in __cl_fmap_rot_left()
1073 p_item->p_up = *pp_root; in __cl_fmap_rot_left()
1092 IN cl_fmap_item_t * const p_item) in __cl_fmap_rot_right() argument
1097 CL_ASSERT(p_item); in __cl_fmap_rot_right()
1098 CL_ASSERT(p_item->p_left != &p_map->nil); in __cl_fmap_rot_right()
1101 pp_root = __cl_fmap_get_parent_ptr_to_item(p_item); in __cl_fmap_rot_right()
1102 (*pp_root) = p_item->p_left; in __cl_fmap_rot_right()
1104 (*pp_root)->p_up = p_item->p_up; in __cl_fmap_rot_right()
1107 p_item->p_left = (*pp_root)->p_right; 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()
1118 p_item->p_up = *pp_root; in __cl_fmap_rot_right()
1152 cl_fmap_item_t *p_item; in cl_fmap_match() local
1158 p_item = __cl_fmap_root(p_map); in cl_fmap_match()
1160 while (p_item != &p_map->nil) { in cl_fmap_match()
1161 cmp = pfn_compare ? pfn_compare(p_key, p_item->p_key) : in cl_fmap_match()
1162 p_map->pfn_compare(p_key, p_item->p_key); in cl_fmap_match()
1168 p_item = p_item->p_left; /* too small */ in cl_fmap_match()
1170 p_item = p_item->p_right; /* too big */ in cl_fmap_match()
1173 return (p_item); in cl_fmap_match()
1185 cl_fmap_item_t *p_item; in cl_fmap_get_next() local
1192 p_item = __cl_fmap_root(p_map); in cl_fmap_get_next()
1195 while (p_item != &p_map->nil) { in cl_fmap_get_next()
1196 cmp = p_map->pfn_compare(p_key, p_item->p_key); in cl_fmap_get_next()
1199 p_item_found = p_item; in cl_fmap_get_next()
1200 p_item = p_item->p_left; /* too small */ in cl_fmap_get_next()
1202 p_item = p_item->p_right; /* too big or match */ in cl_fmap_get_next()
1231 IN cl_fmap_item_t * p_item) in __cl_fmap_ins_bal() argument
1236 CL_ASSERT(p_item); in __cl_fmap_ins_bal()
1237 CL_ASSERT(p_item != &p_map->root); in __cl_fmap_ins_bal()
1239 while (p_item->p_up->color == CL_MAP_RED) { in __cl_fmap_ins_bal()
1240 if (__cl_fmap_is_left_child(p_item->p_up)) { in __cl_fmap_ins_bal()
1241 p_grand_uncle = p_item->p_up->p_up->p_right; in __cl_fmap_ins_bal()
1245 p_item->p_up->color = CL_MAP_BLACK; in __cl_fmap_ins_bal()
1246 p_item->p_up->p_up->color = CL_MAP_RED; in __cl_fmap_ins_bal()
1247 p_item = p_item->p_up->p_up; in __cl_fmap_ins_bal()
1251 if (!__cl_fmap_is_left_child(p_item)) { in __cl_fmap_ins_bal()
1252 p_item = p_item->p_up; in __cl_fmap_ins_bal()
1253 __cl_fmap_rot_left(p_map, p_item); in __cl_fmap_ins_bal()
1255 p_item->p_up->color = CL_MAP_BLACK; in __cl_fmap_ins_bal()
1256 p_item->p_up->p_up->color = CL_MAP_RED; in __cl_fmap_ins_bal()
1257 __cl_fmap_rot_right(p_map, p_item->p_up->p_up); in __cl_fmap_ins_bal()
1259 p_grand_uncle = p_item->p_up->p_up->p_left; in __cl_fmap_ins_bal()
1263 p_item->p_up->color = CL_MAP_BLACK; in __cl_fmap_ins_bal()
1264 p_item->p_up->p_up->color = CL_MAP_RED; in __cl_fmap_ins_bal()
1265 p_item = p_item->p_up->p_up; in __cl_fmap_ins_bal()
1269 if (__cl_fmap_is_left_child(p_item)) { in __cl_fmap_ins_bal()
1270 p_item = p_item->p_up; in __cl_fmap_ins_bal()
1271 __cl_fmap_rot_right(p_map, p_item); in __cl_fmap_ins_bal()
1273 p_item->p_up->color = CL_MAP_BLACK; in __cl_fmap_ins_bal()
1274 p_item->p_up->p_up->color = CL_MAP_RED; in __cl_fmap_ins_bal()
1275 __cl_fmap_rot_left(p_map, p_item->p_up->p_up); in __cl_fmap_ins_bal()
1282 IN cl_fmap_item_t * const p_item) in cl_fmap_insert() argument
1289 CL_ASSERT(p_item); in cl_fmap_insert()
1294 p_item->p_left = &p_map->nil; in cl_fmap_insert()
1295 p_item->p_right = &p_map->nil; in cl_fmap_insert()
1296 p_item->p_key = p_key; in cl_fmap_insert()
1297 p_item->color = CL_MAP_RED; in cl_fmap_insert()
1322 p_insert_at->p_left = p_item; in cl_fmap_insert()
1328 &p_item->pool_item.list_item); in cl_fmap_insert()
1330 p_insert_at->p_left = p_item; in cl_fmap_insert()
1336 &p_item->pool_item.list_item); in cl_fmap_insert()
1338 p_insert_at->p_right = p_item; in cl_fmap_insert()
1344 &p_item->pool_item.list_item); in cl_fmap_insert()
1349 p_item->p_up = p_insert_at; in cl_fmap_insert()
1356 __cl_fmap_ins_bal(p_map, p_item); in cl_fmap_insert()
1368 p_item->p_map = p_map; in cl_fmap_insert()
1371 return (p_item); in cl_fmap_insert()
1375 IN cl_fmap_item_t * p_item) in __cl_fmap_del_bal() argument
1379 while ((p_item->color != CL_MAP_RED) && (p_item->p_up != &p_map->root)) { in __cl_fmap_del_bal()
1380 if (__cl_fmap_is_left_child(p_item)) { in __cl_fmap_del_bal()
1381 p_uncle = p_item->p_up->p_right; in __cl_fmap_del_bal()
1385 p_item->p_up->color = CL_MAP_RED; in __cl_fmap_del_bal()
1386 __cl_fmap_rot_left(p_map, p_item->p_up); in __cl_fmap_del_bal()
1387 p_uncle = p_item->p_up->p_right; in __cl_fmap_del_bal()
1393 p_item = p_item->p_up; 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()
1403 p_item->p_up->color = CL_MAP_BLACK; in __cl_fmap_del_bal()
1405 __cl_fmap_rot_left(p_map, p_item->p_up); in __cl_fmap_del_bal()
1408 p_uncle = p_item->p_up->p_left; in __cl_fmap_del_bal()
1412 p_item->p_up->color = CL_MAP_RED; in __cl_fmap_del_bal()
1413 __cl_fmap_rot_right(p_map, p_item->p_up); in __cl_fmap_del_bal()
1414 p_uncle = p_item->p_up->p_left; in __cl_fmap_del_bal()
1420 p_item = p_item->p_up; 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()
1430 p_item->p_up->color = CL_MAP_BLACK; in __cl_fmap_del_bal()
1432 __cl_fmap_rot_right(p_map, p_item->p_up); in __cl_fmap_del_bal()
1436 p_item->color = CL_MAP_BLACK; in __cl_fmap_del_bal()
1440 IN cl_fmap_item_t * const p_item) in cl_fmap_remove_item() argument
1446 CL_ASSERT(p_item); in cl_fmap_remove_item()
1447 CL_ASSERT(p_item->p_map == p_map); in cl_fmap_remove_item()
1449 if (p_item == cl_fmap_end(p_map)) in cl_fmap_remove_item()
1452 if ((p_item->p_right == &p_map->nil) || (p_item->p_left == &p_map->nil)) { in cl_fmap_remove_item()
1454 p_del_item = p_item; in cl_fmap_remove_item()
1463 p_del_item = cl_fmap_next(p_item); in cl_fmap_remove_item()
1468 __cl_primitive_remove(&p_item->pool_item.list_item); in cl_fmap_remove_item()
1494 if (p_del_item != p_item) { in cl_fmap_remove_item()
1499 p_del_item->p_up = p_item->p_up; in cl_fmap_remove_item()
1500 p_del_item->p_left = p_item->p_left; in cl_fmap_remove_item()
1501 p_del_item->p_right = p_item->p_right; in cl_fmap_remove_item()
1502 (*__cl_fmap_get_parent_ptr_to_item(p_item)) = p_del_item; in cl_fmap_remove_item()
1503 p_item->p_right->p_up = p_del_item; in cl_fmap_remove_item()
1504 p_item->p_left->p_up = p_del_item; in cl_fmap_remove_item()
1505 p_del_item->color = p_item->color; in cl_fmap_remove_item()
1512 p_item->p_map = NULL; in cl_fmap_remove_item()
1519 cl_fmap_item_t *p_item; in cl_fmap_remove() local
1525 p_item = cl_fmap_get(p_map, p_key); in cl_fmap_remove()
1527 cl_fmap_remove_item(p_map, p_item); in cl_fmap_remove()
1529 return (p_item); in cl_fmap_remove()
1535 cl_fmap_item_t *p_item, *p_item2, *p_next; in cl_fmap_merge() local
1540 p_item = cl_fmap_head(p_src_map); in cl_fmap_merge()
1542 while (p_item != cl_fmap_end(p_src_map)) { in cl_fmap_merge()
1543 p_next = cl_fmap_next(p_item); in cl_fmap_merge()
1546 cl_fmap_remove_item(p_src_map, p_item); in cl_fmap_merge()
1549 cl_fmap_insert(p_dest_map, cl_fmap_key(p_item), p_item); in cl_fmap_merge()
1551 if (p_item2 != p_item) { in cl_fmap_merge()
1554 cl_fmap_insert(p_src_map, cl_fmap_key(p_item), in cl_fmap_merge()
1555 p_item); in cl_fmap_merge()
1556 CL_ASSERT(p_item2 == p_item); in cl_fmap_merge()
1558 p_item = p_next; in cl_fmap_merge()