BLI_linklist.h File Reference

#include "BLI_compiler_attrs.h"

Go to the source code of this file.

Classes
struct	LinkNode
struct	LinkNodePair

Macros
#define	BLI_linklist_prepend_alloca(listp, ptr)    BLI_linklist_prepend_nlink(listp, ptr, alloca(sizeof(LinkNode)))
#define	BLI_linklist_append_alloca(list_pair, ptr)    BLI_linklist_append_nlink(list_pair, ptr, alloca(sizeof(LinkNode)))

Typedefs
typedef void(*	LinkNodeFreeFP) (void *link)
typedef void(*	LinkNodeApplyFP) (void *link, void *userdata)
typedef struct LinkNode	LinkNode
typedef struct LinkNodePair	LinkNodePair

Functions
int	BLI_linklist_count (const LinkNode *list) ATTR_WARN_UNUSED_RESULT
int	BLI_linklist_index (const LinkNode *list, void *ptr) ATTR_WARN_UNUSED_RESULT
LinkNode *	BLI_linklist_find (LinkNode *list, int index) ATTR_WARN_UNUSED_RESULT
LinkNode *	BLI_linklist_find_last (LinkNode *list) ATTR_WARN_UNUSED_RESULT
void	BLI_linklist_reverse (LinkNode **listp) ATTR_NONNULL(1)
void	BLI_linklist_move_item (LinkNode **listp, int curr_index, int new_index) ATTR_NONNULL(1)
void	BLI_linklist_prepend_nlink (LinkNode **listp, void *ptr, LinkNode *nlink) ATTR_NONNULL(1
void void	BLI_linklist_prepend (LinkNode **listp, void *ptr) ATTR_NONNULL(1)
void	BLI_linklist_prepend_arena (LinkNode **listp, void *ptr, struct MemArena *ma) ATTR_NONNULL(1
void void	BLI_linklist_prepend_pool (LinkNode **listp, void *ptr, struct BLI_mempool *mempool) ATTR_NONNULL(1
void void void	BLI_linklist_append_nlink (LinkNodePair *list_pair, void *ptr, LinkNode *nlink) ATTR_NONNULL(1
void void void void	BLI_linklist_append (LinkNodePair *list_pair, void *ptr) ATTR_NONNULL(1)
void	BLI_linklist_append_arena (LinkNodePair *list_pair, void *ptr, struct MemArena *ma) ATTR_NONNULL(1
void void	BLI_linklist_append_pool (LinkNodePair *list_pair, void *ptr, struct BLI_mempool *mempool) ATTR_NONNULL(1
void void void *	BLI_linklist_pop (LinkNode **listp) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(1)
void *	BLI_linklist_pop_pool (LinkNode **listp, struct BLI_mempool *mempool) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(1
void void	BLI_linklist_insert_after (LinkNode **listp, void *ptr) ATTR_NONNULL(1)
void	BLI_linklist_free (LinkNode *list, LinkNodeFreeFP freefunc)
void	BLI_linklist_freeN (LinkNode *list)
void	BLI_linklist_free_pool (LinkNode *list, LinkNodeFreeFP freefunc, struct BLI_mempool *mempool)
void	BLI_linklist_apply (LinkNode *list, LinkNodeApplyFP applyfunc, void *userdata)
LinkNode *	BLI_linklist_sort (LinkNode *list, int(*cmp)(const void *, const void *)) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(2)
LinkNode *	BLI_linklist_sort_r (LinkNode *list, int(*cmp)(void *, const void *, const void *), void *thunk) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(2)

Macro Definition Documentation

BLI_linklist_append_alloca

#define BLI_linklist_append_alloca	(		list_pair,
			ptr
	)		BLI_linklist_append_nlink(list_pair, ptr, alloca(sizeof(LinkNode)))

Definition at line 92 of file BLI_linklist.h.

BLI_linklist_prepend_alloca

#define BLI_linklist_prepend_alloca	(		listp,
			ptr
	)		BLI_linklist_prepend_nlink(listp, ptr, alloca(sizeof(LinkNode)))

Definition at line 90 of file BLI_linklist.h.

Typedef Documentation

LinkNode

typedef struct LinkNode LinkNode

LinkNodeApplyFP

typedef void(* LinkNodeApplyFP) (void *link, void *userdata)

Definition at line 20 of file BLI_linklist.h.

LinkNodeFreeFP

typedef void(* LinkNodeFreeFP) (void *link)

Definition at line 19 of file BLI_linklist.h.

LinkNodePair

typedef struct LinkNodePair LinkNodePair

Use for append (single linked list, storing the last element).

Note

list manipulation functions don't operate on this struct. This is only to be used while appending.

Function Documentation

BLI_linklist_append()

void void void void BLI_linklist_append	(	LinkNodePair *	list_pair,
		void *	ptr
	)

Definition at line 195 of file BLI_linklist.c.

References BLI_linklist_append_nlink(), MEM_mallocN, and ptr.

Referenced by add_edge_constraint(), BKE_lib_override_library_main_proxy_convert(), BLI_file_read_as_lines(), bone_mouse_select_menu(), cloth_add_shear_bend_spring(), cmp_node_image_add_pass_output(), lib_override_resync_tagging_finalize_recurse(), and object_mouse_select_menu().

BLI_linklist_append_arena()

void BLI_linklist_append_arena	(	LinkNodePair *	list_pair,
		void *	ptr,
		struct MemArena *	ma
	)

Referenced by BKE_blendfile_link_append_context_item_add(), BKE_blendfile_link_append_context_library_add(), and lib_override_group_tag_data_object_to_collection_init_collection_process().

BLI_linklist_append_nlink()

void void void BLI_linklist_append_nlink	(	LinkNodePair *	list_pair,
		void *	ptr,
		LinkNode *	nlink
	)

A version of append that takes the allocated link.

BLI_linklist_append_pool()

void void BLI_linklist_append_pool	(	LinkNodePair *	list_pair,
		void *	ptr,
		struct BLI_mempool *	mempool
	)

BLI_linklist_apply()

void BLI_linklist_apply	(	LinkNode *	list,
		LinkNodeApplyFP	applyfunc,
		void *	userdata
	)

Definition at line 294 of file BLI_linklist.c.

References LinkNode::link, and LinkNode::next.

BLI_linklist_count()

int BLI_linklist_count

(

const LinkNode *

list

)

Definition at line 23 of file BLI_linklist.c.

References len, and LinkNode::next.

Referenced by bm_uuidwalk_pass_add(), collada_export(), drw_debug_draw_lines(), drw_debug_draw_spheres(), and filelist_readjob_list_lib().

BLI_linklist_find()

LinkNode* BLI_linklist_find	(	LinkNode *	list,
		int	index
	)

Definition at line 47 of file BLI_linklist.c.

References LinkNode::next, and NULL.

Referenced by BKE_blendfile_link_append_context_item_idtypes_from_library_add().

BLI_linklist_find_last()

LinkNode* BLI_linklist_find_last

(

LinkNode *

list

)

Definition at line 60 of file BLI_linklist.c.

References LinkNode::next.

BLI_linklist_free()

void BLI_linklist_free	(	LinkNode *	list,
		LinkNodeFreeFP	freefunc
	)

Definition at line 254 of file BLI_linklist.c.

References LinkNode::link, MEM_freeN, LinkNode::next, and next.

Referenced by add_face_constraints(), BKE_crazyspace_get_first_deform_matrices_editbmesh(), BKE_lib_override_library_create_from_tag(), BKE_lib_override_library_main_proxy_convert(), BKE_libblock_relink_to_newid(), bone_mouse_select_menu(), cloth_free_edgelist(), cloth_free_errorsprings(), cloth_free_modifier(), cloth_free_modifier_extern(), cmp_node_image_verify_outputs(), collada_export(), ED_file_indexer_entries_clear(), editbmesh_calc_modifiers(), file_read_reports_finalize(), lib_override_library_main_resync_on_library_indirect_level(), lib_override_library_remap(), lib_override_library_resync(), lineart_gpencil_bake_common(), lineart_gpencil_bake_endjob(), make_links_data_exec(), mesh_calc_modifiers(), mouse_mesh_shortest_path_edge(), mouse_mesh_shortest_path_face(), mouse_mesh_shortest_path_vert(), mouse_mesh_uv_shortest_path_edge(), mouse_mesh_uv_shortest_path_face(), mouse_mesh_uv_shortest_path_vert(), and object_mouse_select_menu().

BLI_linklist_free_pool()

void BLI_linklist_free_pool	(	LinkNode *	list,
		LinkNodeFreeFP	freefunc,
		struct BLI_mempool *	mempool
	)

Definition at line 268 of file BLI_linklist.c.

References BLI_mempool_free(), LinkNode::link, LinkNode::next, and next.

Referenced by bm_edgenet_path_calc(), bm_edgenet_path_calc_best(), BM_mesh_edgenet(), bm_mesh_region_match_pair(), and bm_uuidwalk_init_from_edge().

BLI_linklist_freeN()

void BLI_linklist_freeN

(

LinkNode *

list

)

Definition at line 282 of file BLI_linklist.c.

References LinkNode::link, MEM_freeN, LinkNode::next, and next.

Referenced by _bpy_names(), BLI_file_free_lines(), BLO_main_validate_libraries(), filelist_readjob_list_lib(), knifeproject_exec(), and ui_multibut_free().

BLI_linklist_index()

int BLI_linklist_index	(	const LinkNode *	list,
		void *	ptr
	)

Definition at line 34 of file BLI_linklist.c.

References LinkNode::link, LinkNode::next, and ptr.

Referenced by bc_is_in_Export_set(), cmp_node_image_verify_outputs(), do_render_strip_uncached(), drw_select_filter_object_mode_lock_for_weight_paint(), ghash_insert_link(), intersect_line_tri(), and lib_override_library_main_resync_on_library_indirect_level().

BLI_linklist_insert_after()

void void BLI_linklist_insert_after	(	LinkNode **	listp,
		void *	ptr
	)

Definition at line 237 of file BLI_linklist.c.

References LinkNode::link, MEM_mallocN, LinkNode::next, node, NULL, and ptr.

BLI_linklist_move_item()

void BLI_linklist_move_item	(	LinkNode **	listp,
		int	curr_index,
		int	new_index
	)

Move an item from its current position to a new one inside a single-linked list.

Note

*listp may be modified.

Definition at line 86 of file BLI_linklist.c.

References LinkNode::next, and NULL.

Referenced by bookmark_move_exec().

BLI_linklist_pop()

void void void* BLI_linklist_pop

(

LinkNode **

listp

)

Definition at line 213 of file BLI_linklist.c.

References MEM_freeN, and next.

Referenced by DRW_cache_free_old_subdiv(), flatten_group_do(), gpu_free_unused_buffers(), menu_items_from_ui_create(), and remove_outer_edges_until_constraints().

BLI_linklist_pop_pool()

void* BLI_linklist_pop_pool	(	LinkNode **	listp,
		struct BLI_mempool *	mempool
	)

Referenced by bm_edgenet_edge_get_next(), bm_edgenet_path_calc(), and bm_edgenet_path_step().

BLI_linklist_prepend()

void void BLI_linklist_prepend	(	LinkNode **	listp,
		void *	ptr
	)

Definition at line 160 of file BLI_linklist.c.

References BLI_linklist_prepend_nlink(), MEM_mallocN, and ptr.

Referenced by BKE_lib_override_library_create_from_tag(), BKE_object_groups(), BLO_blendhandle_get_datablock_info(), BLO_blendhandle_get_datablock_names(), BLO_blendhandle_get_linkable_groups(), BLO_blendhandle_get_previews(), BM_face_triangulate(), BM_mesh_calc_path_edge(), BM_mesh_calc_path_face(), BM_mesh_calc_path_uv_edge(), BM_mesh_calc_path_uv_face(), BM_mesh_calc_path_uv_vert(), BM_mesh_calc_path_vert(), cloth_add_shear_bend_spring(), cloth_build_springs(), DRW_subdiv_cache_free(), ED_file_indexer_entries_extend_from_datablock_infos(), flatten_group_do(), image_free_gpu(), blender::ed::asset::index::init_indexer_entries_from_value(), knifeproject_poly_from_object(), lib_override_library_main_resync_on_library_indirect_level(), lib_override_library_remap(), lib_override_library_resync(), libblock_relink_to_newid_prepare_data(), lineart_gpencil_bake_common(), menu_items_from_ui_create(), menu_types_add_from_keymap_items(), mesh_calc_path_region_elem(), obrel_list_add(), remove_outer_edges_until_constraints(), and ui_multibut_add().

BLI_linklist_prepend_arena()

void BLI_linklist_prepend_arena	(	LinkNode **	listp,
		void *	ptr,
		struct MemArena *	ma
	)

Referenced by BKE_library_make_local(), BM_face_split_edgenet_connect_islands(), BM_vert_loop_groups_data_layer_create(), do_projectpaint_smear(), do_projectpaint_smear_f(), do_projectpaint_soften(), do_projectpaint_soften_f(), intersect_line_tri(), layer_bucket_init(), project_paint_bleed_add_face_user(), project_paint_delayed_face_init(), project_paint_face_init(), and smart_project_exec().

BLI_linklist_prepend_nlink()

void BLI_linklist_prepend_nlink	(	LinkNode **	listp,
		void *	ptr,
		LinkNode *	nlink
	)

A version of BLI_linklist_prepend that takes the allocated link.

Referenced by BKE_library_make_local(), BKE_lnor_space_add_loop(), and BM_face_split_edgenet_connect_islands().

BLI_linklist_prepend_pool()

void void BLI_linklist_prepend_pool	(	LinkNode **	listp,
		void *	ptr,
		struct BLI_mempool *	mempool
	)

Referenced by bm_edgenet_path_calc(), bm_edgenet_path_from_pass(), bm_edgenet_path_step(), BM_mesh_edgenet(), bm_uuidwalk_facestep_begin(), bm_uuidwalk_init_from_edge(), and bm_uuidwalk_pass_add().

BLI_linklist_reverse()

void BLI_linklist_reverse

(

LinkNode **

listp

)

Definition at line 70 of file BLI_linklist.c.

References next, and NULL.

Referenced by BKE_modifier_calc_data_masks(), bm_edgenet_path_calc(), and DRW_pass_sort_shgroup_reverse().

BLI_linklist_sort()

LinkNode* BLI_linklist_sort	(	LinkNode *	list,
		int(*)(const void *, const void *)	cmp
	)

Definition at line 321 of file BLI_linklist.c.

References LinkNode::next.

Referenced by bm_mesh_loops_calc_normals_for_vert_with_clnors().

BLI_linklist_sort_r()

LinkNode* BLI_linklist_sort_r	(	LinkNode *	list,
		int(*)(void *, const void *, const void *)	cmp,
		void *	thunk
	)

Definition at line 329 of file BLI_linklist.c.

References LinkNode::next.