Blender V4.3
Macros | Functions
BLI_linklist.c File Reference
Blender » BlenLib
#include <stdlib.h>
#include "MEM_guardedalloc.h"
#include "BLI_linklist.h"
#include "BLI_memarena.h"
#include "BLI_mempool.h"
#include "BLI_utildefines.h"
#include "BLI_strict_flags.h"
#include "list_sort_impl.h"

Go to the source code of this file.

Macros

#define SORT_IMPL_LINKTYPE   LinkNode
 
#define SORT_IMPL_LINKTYPE_DATA   link
 
#define SORT_IMPL_FUNC   linklist_sort_fn
 
#define SORT_IMPL_USE_THUNK
 
#define SORT_IMPL_FUNC   linklist_sort_fn_r
 

Functions

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

Detailed Description

Routines for working with single linked lists of 'links' - pointers to other data.

For double linked lists see 'BLI_listbase.h'.

Definition in file BLI_linklist.c.

Macro Definition Documentation

◆ SORT_IMPL_FUNC [1/2]

#define SORT_IMPL_FUNC   linklist_sort_fn

Definition at line 308 of file BLI_linklist.c.

◆ SORT_IMPL_FUNC [2/2]

#define SORT_IMPL_FUNC   linklist_sort_fn_r

Definition at line 308 of file BLI_linklist.c.

◆ SORT_IMPL_LINKTYPE

#define SORT_IMPL_LINKTYPE   LinkNode

Definition at line 304 of file BLI_linklist.c.

◆ SORT_IMPL_LINKTYPE_DATA

#define SORT_IMPL_LINKTYPE_DATA   link

Definition at line 305 of file BLI_linklist.c.

◆ SORT_IMPL_USE_THUNK

#define SORT_IMPL_USE_THUNK

Definition at line 313 of file BLI_linklist.c.

Referenced by list_sort_do().

Function Documentation

◆ BLI_linklist_append()

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,
MemArena * ma )

Definition at line 202 of file BLI_linklist.c.

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

◆ BLI_linklist_append_nlink()

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

Definition at line 179 of file BLI_linklist.c.

References BLI_assert, LinkNodePair::last_node, LinkNode::link, LinkNodePair::list, LinkNode::next, NULL, and ptr.

Referenced by BLI_linklist_append(), BLI_linklist_append_arena(), and BLI_linklist_append_pool().

◆ BLI_linklist_append_pool()

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

Definition at line 208 of file BLI_linklist.c.

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

◆ 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,
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 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 * 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,
BLI_mempool * mempool )

Definition at line 226 of file BLI_linklist.c.

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

◆ BLI_linklist_prepend()

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,
MemArena * ma )

Definition at line 167 of file BLI_linklist.c.

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

◆ BLI_linklist_prepend_nlink()

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

Definition at line 154 of file BLI_linklist.c.

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

Referenced by BLI_linklist_prepend(), BLI_linklist_prepend_arena(), and BLI_linklist_prepend_pool().

◆ BLI_linklist_prepend_pool()

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

Definition at line 173 of file BLI_linklist.c.

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

◆ 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