Blender V4.3
Classes | Macros | Typedefs | Functions
BLI_linklist.h File Reference
Blender » BlenLib
#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, (LinkNode *)alloca(sizeof(LinkNode)))
 
#define BLI_linklist_append_alloca(list_pair, ptr)    BLI_linklist_append_nlink(list_pair, ptr, (LinkNode *)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, 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 )    BLI_linklist_append_nlink(list_pair, ptr, (LinkNode *)alloca(sizeof(LinkNode)))

Definition at line 93 of file BLI_linklist.h.

◆ BLI_linklist_prepend_alloca

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

Definition at line 91 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_opengl_select_ex().

Typedef Documentation

◆ LinkNode

typedef struct LinkNode LinkNode

◆ LinkNodeApplyFP

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

Definition at line 21 of file BLI_linklist.h.

◆ LinkNodeFreeFP

typedef void(* LinkNodeFreeFP) (void *link)

Definition at line 20 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.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(), 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 )

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.

◆ 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 295 of file BLI_linklist.c.

◆ BLI_linklist_count()

int BLI_linklist_count ( const LinkNode * list)

Definition at line 24 of file BLI_linklist.c.

References len.

Referenced by bm_uidwalk_pass_add(), collada_export(), and filelist_readjob_list_lib().

◆ BLI_linklist_find()

LinkNode * BLI_linklist_find ( LinkNode * list,
int index )

Definition at line 48 of file BLI_linklist.c.

References NULL.

◆ BLI_linklist_find_last()

LinkNode * BLI_linklist_find_last ( LinkNode * list)

Definition at line 61 of file BLI_linklist.c.

References LinkNode::next.

◆ BLI_linklist_free()

void BLI_linklist_free ( LinkNode * list,
LinkNodeFreeFP freefunc )

Definition at line 255 of file BLI_linklist.c.

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

Referenced by 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(), collada_export(), 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.c.

References BLI_mempool_free(), 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.c.

References 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.c.

References 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(), 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.c.

References LinkNode::link, MEM_mallocN, LinkNode::next, 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 87 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 214 of file BLI_linklist.c.

References MEM_freeN(), and next.

Referenced by blender::draw::DRW_cache_free_old_subdiv(), flatten_group_do(), gpu_free_unused_buffers(), 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 161 of file BLI_linklist.c.

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(), 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(), mesh_calc_path_region_elem(), 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(), 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.

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_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.c.

References LinkNode::next, 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(* cmp )(const void *, const void *) )

Definition at line 322 of file BLI_linklist.c.

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.c.

Generated on Thu Feb 6 2025 07:36:39 for Blender by  doxygen 1.11.0