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)
#define	BLI_linklist_append_alloca(list_pair, ptr)

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, const 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 )

Value:

BLI_linklist_append_nlink(list_pair, ptr, (LinkNode *)alloca(sizeof(LinkNode)))

Definition at line 89 of file BLI_linklist.h.

BLI_linklist_prepend_alloca

#define BLI_linklist_prepend_alloca	(		listp,
			ptr )

Value:

BLI_linklist_prepend_nlink(listp, ptr, (LinkNode *)alloca(sizeof(LinkNode)))

Definition at line 87 of file BLI_linklist.h.

Referenced by bm_edgenet_path_check_overlap(), BM_face_exists_overlap(), BM_face_exists_overlap_subset(), bm_face_split_edgenet_partial_connect(), bm_mesh_loops_calc_normals_for_vert_with_clnors(), BM_vert_separate(), BM_vert_separate_hflag(), BM_vert_separate_tested_edges(), blender::ed::object::clear_override_library_exec(), ED_region_panels_layout_ex(), ED_region_property_search(), and view3d_gpu_select_ex().

Typedef Documentation

LinkNode

typedef struct LinkNode LinkNode

LinkNodeApplyFP

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

Definition at line 17 of file BLI_linklist.h.

LinkNodeFreeFP

typedef void(* LinkNodeFreeFP) (void *link)

Definition at line 16 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 196 of file BLI_linklist.cc.

References BLI_linklist_append_nlink(), MEM_mallocN(), and ptr.

Referenced by blender::meshintersect::add_edge_constraint(), BKE_lib_override_library_main_proxy_convert(), BLI_file_read_as_lines(), cloth_add_shear_bend_spring(), cmp_node_image_add_pass_output(), and lib_override_resync_tagging_finalize().

BLI_linklist_append_arena()

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

References ptr.

Referenced by 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.

References ptr.

BLI_linklist_append_pool()

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

References ATTR_WARN_UNUSED_RESULT, and ptr.

BLI_linklist_apply()

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

Definition at line 295 of file BLI_linklist.cc.

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

BLI_linklist_count()

int BLI_linklist_count

(

const LinkNode *

list

)

Definition at line 24 of file BLI_linklist.cc.

References len, and LinkNode::next.

Referenced by bm_uidwalk_pass_add(), and filelist_readjob_list_lib().

BLI_linklist_find()

LinkNode * BLI_linklist_find	(	LinkNode *	list,
		int	index )

Definition at line 48 of file BLI_linklist.cc.

References i, and LinkNode::next.

BLI_linklist_find_last()

LinkNode * BLI_linklist_find_last

(

LinkNode *

list

)

Definition at line 61 of file BLI_linklist.cc.

References LinkNode::next.

BLI_linklist_free()

void BLI_linklist_free	(	LinkNode *	list,
		LinkNodeFreeFP	freefunc )

Definition at line 255 of file BLI_linklist.cc.

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

Referenced by blender::meshintersect::add_face_constraints(), BKE_crazyspace_get_first_deform_matrices_editbmesh(), BKE_lib_override_library_main_proxy_convert(), BLO_datablock_info_linklist_free(), cloth_free_edgelist(), cloth_free_errorsprings(), cloth_free_modifier(), cloth_free_modifier_extern(), cmp_node_image_verify_outputs(), ED_file_indexer_entries_clear(), blender::bke::editbmesh_calc_modifiers(), file_read_reports_finalize(), lib_override_library_main_resync_on_library_indirect_level(), blender::ed::object::make_links_data_exec(), blender::bke::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(), and mouse_mesh_uv_shortest_path_vert().

BLI_linklist_free_pool()

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

Definition at line 269 of file BLI_linklist.cc.

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_uidwalk_init_from_edge().

BLI_linklist_freeN()

void BLI_linklist_freeN

(

LinkNode *

list

)

Definition at line 283 of file BLI_linklist.cc.

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,
		const void *	ptr )

Definition at line 35 of file BLI_linklist.cc.

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

Referenced by cmp_node_image_verify_outputs(), blender::seq::do_render_strip_uncached(), drw_select_filter_object_mode_lock_for_weight_paint(), ghash_insert_link(), lib_override_library_main_resync_on_library_indirect_level(), and vert_dissolve_add().

BLI_linklist_insert_after()

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

Definition at line 238 of file BLI_linklist.cc.

References LinkNode::link, MEM_callocN(), LinkNode::next, 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 87 of file BLI_linklist.cc.

References i, and LinkNode::next.

Referenced by bookmark_move_exec().

BLI_linklist_pop()

void void void * BLI_linklist_pop

(

LinkNode **

listp

)

Definition at line 214 of file BLI_linklist.cc.

References MEM_freeN(), and next.

Referenced by blender::draw::DRW_cache_free_old_subdiv(), gpu_free_unused_buffers(), and blender::meshintersect::remove_outer_edges_until_constraints().

BLI_linklist_pop_pool()

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

References ATTR_WARN_UNUSED_RESULT, and ptr.

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 161 of file BLI_linklist.cc.

References BLI_linklist_prepend_nlink(), MEM_mallocN(), and ptr.

Referenced by BKE_object_groups(), BLO_blendhandle_get_datablock_info(), BLO_blendhandle_get_datablock_names(), BLO_blendhandle_get_linkable_groups(), 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(), blender::draw::DRW_subdiv_cache_free(), ED_file_indexer_entries_extend_from_datablock_infos(), 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(), mesh_calc_path_region_elem(), mesh_calc_path_region_elem(), obrel_list_add(), blender::meshintersect::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 )

References ptr.

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(), layer_bucket_init(), project_paint_bleed_add_face_user(), project_paint_delayed_face_init(), project_paint_face_init(), smart_project_exec(), and vert_dissolve_add().

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.

References ptr.

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 )

References ptr.

Referenced by bm_edgenet_path_calc(), bm_edgenet_path_from_pass(), bm_edgenet_path_step(), BM_mesh_edgenet(), bm_uidwalk_facestep_begin(), bm_uidwalk_init_from_edge(), and bm_uidwalk_pass_add().

BLI_linklist_reverse()

void BLI_linklist_reverse

(

LinkNode **

listp

)

Definition at line 71 of file BLI_linklist.cc.

References next.

Referenced by BKE_modifier_calc_data_masks(), and bm_edgenet_path_calc().

BLI_linklist_sort()

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

Definition at line 322 of file BLI_linklist.cc.

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(*	cmp )(void *, const void *, const void *),
		void *	thunk )

Definition at line 330 of file BLI_linklist.cc.

References LinkNode::next.