Blender  V2.93
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, 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 (struct LinkNode **listp)
 
void * BLI_linklist_pop_pool (struct LinkNode **listp, struct 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, struct 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 340 of file BLI_linklist.c.

◆ SORT_IMPL_FUNC [2/2]

#define SORT_IMPL_FUNC   linklist_sort_fn_r

Definition at line 340 of file BLI_linklist.c.

◆ SORT_IMPL_LINKTYPE

#define SORT_IMPL_LINKTYPE   LinkNode

Definition at line 330 of file BLI_linklist.c.

◆ SORT_IMPL_LINKTYPE_DATA

#define SORT_IMPL_LINKTYPE_DATA   link

Definition at line 331 of file BLI_linklist.c.

◆ SORT_IMPL_USE_THUNK

#define SORT_IMPL_USE_THUNK

Definition at line 339 of file BLI_linklist.c.

Function Documentation

◆ BLI_linklist_append()

void BLI_linklist_append ( LinkNodePair *  list_pair,
void *  ptr 
)

Definition at line 222 of file BLI_linklist.c.

References BLI_linklist_append_nlink(), MEM_mallocN, and ptr.

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

◆ BLI_linklist_append_arena()

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

Definition at line 228 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 
)

A version of append that takes the allocated link.

Definition at line 205 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 234 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 321 of file BLI_linklist.c.

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

◆ BLI_linklist_count()

int BLI_linklist_count ( const LinkNode *  list)

Definition at line 40 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 64 of file BLI_linklist.c.

References LinkNode::next, and NULL.

◆ BLI_linklist_find_last()

LinkNode* BLI_linklist_find_last ( LinkNode *  list)

Definition at line 77 of file BLI_linklist.c.

References LinkNode::next.

Referenced by mouse_mesh_uv_shortest_path_vert().

◆ BLI_linklist_free()

void BLI_linklist_free ( LinkNode *  list,
LinkNodeFreeFP  freefunc 
)

Definition at line 281 of file BLI_linklist.c.

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

Referenced by BKE_crazyspace_get_first_deform_matrices_editbmesh(), bone_mouse_select_menu(), cloth_free_edgelist(), cloth_free_errorsprings(), cloth_free_modifier(), cloth_free_modifier_extern(), cmp_node_image_verify_outputs(), collada_export(), editbmesh_calc_modifiers(), IMB_thumb_load_blend(), 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_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 295 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 309 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(), IMB_thumb_load_blend(), knifeproject_exec(), and ui_multibut_free().

◆ BLI_linklist_index()

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

Definition at line 51 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 mouse_mesh_uv_shortest_path_vert().

◆ BLI_linklist_insert_after()

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

Definition at line 264 of file BLI_linklist.c.

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

Referenced by mouse_mesh_uv_shortest_path_vert().

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

References LinkNode::next, and NULL.

Referenced by bookmark_move_exec().

◆ BLI_linklist_pop()

void* BLI_linklist_pop ( struct LinkNode **  listp)

Definition at line 240 of file BLI_linklist.c.

References MEM_freeN, and next.

Referenced by flatten_group_do(), gpu_free_unused_buffers(), menu_items_from_ui_create(), and node_group_ungroup().

◆ BLI_linklist_pop_pool()

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

Definition at line 252 of file BLI_linklist.c.

References BLI_mempool_free(), and next.

◆ BLI_linklist_prepend()

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

Definition at line 184 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(), BLO_blendhandle_get_previews(), BM_face_triangulate(), BM_mesh_calc_path_edge(), BM_mesh_calc_path_face(), 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(), flatten_group_do(), image_free_gpu(), knifeproject_poly_from_object(), lineart_gpencil_bake_common(), menu_items_from_ui_create(), menu_types_add_from_keymap_items(), mesh_calc_path_region_elem(), node_group_ungroup(), obrel_list_add(), and ui_multibut_add().

◆ BLI_linklist_prepend_arena()

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

Definition at line 190 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 
)

A version of prepend that takes the allocated link.

Definition at line 177 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 196 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 87 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 348 of file BLI_linklist.c.

References LinkNode::next.

◆ BLI_linklist_sort_r()

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

Definition at line 356 of file BLI_linklist.c.

References LinkNode::next.

Generated on Tue Jan 31 2023 14:37:24 for Blender by  doxygen 1.9.1