list.h File Reference

#include <stddef.h>

Include dependency graph for list.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	list< _Tp, >

Macros
#define	__WINE_SERVER_LIST_INLINE   static
#define	LIST_FOR_EACH(cursor, list)    for ((cursor) = (list)->next; (cursor) != (list); (cursor) = (cursor)->next)
#define	LIST_FOR_EACH_SAFE(cursor, cursor2, list)
#define	LIST_FOR_EACH_ENTRY(elem, list, type, field)
#define	LIST_FOR_EACH_ENTRY_SAFE(cursor, cursor2, list, type, field)
#define	LIST_FOR_EACH_REV(cursor, list)    for ((cursor) = (list)->prev; (cursor) != (list); (cursor) = (cursor)->prev)
#define	LIST_FOR_EACH_SAFE_REV(cursor, cursor2, list)
#define	LIST_FOR_EACH_ENTRY_REV(elem, list, type, field)
#define	LIST_FOR_EACH_ENTRY_SAFE_REV(cursor, cursor2, list, type, field)
#define	LIST_INIT(list)   { &(list), &(list) }
#define	LIST_ENTRY(elem, type, field)    ((type *)((char *)(elem) - (unsigned long)(&((type *)0)->field)))

Functions
__WINE_SERVER_LIST_INLINE void	list_add_after (struct list *elem, struct list *to_add)
__WINE_SERVER_LIST_INLINE void	list_add_before (struct list *elem, struct list *to_add)
__WINE_SERVER_LIST_INLINE void	list_add_head (struct list *list, struct list *elem)
__WINE_SERVER_LIST_INLINE void	list_add_tail (struct list *list, struct list *elem)
__WINE_SERVER_LIST_INLINE void	list_remove (struct list *elem)
__WINE_SERVER_LIST_INLINE struct list *	list_next (const struct list *list, const struct list *elem)
__WINE_SERVER_LIST_INLINE struct list *	list_prev (const struct list *list, const struct list *elem)
__WINE_SERVER_LIST_INLINE struct list *	list_head (const struct list *list)
__WINE_SERVER_LIST_INLINE struct list *	list_tail (const struct list *list)
__WINE_SERVER_LIST_INLINE int	list_empty (const struct list *list)
__WINE_SERVER_LIST_INLINE void	list_init (struct list *list)
__WINE_SERVER_LIST_INLINE unsigned int	list_count (const struct list *list)
__WINE_SERVER_LIST_INLINE void	list_move_before (struct list *dst, struct list *src)
__WINE_SERVER_LIST_INLINE void	list_move_after (struct list *dst, struct list *src)
__WINE_SERVER_LIST_INLINE void	list_move_tail (struct list *dst, struct list *src)
__WINE_SERVER_LIST_INLINE void	list_move_head (struct list *dst, struct list *src)
__WINE_SERVER_LIST_INLINE void	list_move_slice_head (struct list *dst, struct list *begin, struct list *end)
__WINE_SERVER_LIST_INLINE void	list_move_slice_tail (struct list *dst, struct list *begin, struct list *end)

Macro Definition Documentation

__WINE_SERVER_LIST_INLINE

#define __WINE_SERVER_LIST_INLINE   static

Definition at line 34 of file list.h.

LIST_ENTRY

#define LIST_ENTRY	(		elem,
			type,
			field
	)		((type *)((char *)(elem) - (unsigned long)(&((type *)0)->field)))

Definition at line 281 of file list.h.

LIST_FOR_EACH

#define LIST_FOR_EACH	(		cursor,
			list
	)		for ((cursor) = (list)->next; (cursor) != (list); (cursor) = (cursor)->next)

Definition at line 226 of file list.h.

LIST_FOR_EACH_ENTRY

#define LIST_FOR_EACH_ENTRY	(		elem,
			list,
			type,
			field
	)

Value:

    for ((elem) = LIST_ENTRY((list)->next, type, field); \
         &(elem)->field != (list); \
         (elem) = LIST_ENTRY((elem)->field.next, type, field))

Definition at line 236 of file list.h.

LIST_FOR_EACH_ENTRY_REV

#define LIST_FOR_EACH_ENTRY_REV	(		elem,
			list,
			type,
			field
	)

Value:

    for ((elem) = LIST_ENTRY((list)->prev, type, field); \
         &(elem)->field != (list); \
         (elem) = LIST_ENTRY((elem)->field.prev, type, field))

Definition at line 260 of file list.h.

LIST_FOR_EACH_ENTRY_SAFE

#define LIST_FOR_EACH_ENTRY_SAFE	(		cursor,
			cursor2,
			list,
			type,
			field
	)

Value:

    for ((cursor) = LIST_ENTRY((list)->next, type, field), \
         (cursor2) = LIST_ENTRY((cursor)->field.next, type, field); \
         &(cursor)->field != (list); \
         (cursor) = (cursor2), \
         (cursor2) = LIST_ENTRY((cursor)->field.next, type, field))

Definition at line 242 of file list.h.

LIST_FOR_EACH_ENTRY_SAFE_REV

#define LIST_FOR_EACH_ENTRY_SAFE_REV	(		cursor,
			cursor2,
			list,
			type,
			field
	)

Value:

    for ((cursor) = LIST_ENTRY((list)->prev, type, field), \
         (cursor2) = LIST_ENTRY((cursor)->field.prev, type, field); \
         &(cursor)->field != (list); \
         (cursor) = (cursor2), \
         (cursor2) = LIST_ENTRY((cursor)->field.prev, type, field))

Definition at line 266 of file list.h.

LIST_FOR_EACH_REV

#define LIST_FOR_EACH_REV	(		cursor,
			list
	)		for ((cursor) = (list)->prev; (cursor) != (list); (cursor) = (cursor)->prev)

Definition at line 250 of file list.h.

LIST_FOR_EACH_SAFE

#define LIST_FOR_EACH_SAFE	(		cursor,
			cursor2,
			list
	)

Value:

    for ((cursor) = (list)->next, (cursor2) = (cursor)->next; \
         (cursor) != (list); \
         (cursor) = (cursor2), (cursor2) = (cursor)->next)

Definition at line 230 of file list.h.

LIST_FOR_EACH_SAFE_REV

#define LIST_FOR_EACH_SAFE_REV	(		cursor,
			cursor2,
			list
	)

Value:

    for ((cursor) = (list)->prev, (cursor2) = (cursor)->prev; \
         (cursor) != (list); \
         (cursor) = (cursor2), (cursor2) = (cursor)->prev)

Definition at line 254 of file list.h.

LIST_INIT

#define LIST_INIT

(

list

)

{ &(list), &(list) }

Definition at line 274 of file list.h.

Function Documentation

list_add_after()

__WINE_SERVER_LIST_INLINE void list_add_after	(	struct list *	elem,
		struct list *	to_add
	)

Definition at line 80 of file list.h.

{
    to_add->next = elem->next;
    to_add->prev = elem;
    elem->next->prev = to_add;
    elem->next = to_add;
}

Referenced by add_source_to_list(), add_wildcard(), add_zero_mipmap_level(), band_track_SetParam(), dwritetextlayout_sink_SetBidiLevel(), editor_insert_oleobj(), flatten_bezier_add(), insert_early_return_break(), layout_map_run_characters(), list_add_head(), lower_return(), performance_queue_message(), prepend_input_copy(), prepend_input_copy_recurse(), prepend_uniform_copy(), resolve_fx_4_state_block_values(), set_layout_range_attr(), SYSLINK_AppendDocItem(), and tempo_track_SetParam().

list_add_before()

__WINE_SERVER_LIST_INLINE void list_add_before	(	struct list *	elem,
		struct list *	to_add
	)

Definition at line 89 of file list.h.

{
    to_add->next = elem;
    to_add->prev = elem->prev;
    elem->prev->next = to_add;
    elem->prev = to_add;
}

Referenced by add_component_by_priority(), add_files_to_folder(), add_resource_data_entry(), add_resource_dir_entry(), add_semantic_var(), add_source_to_list(), add_wildcard(), CertAddStoreToCollection(), copy_propagation_replace_with_constant_vector(), copy_propagation_replace_with_single_instr(), fold_swizzle_chains(), get_cookie_container(), graph_InsertTool(), hlsl_fold_constant_exprs(), hlsl_fold_constant_swizzles(), insert_assembly(), insert_ensuring_decreasing_bind_count(), list_add_tail(), lower_null_constant(), lower_return(), prepend_uniform_copy(), queue_add_timer(), replace_instr_with_last_vsir_instr(), replace_state_block_constant(), set_layout_range_attr(), sm1_sort_extern(), sort_uniform_by_numeric_bind_count(), split_copy(), timerqueue_thread_proc(), TpSetTimer(), and vkd3d_spirv_stream_insert().

list_add_head()

__WINE_SERVER_LIST_INLINE void list_add_head	(	struct list *	list,
		struct list *	elem
	)

Definition at line 98 of file list.h.

{
    list_add_after( list, elem );
}

list_add_tail()

__WINE_SERVER_LIST_INLINE void list_add_tail	(	struct list *	list,
		struct list *	elem
	)

Definition at line 104 of file list.h.

{
    list_add_before( list, elem );
}

list_count()

__WINE_SERVER_LIST_INLINE unsigned int list_count

(

const struct list *

list

)

Definition at line 157 of file list.h.

{
    unsigned count = 0;
    const struct list *ptr;
    for (ptr = list->next; ptr != list; ptr = ptr->next) count++;
    return count;
}

Referenced by ACTION_FinishCustomActions(), add_func_desc(), add_interface_typeinfo(), add_structure_typeinfo(), check_hook_thread(), enum_copy_job_create(), EnumBackgroundCopyFilesConstructor(), enumerate_processes(), format_parameterized_type_c_name(), ICreateTypeLib2_fnSaveAllChanges(), IRichEditOle_fnGetObjectCount(), is_netmeeting_running(), MimeBody_GetParameters(), OutputQueue_ReceiveMultiple(), OutputQueueImpl_ThreadProc(), process_enum_GetCount(), SLTG_DoRefs(), test_base_address_index_tree(), TLB_copy_all_custdata(), type_new_function(), WMSFT_compile_custdata(), WMSFT_compile_guids(), WMSFT_compile_impinfo(), write_client_call_routine(), write_clientinterfacedecl(), write_rundown_routines(), write_serverinterfacedecl(), and write_union_tfs().

list_empty()

__WINE_SERVER_LIST_INLINE int list_empty

(

const struct list *

list

)

Definition at line 145 of file list.h.

{
    return list->next == list;
}

list_head()

__WINE_SERVER_LIST_INLINE struct list * list_head

(

const struct list *

list

)

Definition at line 133 of file list.h.

{
    return list_next( list, list );
}

list_init()

__WINE_SERVER_LIST_INLINE void list_init

(

struct list *

list

)

Definition at line 151 of file list.h.

{
    list->next = list->prev = list;
}

list_move_after()

__WINE_SERVER_LIST_INLINE void list_move_after	(	struct list *	dst,
		struct list *	src
	)

Definition at line 178 of file list.h.

{
    if (list_empty(src)) return;
 
    dst->next->prev = src->prev;
    src->prev->next = dst->next;
    dst->next = src->next;
    src->next->prev = dst;
    list_init(src);
}

Referenced by list_move_head().

list_move_before()

__WINE_SERVER_LIST_INLINE void list_move_before	(	struct list *	dst,
		struct list *	src
	)

Definition at line 166 of file list.h.

{
    if (list_empty(src)) return;
 
    dst->prev->next = src->next;
    src->next->prev = dst->prev;
    dst->prev = src->prev;
    src->prev->next = dst;
    list_init(src);
}

Referenced by call_lower_func(), list_move_tail(), loop_unrolling_unroll_loop(), lower_calls(), remove_trivial_conditional_branches(), and replace_deref_path_with_offset().

list_move_head()

__WINE_SERVER_LIST_INLINE void list_move_head	(	struct list *	dst,
		struct list *	src
	)

Definition at line 196 of file list.h.

{
    list_move_after( dst, src );
}

Referenced by dialog_set_tab_order(), hlsl_new_switch(), process_entry_function(), shader_sm4_free(), shader_sm4_read_instruction(), sm1_generate_vsir(), sm4_generate_vsir_add_function(), and sort_synthetic_separated_samplers_first().

list_move_slice_head()

__WINE_SERVER_LIST_INLINE void list_move_slice_head	(	struct list *	dst,
		struct list *	begin,
		struct list *	end
	)

Definition at line 202 of file list.h.

{
    struct list *dst_next = dst->next;
    begin->prev->next = end->next;
    end->next->prev = begin->prev;
    dst->next = begin;
    dst_next->prev = end;
    begin->prev = dst;
    end->next = dst_next;
}

list_move_slice_tail()

__WINE_SERVER_LIST_INLINE void list_move_slice_tail	(	struct list *	dst,
		struct list *	begin,
		struct list *	end
	)

Definition at line 214 of file list.h.

{
    struct list *dst_prev = dst->prev;
    begin->prev->next = end->next;
    end->next->prev = begin->prev;
    dst_prev->next = begin;
    dst->prev = end;
    begin->prev = dst_prev;
    end->next = dst;
}

Referenced by loop_unrolling_unroll_loop(), lower_return(), and remove_unreachable_code().

list_move_tail()

__WINE_SERVER_LIST_INLINE void list_move_tail	(	struct list *	dst,
		struct list *	src
	)

Definition at line 190 of file list.h.

{
    list_move_before( dst, src );
}

list_next()

__WINE_SERVER_LIST_INLINE struct list * list_next	(	const struct list *	list,
		const struct list *	elem
	)

Definition at line 117 of file list.h.

{
    struct list *ret = elem->next;
    if (elem->next == list) ret = NULL;
    return ret;
}

Referenced by ComponentEnum_Next(), ComponentEnum_Skip(), context_get_entry(), CRYPT_CollectionAdvanceEnum(), d3d_device3_NextViewport(), d3d_viewport_NextLight(), D3DXLoadMeshFromXInMemory(), D3DXLoadSkinMeshFromXof(), dict_enum_Next(), dict_enum_Skip(), dwritetextlayout_source_GetLocaleName(), enum_components_Next(), enum_groups_Next(), EnumFilters_Next(), EnumFilters_Skip(), find_next(), format_parameterized_type_args(), format_parameterized_type_impl_name(), format_parameterized_type_name(), format_string_callback(), gc_run(), get_body(), get_keyitem_pair(), get_struct_fc(), heap_pool_clear(), IAssemblyEnumImpl_GetNextAssembly(), inf_next_section(), inf_section_next_value(), iterate_map(), layout_get_next_erun(), layout_get_next_inline_run(), layout_get_next_spacing_range(), list_head(), lower_return(), match_pattern_list(), MemStore_enumContext(), CCompartmentEnumGuid::Next(), CEnumTfDocumentMgr::Next(), normalize_switch_cases(), notify_remove_pair(), path_config_get_audio_path_params(), remove_unreachable_code(), replace_type_parameters_in_type(), Resync(), ScanDiff(), set_layout_range_attr(), shader_glsl_load_constants_b(), shader_glsl_load_constants_i(), ShowDiff(), CCompartmentEnumGuid::Skip(), CEnumTfDocumentMgr::Skip(), SkipIdentical(), SkipIdenticalN(), TextCompare(), vbnamespacemanager_popContext(), write_enums(), write_range_tfs(), write_remoting_arg(), and xmlreader_MoveToNextAttribute().

list_prev()

__WINE_SERVER_LIST_INLINE struct list * list_prev	(	const struct list *	list,
		const struct list *	elem
	)

Definition at line 125 of file list.h.

{
    struct list *ret = elem->prev;
    if (elem->prev == list) ret = NULL;
    return ret;
}

Referenced by context_get_entry(), ddraw_set_cooperative_level(), get_body(), layout_get_prev_erun(), list_tail(), loop_unrolling_unroll_loop(), normalize_switch_cases(), reg_mui_cache_get(), and ShowDiff().

list_remove()

__WINE_SERVER_LIST_INLINE void list_remove

(

struct list *

elem

)

Definition at line 110 of file list.h.

{
    elem->next->prev = elem->prev;
    elem->prev->next = elem->next;
}

list_tail()

__WINE_SERVER_LIST_INLINE struct list * list_tail

(

const struct list *

list

)

Definition at line 139 of file list.h.

{
    return list_prev( list, list );
}

Referenced by call_lower_func(), context_get_entry(), d3d_device3_NextViewport(), d3d_viewport_NextLight(), DP_FreeConnections(), FilterGraph2_SetDefaultSyncSource(), find_array_or_string_in_struct(), fontface_get_cache_entry(), get_body(), layout_get_last_run(), layout_get_prev_erun(), lower_return(), normalize_switch_cases(), process_timer(), reg_mui_cache_put(), release_children(), remove_unreachable_code(), SYSLINK_GetPrevLink(), test_AppendListToTail(), type_union_get_cases(), wined3d_context_gl_find_fbo_entry(), write_output_buffer(), and write_user_quad_list().