opensm/complib/cl_map.c

81 static inline cl_map_item_t *__cl_map_root(IN const cl_qmap_t * const p_map)
90 static boolean_t __cl_map_is_left_child(IN const cl_map_item_t * const p_item)
102 static cl_map_item_t **__cl_map_get_parent_ptr_to_item(IN cl_map_item_t *
132 __cl_map_rot_left(IN cl_qmap_t * const p_map, IN cl_map_item_t * const p_item)
134 	cl_map_item_t **pp_root;
178 __cl_map_rot_right(IN cl_qmap_t * const p_map, IN cl_map_item_t * const p_item)
180 	cl_map_item_t **pp_root;
230 cl_map_item_t *cl_qmap_get(IN const cl_qmap_t * const p_map,
233 	cl_map_item_t *p_item;
253 cl_map_item_t *cl_qmap_get_next(IN const cl_qmap_t * const p_map,
256 	cl_map_item_t *p_item;
257 	cl_map_item_t *p_item_found;
263 	p_item_found = (cl_map_item_t *) & p_map->nil;
282 	cl_map_item_t *p_map_item;
300 __cl_map_ins_bal(IN cl_qmap_t * const p_map, IN cl_map_item_t * p_item)
302 	cl_map_item_t *p_grand_uncle;
349 cl_map_item_t *cl_qmap_insert(IN cl_qmap_t * const p_map,
351 			      IN cl_map_item_t * const p_item)
353 	cl_map_item_t *p_insert_at, *p_comp_item;
441 __cl_map_del_bal(IN cl_qmap_t * const p_map, IN cl_map_item_t * p_item)
443 	cl_map_item_t *p_uncle;
506 cl_qmap_remove_item(IN cl_qmap_t * const p_map, IN cl_map_item_t * const p_item)
508 	cl_map_item_t *p_child, *p_del_item;
585 cl_map_item_t *cl_qmap_remove(IN cl_qmap_t * const p_map, IN const uint64_t key)
587 	cl_map_item_t *p_item;
604 	cl_map_item_t *p_item, *p_item2, *p_next;
634 		     IN OUT cl_map_item_t ** const pp_item)
636 	cl_map_item_t *p_temp, *p_next;
657 	cl_map_item_t *p_item1, *p_item2;
765 	cl_map_item_t *p_item;
779 	cl_map_item_t *p_item;
799 	cl_qmap_remove_item(&p_map->qmap, (cl_map_item_t *) itor);
800 	cl_qpool_put(&p_map->pool, &((cl_map_item_t *) itor)->pool_item);
805 	cl_map_item_t *p_item;
823 	cl_map_item_t *p_item;