Lines Matching full:quick

38  *	Declaration of quick map, a binary tree where the caller always provides
56 /****h* Component Library/Quick Map
58 *	Quick Map
61 *	Quick map implements a binary tree that stores user provided cl_map_item_t
62 *	structures.  Each item stored in a quick map has a unique 64-bit key
63 *	(duplicates are not allowed).  Quick map provides the ability to
66 *	Quick map does not allocate any memory, and can therefore not fail
67 *	any operations due to insufficient memory.  Quick map can thus be useful
70 *	Quick map is not thread safe, and users must provide serialization when
73 *	The quick map functions operate on a cl_qmap_t structure which should be
103 /****i* Component Library: Quick Map/cl_map_color_t
126 *	Quick Map, cl_map_item_t
129 /****s* Component Library: Quick Map/cl_map_item_t
185 *	To allow storing items in either a quick list, a quick pool, or a quick
187 *	cast to a pool item used for storing an object in a quick pool, or cast
188 *	to a list item used for storing an object in a quick list.  This removes
190 *	that need to be stored in a quick list, a quick pool, and a quick map.
193 *	Quick Map, cl_qmap_insert, cl_qmap_key, cl_pool_item_t, cl_list_item_t
196 /****s* Component Library: Quick Map/cl_map_obj_t
231 *	Quick Map, cl_qmap_set_obj, cl_qmap_obj, cl_map_item_t
234 /****s* Component Library: Quick Map/cl_qmap_t
239 *	Quick map structure.
261 *		providing the list item used as quick list for storing map items
271 *	Quick Map
274 /****d* Component Library: Quick Map/cl_pfn_qmap_apply_t
280 *	functions used to iterate items in a quick map.
303 *	Quick Map, cl_qmap_apply_func
306 /****f* Component Library: Quick Map/cl_qmap_count
312 *	in a quick map.
332 *	Quick Map, cl_is_qmap_empty
335 /****f* Component Library: Quick Map/cl_is_qmap_empty
340 *	The cl_is_qmap_empty function returns whether a quick map is empty.
358 *	TRUE if the quick map is empty.
363 *	Quick Map, cl_qmap_count, cl_qmap_remove_all
366 /****f* Component Library: Quick Map/cl_qmap_set_obj
396 *	Quick Map, cl_qmap_obj
399 /****f* Component Library: Quick Map/cl_qmap_obj
423 *	Quick Map, cl_qmap_set_obj
426 /****f* Component Library: Quick Map/cl_qmap_key
453 *	Quick Map, cl_qmap_insert
456 /****f* Component Library: Quick Map/cl_qmap_init
461 *	The cl_qmap_init function initialized a quick map for use.
475 *	Allows calling quick map manipulation functions.
478 *	Quick Map, cl_qmap_insert, cl_qmap_remove
481 /****f* Component Library: Quick Map/cl_qmap_end
486 *	The cl_qmap_end function returns the end of a quick map.
515 *	Quick Map, cl_qmap_head, cl_qmap_tail, cl_qmap_next, cl_qmap_prev
518 /****f* Component Library: Quick Map/cl_qmap_head
524 *	value stored in a quick map.
542 *	Pointer to the map item with the lowest key in the quick map.
544 *	Pointer to the map end if the quick map was empty.
550 *	Quick Map, cl_qmap_tail, cl_qmap_next, cl_qmap_prev, cl_qmap_end,
554 /****f* Component Library: Quick Map/cl_qmap_tail
560 *	value stored in a quick map.
578 *	Pointer to the map item with the highest key in the quick map.
580 *	Pointer to the map end if the quick map was empty.
586 *	Quick Map, cl_qmap_head, cl_qmap_next, cl_qmap_prev, cl_qmap_end,
590 /****f* Component Library: Quick Map/cl_qmap_next
612 *	Pointer to the map item with the next higher key value in a quick map.
615 *	the quick map.
618 *	Quick Map, cl_qmap_head, cl_qmap_tail, cl_qmap_prev, cl_qmap_end,
622 /****f* Component Library: Quick Map/cl_qmap_prev
644 *	Pointer to the map item with the next lower key value in a quick map.
647 *	the quick map.
650 *	Quick Map, cl_qmap_head, cl_qmap_tail, cl_qmap_next, cl_qmap_end,
654 /****f* Component Library: Quick Map/cl_qmap_insert
659 *	The cl_qmap_insert function inserts a map item into a quick map.
676 *		[in] Pointer to a cl_map_item_t stucture to insert into the quick map.
685 *	Insertion operations may cause the quick map to rebalance.
688 *	Quick Map, cl_qmap_remove, cl_map_item_t
691 /****f* Component Library: Quick Map/cl_qmap_get
715 *	stored in the quick map.
718 *	cl_qmap_get does not remove the item from the quick map.
721 *	Quick Map, cl_qmap_get_next, cl_qmap_remove
724 /****f* Component Library: Quick Map/cl_qmap_get_next
749 *	value stored in the quick map.
752 *	cl_qmap_get_next does not remove the item from the quick map.
755 *	Quick Map, cl_qmap_get, cl_qmap_remove
758 /****f* Component Library: Quick Map/cl_qmap_remove_item
764 *	from a quick map.
774 *		[in] Pointer to a map item to remove from its quick map.
783 *	Removes the map item pointed to by p_item from its quick map.
786 *	Quick Map, cl_qmap_remove, cl_qmap_remove_all, cl_qmap_insert
789 /****f* Component Library: Quick Map/cl_qmap_remove
795 *	from a quick map.
814 *	quick map.
817 *	Quick Map, cl_qmap_remove_item, cl_qmap_remove_all, cl_qmap_insert
820 /****f* Component Library: Quick Map/cl_qmap_remove_all
825 *	The cl_qmap_remove_all function removes all items in a quick map,
850 *	Quick Map, cl_qmap_remove, cl_qmap_remove_item
853 /****f* Component Library: Quick Map/cl_qmap_merge
881 *	Upon return from cl_qmap_merge, the quick map referenced by p_src_map
885 *	Quick Map, cl_qmap_delta
888 /****f* Component Library: Quick Map/cl_qmap_delta
933 *	Quick Map, cl_qmap_merge
936 /****f* Component Library: Quick Map/cl_qmap_apply_func
942 *	for every item stored in a quick map.
956 *		[in] Function invoked for every item in the quick map.
968 *	would corrupt the quick map.
971 *	Quick Map, cl_pfn_qmap_apply_t