#include <cstddef>
#include "BLI_compiler_attrs.h"
#include "BLI_compiler_compat.h"
#include "DNA_listBase.h"

Macros
#define	LISTBASE_CIRCULAR_FORWARD_BEGIN(type, lb, lb_iter, lb_init)
#define	LISTBASE_CIRCULAR_FORWARD_END(type, lb, lb_iter, lb_init)
#define	LISTBASE_CIRCULAR_BACKWARD_BEGIN(type, lb, lb_iter, lb_init)
#define	LISTBASE_CIRCULAR_BACKWARD_END(type, lb, lb_iter, lb_init)
#define	LISTBASE_FOREACH(type, var, list)
#define	LISTBASE_FOREACH_INDEX(type, var, list, index_var)
#define	LISTBASE_FOREACH_BACKWARD(type, var, list)
#define	LISTBASE_FOREACH_MUTABLE(type, var, list)
#define	LISTBASE_FOREACH_BACKWARD_MUTABLE(type, var, list)

Functions
int	BLI_findindex (const ListBase listbase, const void vlink) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(1)
int	BLI_findstringindex (const ListBase listbase, const char id, int offset) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(1)
ListBase	BLI_listbase_from_link (Link *some_link)
void *	BLI_findlink (const ListBase *listbase, int number) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(1)
void *	BLI_findlinkfrom (Link *start, int step) ATTR_WARN_UNUSED_RESULT
void *	BLI_findstring (const ListBase listbase, const char id, int offset) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(1)
void *	BLI_listbase_findafter_string (Link link, const char id, int offset) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(1)
void *	BLI_findstring_ptr (const ListBase listbase, const char id, int offset) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(1)
void *	BLI_listbase_findafter_string_ptr (Link link, const char id, int offset)
void *	BLI_findptr (const struct ListBase listbase, const void ptr, int offset) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(1)
void *	BLI_listbase_bytes_find (const ListBase listbase, const void bytes, size_t bytes_size, int offset) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(1
void void *	BLI_listbase_string_or_index_find (const ListBase listbase, const char string, size_t string_offset, int index) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(1)
void *	BLI_rfindlink (const ListBase *listbase, int number) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(1)
void *	BLI_rfindstring (const ListBase listbase, const char id, int offset) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(1)
void *	BLI_rfindstring_ptr (const ListBase listbase, const char id, int offset) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(1)
void *	BLI_rfindptr (const ListBase listbase, const void ptr, int offset) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(1)
void *	BLI_listbase_bytes_rfind (const ListBase listbase, const void bytes, size_t bytes_size, int offset) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(1
void void	BLI_freelistN (ListBase *listbase) ATTR_NONNULL(1)
void	BLI_addtail (ListBase listbase, void vlink) ATTR_NONNULL(1)
void	BLI_remlink (ListBase listbase, void vlink) ATTR_NONNULL(1)
bool	BLI_remlink_safe (ListBase listbase, void vlink) ATTR_NONNULL(1)
void *	BLI_pophead (ListBase *listbase) ATTR_NONNULL(1)
void *	BLI_poptail (ListBase *listbase) ATTR_NONNULL(1)
void	BLI_addhead (ListBase listbase, void vlink) ATTR_NONNULL(1)
void	BLI_insertlinkbefore (ListBase listbase, void vnextlink, void *vnewlink) ATTR_NONNULL(1)
void	BLI_insertlinkafter (ListBase listbase, void vprevlink, void *vnewlink) ATTR_NONNULL(1)
void	BLI_insertlinkreplace (ListBase listbase, void vreplacelink, void *vnewlink) ATTR_NONNULL(1
void void	BLI_listbase_sort (ListBase listbase, int(cmp)(const void , const void )) ATTR_NONNULL(1
void void void	BLI_listbase_sort_r (ListBase listbase, int(cmp)(void , const void , const void ), void thunk) ATTR_NONNULL(1
void void void bool	BLI_listbase_link_move (ListBase listbase, void vlink, int step) ATTR_NONNULL()
bool	BLI_listbase_move_index (ListBase *listbase, int from, int to) ATTR_NONNULL()
void	BLI_freelist (ListBase *listbase) ATTR_NONNULL(1)
int	BLI_listbase_count_at_most (const ListBase *listbase, int count_max) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(1)
BLI_INLINE bool	BLI_listbase_count_is_equal_to (const ListBase *listbase, const int count_cmp)
int	BLI_listbase_count (const ListBase *listbase) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(1)
void	BLI_freelinkN (ListBase listbase, void vlink) ATTR_NONNULL(1)
void	BLI_listbase_swaplinks (ListBase listbase, void vlinka, void *vlinkb) ATTR_NONNULL(1
void void	BLI_listbases_swaplinks (ListBase listbasea, ListBase listbaseb, void vlinka, void vlinkb) ATTR_NONNULL(2
void void void	BLI_movelisttolist (ListBase dst, ListBase src) ATTR_NONNULL(1
void void void void	BLI_movelisttolist_reverse (ListBase dst, ListBase src) ATTR_NONNULL(1
void void void void void	BLI_listbase_split_after (ListBase original_listbase, ListBase split_listbase, void *vlink) ATTR_NONNULL(1
void void void void void void	BLI_duplicatelist (ListBase dst, const ListBase src) ATTR_NONNULL(1
void void void void void void void	BLI_listbase_reverse (ListBase *lb) ATTR_NONNULL(1)
void	BLI_listbase_rotate_first (ListBase lb, void vlink) ATTR_NONNULL(1
void void	BLI_listbase_rotate_last (ListBase lb, void vlink) ATTR_NONNULL(1
void void BLI_INLINE bool	BLI_listbase_is_single (const ListBase *lb)
BLI_INLINE bool	BLI_listbase_is_empty (const ListBase *lb)
BLI_INLINE void	BLI_listbase_clear (ListBase *lb)
bool	BLI_listbase_validate (ListBase *lb)
BLI_INLINE bool	BLI_listbase_equal (const ListBase a, const ListBase b)
LinkData *	BLI_genericNodeN (void *data)
BLI_INLINE bool	operator== (const ListBase &a, const ListBase &b)
BLI_INLINE bool	operator!= (const ListBase &a, const ListBase &b)
template<typename T, typename Fn>
T *	BLI_listbase_find (const ListBase &listbase, Fn &&predicate)

Macro Definition Documentation

◆ LISTBASE_CIRCULAR_BACKWARD_BEGIN

#define LISTBASE_CIRCULAR_BACKWARD_BEGIN	(	type,
		lb,
		lb_iter,
		lb_init )

Value:

if ((lb)->last && (lb_init || (lb_init = (type)(lb)->last))) { \
  lb_iter = lb_init; \
  do {

Definition at line 352 of file BLI_listbase.h.

Referenced by BKE_workspace_layout_iter_circular(), and find_adjacent_seam().

◆ LISTBASE_CIRCULAR_BACKWARD_END

#define LISTBASE_CIRCULAR_BACKWARD_END	(	type,
		lb,
		lb_iter,
		lb_init )

Value:

} \
while ((lb_iter = (lb_iter)->prev ? (lb_iter)->prev : (type)(lb)->last), (lb_iter != lb_init)) \
  ; \
} \
((void)0)

Definition at line 356 of file BLI_listbase.h.

Referenced by BKE_workspace_layout_iter_circular(), and find_adjacent_seam().

◆ LISTBASE_CIRCULAR_FORWARD_BEGIN

#define LISTBASE_CIRCULAR_FORWARD_BEGIN	(	type,
		lb,
		lb_iter,
		lb_init )

Value:

if ((lb)->first && (lb_init || (lb_init = (type)(lb)->first))) { \
  lb_iter = (type)(lb_init); \
  do {

Does a full loop on the list, with any value acting as first (handy for cycling items)

LISTBASE_CIRCULAR_FORWARD_BEGIN(type, listbase, item, item_init)
{
    ...operate on marker...
}
LISTBASE_CIRCULAR_FORWARD_END (type, listbase, item, item_init);

Definition at line 340 of file BLI_listbase.h.

Referenced by BKE_workspace_layout_iter_circular(), ed_marker_select(), and find_adjacent_seam().

◆ LISTBASE_CIRCULAR_FORWARD_END

#define LISTBASE_CIRCULAR_FORWARD_END	(	type,
		lb,
		lb_iter,
		lb_init )

Value:

} \
while ((lb_iter = (lb_iter)->next ? (type)(lb_iter)->next : (type)(lb)->first), \
       (lb_iter != lb_init)) \
  ; \
} \
((void)0)

Definition at line 344 of file BLI_listbase.h.

Referenced by BKE_workspace_layout_iter_circular(), ed_marker_select(), and find_adjacent_seam().

◆ LISTBASE_FOREACH

#define LISTBASE_FOREACH	(	type,
		var,
		list )

Value:

for (type var = (type)((list)->first); var != nullptr; var = (type)(((Link *)(var))->next))

Link

Definition DNA_listBase.h:16

Definition at line 363 of file BLI_listbase.h.

◆ LISTBASE_FOREACH_BACKWARD

#define LISTBASE_FOREACH_BACKWARD	(	type,
		var,
		list )

Value:

for (type var = (type)((list)->last); var != nullptr; var = (type)(((Link *)(var))->prev))

Definition at line 375 of file BLI_listbase.h.

Referenced by animdata_filter_gpencil_layers_data_legacy(), animdata_filter_grease_pencil_layer_node_recursive(), animdata_filter_grease_pencil_layers_data(), armature_subdivide_exec(), BKE_animsys_nla_remap_keyframe_values(), BKE_fcurve_are_keyframes_usable(), BKE_fcurve_merge_duplicate_keys(), BKE_gpencil_layer_frame_find(), BKE_nlastrips_sort_strips(), BKE_object_copy_modifier(), BKE_reports_last_displayable(), BKE_scene_multiview_is_render_view_last(), BKE_undosys_step_find_by_name_with_type(), BKE_undosys_step_find_by_type(), BLI_listbase_bytes_rfind(), BLI_listbase_validate(), BLI_rfindptr(), BLI_rfindstring(), BLI_rfindstring_ptr(), bm_loop_normal_mark_indiv(), blender::ed::transform::bm_mesh_elems_select_get_n__internal(), box_select_exec(), blender::ui::greasepencil::LayerTreeView::build_tree(), ED_region_panels_layout_ex(), ED_region_property_search(), blender::ed::outliner::TreeElementGreasePencilNode::expand(), get_pointcache_times_for_particle(), gpencil_to_keylist(), grease_pencil_layer_group_to_keylist(), mask_duplicate_exec(), MOD_lineart_chain_feature_lines(), blender::ed::object::modifier_add(), nla_tweakmode_find_active(), nlaedit_duplicate_exec(), nlaedit_make_single_user_exec(), nlaedit_move_up_exec(), nlaedit_snap_exec(), blender::bke::greasepencil::LayerGroup::print_nodes(), psys_get_dietime_from_cache(), RE_pass_find_by_name(), rearrange_grease_pencil_channels(), rearrange_layered_action_channel_groups(), rearrange_layered_action_fcurves(), rearrange_layered_action_slots(), renderresult_set_passes_metadata(), reports_select_all(), reuse_bmain_move_id(), RNA_path_resolve_from_type_to_property(), blender::ed::greasepencil::select_frames_at(), blender::ed::greasepencil::select_frames_range(), blender::ed::greasepencil::select_frames_region(), seq_update_meta_disp_range(), blender::ed::vse::sequencer_split_exec(), ui_but_extra_operator_icon_mouse_over_get(), UI_panels_draw(), undo_history_draw_menu(), blender::ed::object::vgroup_sort_bone_hierarchy(), widget_draw_extra_icons(), wm_gizmogroup_intersectable_gizmos_to_list(), and WM_operator_last_redo().

◆ LISTBASE_FOREACH_BACKWARD_MUTABLE

#define LISTBASE_FOREACH_BACKWARD_MUTABLE	(	type,
		var,
		list )

Value:

for (type var = (type)((list)->last), *var##_iter_prev; \
     ((var != nullptr) ? ((void)(var##_iter_prev = (type)(((Link *)(var))->prev)), 1) : 0); \
     var = var##_iter_prev)

A version of LISTBASE_FOREACH_BACKWARD that supports removing the item we're looping over.

Definition at line 389 of file BLI_listbase.h.

Referenced by ambient_occlusion_node_relink(), displacement_node_insert(), do_version_alpha_over_remove_premultiply(), do_version_blur_defocus_nodes_remove_gamma(), do_version_bright_contrast_remove_premultiplied(), do_version_color_to_float_conversion(), do_version_lift_gamma_gain_srgb_to_linear(), do_version_map_value_node(), do_version_scale_node_remove_translate(), do_version_sun_beams(), do_version_texture_gradient_clamp(), do_versions_after_linking_500(), blender::ed::transform::nlatrack_truncate_temporary_tracks(), blender::bke::ntree_free_data(), update_mapping_node_inputs_and_properties(), update_vector_math_node_add_and_subtract_operators(), update_vector_math_node_average_operator(), update_vector_math_node_cross_product_operator(), update_vector_math_node_normalize_operator(), update_voronoi_node_coloring(), update_voronoi_node_crackle(), update_voronoi_node_square_distance(), version_update_node_input(), and versioning_replace_musgrave_texture_node().

◆ LISTBASE_FOREACH_INDEX

#define LISTBASE_FOREACH_INDEX	(	type,
		var,
		list,
		index_var )

Value:

for (type var = (((void)(index_var = 0)), (type)((list)->first)); var != nullptr; \

var = (type)(((Link *)(var))->next), index_var++)

A version of LISTBASE_FOREACH that supports incrementing an index variable at every step. Including this in the macro helps prevent mistakes where "continue" mistakenly skips the incrementation.

Definition at line 371 of file BLI_listbase.h.

Referenced by action_create(), blender::ed::object::add_shapekey_layers(), adduplicateflagNurb(), blender::asset_system::all_valid_asset_library_refs(), BKE_defgroup_listbase_name_find(), BKE_displist_fill(), BKE_keyblock_get_dependent_keys(), BKE_mesh_legacy_face_map_to_generic(), BKE_screen_path_from_screen_to_space(), BKE_screen_remove_unused_scredges(), BLI_scanfill_calc_self_isect(), blo_do_versions_300(), bm_to_mesh_shape(), bone_mouse_select_menu(), blender::deg::DepsgraphNodeBuilder::build_animdata_drivers(), blender::deg::DepsgraphNodeBuilder::build_object_modifiers(), blender::ed::object::shapekey::ShapeKeyTreeView::build_tree(), blender::ed::spreadsheet::ViewerPathTreeView::build_tree(), calc_shapeKeys(), blender::ed::space_node::context_path_add_node_tree_and_node_groups(), blender::animrig::versioning::convert_legacy_animato_action(), blender::animrig::convert_to_layered_action(), blender::ed::object::shapekey::ShapeKeyDragController::create_drag_data(), curve_rename_fcurves(), do_version_file_output_node(), draw_mask_layers(), ED_node_tree_path_get(), ED_node_tree_path_length(), blender::ed::outliner::TreeElementDeformGroupBase::expand(), blender::ed::outliner::TreeElementGPencilEffectBase::expand(), blender::ed::outliner::TreeElementModifierBase::expand(), blender::ed::outliner::TreeElementPoseBase::expand(), blender::ui::greasepencil::eyedropper_add_palette_color(), blender::bke::greasepencil::convert::find_used_vertex_groups(), blender::bke::MeshVertexGroupsAttributeProvider::foreach_attribute(), blender::bke::curves::foreach_vertex_group(), blender::ed::sculpt_paint::ShapeKeyData::from_object(), blender::bke::get_armature_deform_params(), blender::nodes::node_composite_cryptomatte_cc::CryptoMatteOperation::get_layers_from_image(), blender::nodes::node_composite_cryptomatte_cc::CryptoMatteOperation::get_layers_from_render(), gpu_stack_from_data_list(), GPU_stack_link_zone(), group_copy_outputs(), group_gpu_copy_inputs(), group_gpu_move_outputs(), blender::bke::is_auto_smooth_node_tree(), keylist_convert_key_columns_to_array(), blender::bke::greasepencil::convert::legacy_gpencil_to_grease_pencil(), blender::asset_system::PreferencesOnDiskAssetLibrary::library_reference(), make_duplis_particles(), MOD_lineart_gpencil_generate_v3(), blender::bke::node_rebuild_id_vector(), blender::nodes::node_shader_attribute_cc::node_shader_gpu_attribute(), blender::nodes::node_shader_geometry_cc::node_shader_gpu_geometry(), blender::nodes::node_shader_tex_coord_cc::node_shader_gpu_tex_coord(), blender::nodes::node_shader_map_range_cc::node_shader_update_map_range(), blender::bke::node_tree_blend_read_data(), blender::bke::ntree_copy_data(), ntree_shader_weight_tree_invert(), object_mouse_select_menu(), pose_visual_transform_apply_exec(), read_bone_collections(), reconstruct_retrieve_libmv_tracks(), blender::ed::asset::rna_enum_add_custom_libraries(), blender::ed::vse::sequencer_add_scene_draw(), switch_direction_exec(), ui_imageuser_slot_menu(), uiTemplateRecentFiles(), blender::bke::update_socket_declarations(), uv_select_similar_island_exec(), version_liboverride_nla_frame_start_end(), versioning_convert_node_tree_socket_lists_to_interface(), weight_sample_group_invoke(), WM_xr_action_create(), and wm_xr_session_controller_data_update().

◆ LISTBASE_FOREACH_MUTABLE

#define LISTBASE_FOREACH_MUTABLE	(	type,
		var,
		list )

Value:

for (type var = (type)((list)->first), *var##_iter_next; \
     ((var != nullptr) ? ((void)(var##_iter_next = (type)(((Link *)(var))->next)), 1) : 0); \
     var = var##_iter_next)

A version of LISTBASE_FOREACH that supports removing the item we're looping over.

Definition at line 381 of file BLI_listbase.h.

Referenced by blender::bke::action_blend_write_clear_legacy_channel_groups_listbase(), blender::bke::action_blend_write_clear_legacy_fcurves_listbase(), blender::animrig::legacy::action_fcurves_remove(), blender::ed::outliner::tree_iterator::all(), blender::ed::outliner::tree_iterator::all_open(), ANIM_armature_bonecoll_unassign(), ANIM_armature_bonecoll_unassign_all(), ANIM_armature_bonecoll_unassign_all_editbone(), ANIM_armature_bonecoll_unassign_editbone(), animdata_filter_remove_duplis(), animdata_filter_remove_invalid(), animdata_move_drivers_by_basepath(), area_region_panels_free_recursive(), BKE_action_groups_reconstruct(), BKE_area_region_panels_free(), BKE_armature_editbonelist_free(), BKE_asset_catalog_path_list_free(), BKE_autotrack_context_sync(), BKE_blender_userdef_data_free(), BKE_callback_exec(), BKE_collection_parent_relations_rebuild(), BKE_collections_child_remove_nulls(), BKE_curve_bevelList_free(), BKE_curve_bevelList_make(), BKE_gpencil_free_legacy_palette_data(), BKE_gpencil_free_strokes(), BKE_lib_override_library_id_unused_cleanup(), BKE_lib_override_library_operations_restore(), BKE_lib_override_library_resync(), BKE_nla_validate_state(), BKE_nurbList_free(), BKE_paint_free(), BKE_panel_free(), BKE_particle_system_blend_read_after_liblink(), BKE_pose_backup_free(), BKE_pose_channels_clear_with_null_bone(), BKE_screen_area_blend_read_after_liblink(), BKE_screen_area_map_free(), BKE_screen_remove_double_scrverts(), BKE_screen_remove_unused_scredges(), BKE_screen_remove_unused_scrverts(), BKE_tracking_plane_tracks_remove_point_track(), BKE_view_layer_blend_read_after_liblink(), BKE_view_layer_free_object_content(), BKE_viewer_path_clear(), BLI_box_pack_2d_fixedarea(), BLI_scanfill_calc_self_isect(), blo_do_versions_280(), blo_do_versions_290(), blo_do_versions_300(), blo_do_versions_400(), blo_do_versions_430(), blo_do_versions_500(), blo_filedata_free(), BLO_main_validate_shapekeys(), blo_read_file_internal(), BLO_update_defaults_startup_blend(), blender::ui::block_layout_free(), blender::ui::block_layout_resolve(), blender::animrig::internal::bonecoll_unassign_and_free(), blender::ed::outliner::OverrideRNAPathTreeBuilder::build_path(), blender::ed::outliner::TreeDisplayOverrideLibraryHierarchies::build_tree(), buttons_foreach_id(), buttons_free(), buttons_id_remap(), buttons_texture_context_compute(), change_input_socket_to_rotation_type(), change_output_socket_to_rotation_type(), blender::seq::channels_free(), clamp_subdivision_node_level_input(), clean_tracks_exec(), collection_blend_read_after_liblink(), collection_cycle_fix_recursive(), collection_duplicate_recursive(), collection_gobject_hash_ensure_fix(), collection_missing_parents_remove(), collection_null_children_remove(), console_blend_read_data(), blender::seq::cut_one_way_connections(), delete_marker_exec(), delete_track_exec(), blender::seq::disconnect(), blender::ed::space_node::displace_links(), do_version_bump_filter_width(), do_version_convert_to_generic_nodes(), do_version_convert_to_generic_nodes_after_linking(), do_version_normal_node_dot_product(), do_version_viewer_shortcut(), do_versions_after_linking_300(), ed_curve_delete_selected(), ED_gpencil_layer_frames_delete(), ED_gpencil_layer_frames_duplicate(), ED_masklayer_frames_delete(), ED_masklayer_frames_duplicate(), ED_node_tree_start(), ED_preview_restart_queue_work(), ed_region_draw_cb_draw(), ED_region_draw_cb_remove_by_type(), ed_surf_delete_selected(), blender::seq::edit_remove_flagged_strips(), blender::seq::editing_free(), filelist_cache_clear(), filelist_intern_free(), filelist_intern_free_main_files(), fix_geometry_nodes_object_info_scale(), folder_history_list_free(), folderlist_free(), gpu_node_graph_prune_unused(), IDP_SyncGroupTypes(), image_blend_read_data(), join_tracks_exec(), blender::animrig::keyingset_info_unregister(), blender::animrig::keyingset_infos_exit(), layer_collection_free(), lib_override_library_id_reset_do(), lib_override_library_main_resync_on_library_indirect_level(), lib_override_library_resync(), lineart_chain_get_closest_cre(), lineart_edge_cut(), link_recurs_seq(), localize(), long_id_names_ensure_unique_id_names(), main_namemap_validate_and_fix(), blender::ed::object::make_override_library_exec(), blender::ed::transform::nlatrack_truncate_temporary_tracks(), blender::ed::space_node::node_delete_exec(), blender::ed::space_node::node_delete_reconnect_exec(), blender::bke::node_free_node(), blender::ed::space_node::node_group_make_from_node_declaration(), blender::ed::space_node::node_group_make_insert_selected(), blender::ed::space_node::node_group_separate_selected(), blender::ed::space_node::node_group_ungroup(), blender::bke::node_internal_relink(), blender::ed::space_node::node_link_init(), blender::bke::node_remove_socket_ex(), blender::bke::node_remove_socket_links(), blender::bke::node_tree_blend_read_data(), node_tree_relink_with_socket_id_map(), blender::bke::node_unlink_node(), ntree_shader_copy_branch(), ntree_shader_implicit_closure_cast(), ntree_shader_pruned_unused(), ntree_shader_unlink_script_nodes(), blender::ed::outliner::outliner_do_libdata_operation_selection_set(), blender::ed::outliner::outliner_free_tree(), override_library_properties_validate(), palette_join_exec(), palette_sort_exec(), panel_delete(), particle_system_remove_all_exec(), blender::ed::transform::peelObjectsTransform(), blender::ed::vse::preview_startjob(), rearrange_animchannels_filter_visible(), blender::nodes::refresh_node_sockets_and_panels(), region_quadview_exec(), blender::ed::asset::shelf::regiondata_free(), regions_remove_invalid(), blender::ed::space_node::viewer_linking::remove_links_to_unavailable_viewer_sockets(), blender::bke::remove_unsupported_sockets(), RNA_path_resolve_from_type_to_property(), scanfill(), scene_blend_read_after_liblink(), scene_foreach_id(), scene_free_data(), scene_free_markers(), blender::ed::object::shape_key_remove_exec(), sort_linked_ids(), blender::seq::sound_equalizermodifier_free(), blender::ed::transform::special_aftertrans_update__node(), split_main_newid(), splitlist(), blender::ed::spreadsheet::spreadsheet_free(), blender::seq::strip_connections_free(), uhandle_free_list(), ui_apply_but_funcs_after(), ui_block_free_views(), ui_block_region_refresh(), UI_blocklist_free_inactive(), ui_but_extra_operator_icons_free(), UI_butstore_unregister(), UI_panels_free_instanced(), update_vector_math_node_dot_product_operator(), uvedit_pack_islands_multi(), blender::bke::greasepencil::validate_drawing_vertex_groups(), version_geometry_nodes_add_attribute_input_settings(), version_geometry_nodes_add_realize_instance_nodes(), version_geometry_nodes_extrude_smooth_propagation(), version_geometry_nodes_primitive_uv_maps(), version_geometry_nodes_replace_transfer_attribute_node(), version_geometry_nodes_use_rotation_socket(), version_liboverride_rnacollections_insertion_object(), version_liboverride_rnacollections_insertion_object_constraints(), version_node_join_geometry_for_multi_input_socket(), version_node_socket_duplicate(), version_replace_texcoord_normal_socket(), versioning_node_hue_correct_set_wrappng(), versioning_replace_splitviewer(), view_layer_bases_hash_create(), view_layer_remove_unused_lightgroups_exec(), blender::ed::space_node::viewer_linking::view_socket(), wm_clear_recent_files_exec(), WM_drag_free(), wm_draw_callbacks(), WM_event_add_fileselect(), WM_event_free_ui_handler_all(), wm_event_handler_ui_cancel_ex(), WM_event_remove_handlers_by_area(), wm_file_read_post(), wm_handlers_do_intern(), wm_history_files_free(), WM_jobs_kill_all_except(), WM_jobs_kill_all_from_owner(), WM_jobs_kill_type(), WM_keyconfig_clear(), WM_keymap_clear(), WM_main_remove_notifier_reference(), WM_paint_cursor_remove_by_type(), wm_paintcursor_draw(), wm_paintcursor_tag(), wm_surfaces_free(), wm_surfaces_iter(), wm_window_close(), wm_window_free(), wm_window_ghostwindows_remove_invalid(), wm_window_timers_delete_removed(), wm_window_timers_process(), WM_xr_action_destroy(), wm_xr_session_haptic_timers_check(), workspace_blend_read_after_liblink(), FileListEntryCache::~FileListEntryCache(), blender::bke::greasepencil::Layer::~Layer(), and blender::bke::greasepencil::LayerGroup::~LayerGroup().

Function Documentation

◆ BLI_addhead()

void BLI_addhead	(	ListBase *	listbase,
		void *	vlink )

Prepends vlink (assumed to begin with a Link) onto listbase.

Definition at line 91 of file listbase.cc.

References ListBase::first, ListBase::last, Link::next, and Link::prev.

Referenced by _bm_select_history_store_head_notest(), blender::ed::asset::shelf::activate_shelf(), area_init_type_fallback(), BKE_blender_user_menu_ensure(), BKE_displist_fill(), BKE_gpencil_layer_addnew(), BKE_nla_action_stash(), BKE_nlameta_add_strip(), BKE_nlastrips_sort_strips(), BLI_box_pack_2d_fixedarea(), bli_builddir(), blo_do_versions_280(), blo_do_versions_pre250(), blo_do_versions_userdef(), bm_loop_build(), BM_mesh_edgeloops_find_path(), bm_uidwalk_facestep_begin(), bm_uidwalk_pass_add(), BMO_error_raise(), BMW_state_add(), copy_particle_dupliob_exec(), do_version_area_change_space_to_space_action(), do_versions_after_linking_290(), ED_area_newspace(), ed_marker_duplicate_apply(), ED_spacetype_action(), ED_spacetype_buttons(), ED_spacetype_clip(), ED_spacetype_console(), ED_spacetype_file(), ED_spacetype_image(), ED_spacetype_info(), ED_spacetype_ipo(), ED_spacetype_nla(), ED_spacetype_node(), ED_spacetype_outliner(), ED_spacetype_script(), blender::ed::vse::ED_spacetype_sequencer(), ED_spacetype_statusbar(), ED_spacetype_text(), ED_spacetype_topbar(), ED_spacetype_userpref(), ED_spacetype_view3d(), ensure_view_state(), frame_cache_add(), frame_cache_touch(), gizmo_prepare_drawing(), gpencil_stroke_join_islands(), id_sort_by_name(), image_add_view(), keylist_add_or_update_column(), lineart_chain_prepend_point(), lineart_create_edges_from_isec_data(), lineart_mem_new_static_pool(), make_selection_list_nurb(), ml_addview_cb(), MOD_lineart_chain_clip_at_border(), blender::ed::transform::nlastrip_shuffle_transformed(), object_blend_read_data(), order_object_receiver_after(), order_object_receiver_before(), prependPolyLineVert(), blender::ed::spreadsheet::register_spacetype(), screen_area_spacelink_add(), blender::seq::seq_meta_stack_alloc(), swap_wm_data_for_blendfile(), text_init_data(), toolsystem_brush_type_binding_update(), blender::ed::outliner::tree_element_to_path(), ui_block_colorpicker_create(), UI_block_region_set(), ui_panel_category_active_set(), UI_popover_end(), ui_popup_block_position(), ui_popup_block_refresh(), UI_theme_init_default(), blender::ed::asset::shelf::update_active_shelf(), version_geometry_nodes_extrude_smooth_propagation(), version_geometry_nodes_primitive_uv_maps(), blender::ed::object::vgroup_sort_bone_hierarchy(), blender::ed::viewer_path::viewer_path_for_geometry_node(), WM_event_add_dropbox_handler(), WM_event_add_keymap_handler_priority(), wm_event_add_mousemove_to_head(), WM_event_add_ui_handler(), WM_gizmomaptype_ensure(), wm_handler_operator_insert(), wm_history_file_update(), wm_keymap_addon_add(), WM_toolsystem_ref_ensure(), workspace_relation_add(), and workspace_relation_ensure_updated().

◆ BLI_addtail()

void BLI_addtail	(	ListBase *	listbase,
		void *	vlink )

Appends vlink (assumed to begin with a Link) onto listbase.

Definition at line 111 of file listbase.cc.

References ListBase::first, ListBase::last, Link::next, and Link::prev.

◆ BLI_duplicatelist()

void void void void void void BLI_duplicatelist	(	ListBase *	dst,
		const ListBase *	src )

Sets dst to a duplicate of the entire contents of src. dst may be the same as src.

Referenced by blender::bke::action_copy_data(), armature_copy_data(), armature_extrude_exec(), armature_subdivide_exec(), armdef_copy(), BKE_area_region_copy(), BKE_cachefile_eval(), BKE_constraints_copy_ex(), BKE_copy_time_markers(), BKE_grease_pencil_copy_parameters(), BKE_keyingsets_copy(), BKE_lib_override_library_copy(), BKE_object_copy_particlesystem(), BKE_paint_copy(), BKE_pose_copy_data_ex(), BKE_shaderfx_copy(), BKE_stamp_data_copy(), BM_edgeloop_copy(), boid_copy_settings(), boid_duplicate_state(), cache_file_copy_data(), copy_and_update_ownership(), copy_bone_collection(), copy_bonechildren(), copy_bonecollection_membership(), copy_fmodifiers(), driver_variables_copy(), ED_armature_ebone_copy(), ED_armature_ebone_listbase_copy(), ED_markers_draw(), ED_workspace_duplicate(), folderlist_duplicate(), GPU_uniform_attr_list_copy(), graph_duplicate(), image_copy_data(), layer_aov_copy_data(), layer_collections_copy_data(), layer_lightgroup_copy_data(), lib_override_library_property_copy(), lib_override_library_resync(), metaball_copy_data(), blender::nodes::node_composite_cryptomatte_cc::node_copy_cryptomatte(), blender::ed::space_node::node_duplicate(), palette_copy_data(), particle_settings_copy_data(), scene_copy_data(), screen_data_copy(), blender::ed::vse::sequencer_write_copy_paste_file(), shapekey_copy_data(), ui_popup_block_position(), undoptcache_from_editcache(), undoptcache_to_editcache(), and blender::ed::object::vgroup_array_copy().

◆ BLI_findindex()

int BLI_findindex	(	const ListBase *	listbase,
		const void *	vlink )

Returns the position of vlink within listbase, numbering from 0, or -1 if not found.

Definition at line 586 of file listbase.cc.

References ListBase::first, and Link::next.

◆ BLI_findlink()

void * BLI_findlink	(	const ListBase *	listbase,
		int	number )

Returns the nth element of listbase, numbering from 0.

Definition at line 534 of file listbase.cc.

References ListBase::first, and Link::next.

◆ BLI_findlinkfrom()

void * BLI_findlinkfrom	(	Link *	start,
		int	step )

Returns the element before/after link that is step links away, numbering from 0. step is allowed to be negative. Returns NULL when the link is out-of-bounds.

Definition at line 564 of file listbase.cc.

References Link::next, Link::prev, and step.

Referenced by TEST().

◆ BLI_findptr()

void * BLI_findptr	(	const struct ListBase *	listbase,
		const void *	ptr,
		int	offset )

Finds the first element of listbase which contains the specified pointer value at the specified offset, returning NULL if not found.

References ATTR_WARN_UNUSED_RESULT, and ptr.

Referenced by _bm_select_history_check(), _bm_select_history_remove(), BKE_animsys_get_nla_keyframing_context(), BKE_collection_child_find(), BKE_collection_has_object_recursive(), BKE_collection_has_object_recursive_instanced(), BKE_layer_collection_sync(), BKE_scene_object_find(), blo_do_versions_290(), collection_find_parent(), collection_object_cache_fill(), edbm_fill_grid_prepare(), Freestyle::BlenderStrokeRenderer::GetStrokeShader(), blender::animrig::keyingset_find_id(), layer_collection_resync_create_recurse(), make_duplis_particle_system(), rearrange_animchannel_islands(), TEST(), undofont_free_data(), wm_gizmogroup_find_by_type(), wm_jobs_timer(), wm_jobs_timer_end(), wm_macro_modal(), workspace_layout_find_exec(), and workspace_relation_get_data_matching_parent().

◆ BLI_findstring()

void * BLI_findstring	(	const ListBase *	listbase,
		const char *	id,
		int	offset )

Finds the first element of listbase which contains the null-terminated string id at the specified offset, returning NULL if not found.

Definition at line 608 of file listbase.cc.

References LISTBASE_FOREACH, and STREQ.

Referenced by ANIM_keyingset_get_from_idname(), arg_handle_engine_set(), blender::ed::object::bake(), BKE_action_group_find_name(), BKE_addon_find(), BKE_addon_remove_safe(), BKE_asset_metadata_tag_ensure(), BKE_constraints_find_name(), BKE_effectors_create(), BKE_gpencil_layer_named_get(), BKE_gpencil_palette_ensure(), BKE_image_is_stereo(), BKE_keyblock_find_name(), BKE_keyconfig_pref_ensure(), BKE_lib_override_library_main_resync(), BKE_libblock_find_name(), BKE_mask_clipboard_paste_to_layer(), BKE_modifiers_findby_name(), BKE_packedfile_unpack_image(), BKE_pose_channel_find_name(), BKE_preferences_asset_library_find_by_name(), BKE_preferences_asset_shelf_settings_get(), BKE_preferences_extension_repo_find_by_module(), BKE_scene_multiview_is_stereo3d(), BKE_scene_multiview_num_views_get(), BKE_scene_multiview_view_filepath_get(), BKE_scene_multiview_view_suffix_get(), BKE_shaderfx_findby_name(), BKE_workspace_owner_id_check(), blo_update_defaults_scene(), BLO_update_defaults_startup_blend(), cmp_node_image_add_pass_output(), data_dir_add(), DEG_get_evaluated_view_layer(), do_version_workspaces_after_lib_link(), do_version_workspaces_create_from_screens(), do_versions_after_linking_280(), do_versions_after_linking_290(), ED_armature_ebone_find_name(), engine_render_view_layer(), blender::ed::asset::filter_matches_asset(), blender::ed::transform::findOrientationName(), FRS_do_stroke_rendering(), image_add_view(), image_save_single(), image_unpack_exec(), image_views_match_render_views(), blender::animrig::keyingset_info_find_name(), library_id_is_yet_read_main(), ml_addview_cb(), blender::seq::modifier_find_by_name(), blender::bke::node_find_node_by_name(), paste_material_nodetree_ids_relink_or_clear(), preview_get_world(), pyrna_prop_collection_subscript_str_lib_pair_ptr(), RE_engines_find(), RE_GetRenderLayer(), RE_RenderResult_is_stereo(), RE_RenderViewGetByName(), render_result_clone_passes(), screen_opengl_views_setup(), screen_render_single_layer_set(), separated_armature_fix_links(), blender::ed::vse::sequencer_write_copy_paste_file(), sound_unpack_exec(), switch_preview_floor_material(), TEST(), ui_list_ensure(), UI_panel_add_instanced(), UI_panel_category_active_find(), ui_panel_category_active_set(), UI_panel_category_find(), UI_style_get(), UI_theme_init_default(), uiTemplatePreview(), view_layer_add_used_lightgroups_exec(), wm_file_read_report(), WM_gizmotype_target_property_find(), WM_keyconfig_active(), WM_keyconfig_ensure(), WM_keyconfig_new(), wm_xr_session_controller_aim_pose_find(), and workspace_add_menu().

◆ BLI_findstring_ptr()

void * BLI_findstring_ptr	(	const ListBase *	listbase,
		const char *	id,
		int	offset )

Finds the first element of listbase which contains a pointer to the null-terminated string id at the specified offset, returning NULL if not found.

Definition at line 651 of file listbase.cc.

References LISTBASE_FOREACH, and STREQ.

Referenced by BKE_asset_catalog_path_list_has_path(), blender::ed::greasepencil::grease_pencil_layer_mask_add_exec(), liboverride_opop_find_name_lib_iterative(), RNA_def_function(), RNA_struct_find_function(), RNA_struct_type_find_property_no_base(), toolsystem_brush_type_binding_lookup(), ui_imageuser_pass_menu(), and wm_file_history_find().

◆ BLI_findstringindex()

int BLI_findstringindex	(	const ListBase *	listbase,
		const char *	id,
		int	offset )

Returns the 0-based index of the first element of listbase which contains the specified null-terminated string at the specified offset, or -1 if not found.

Definition at line 780 of file listbase.cc.

References ListBase::first, i, Link::next, and STREQ.

Referenced by BKE_image_acquire_multilayer_view_ibuf(), BKE_image_render_write(), get_multilayer_view_index(), blender::compositor::get_pass_index(), blender::compositor::get_view_index(), image_save_single(), ml_addpass_cb(), RE_WriteRenderViewsMovie(), render_image_update_pass_and_layer(), render_layer_add_pass(), UI_panel_category_index_find(), and WM_gizmo_target_property_find().

◆ BLI_freelinkN()

void BLI_freelinkN	(	ListBase *	listbase,
		void *	vlink )

Removes vlink from listbase and disposes of it. Assumes it is linked into there!

Definition at line 270 of file listbase.cc.

References BLI_remlink(), and MEM_freeN().

Referenced by _bm_select_history_remove(), ANIM_armature_bonecoll_unassign(), ANIM_armature_bonecoll_unassign_editbone(), animchannels_delete_containers(), animchannels_group_channels(), animchannels_ungroup_exec(), blender::animrig::animdata_fcurve_delete(), animdata_filter_remove_duplis(), animdata_filter_remove_invalid(), annotation_free_stroke(), BKE_asset_catalog_path_list_free(), BKE_asset_metadata_tag_remove(), BKE_collection_parent_relations_rebuild(), BKE_collections_child_remove_nulls(), BKE_constraint_apply_for_object(), BKE_constraint_apply_for_pose(), BKE_constraint_targets_flush(), BKE_freestyle_module_delete(), BKE_gpencil_free_frames(), BKE_gpencil_free_layer_masks(), BKE_gpencil_free_layers(), BKE_gpencil_layer_delete(), BKE_gpencil_layer_frame_delete(), BKE_image_packfiles(), BKE_keyingset_free_path(), BKE_keyingsets_free(), BKE_lib_override_library_property_operation_delete(), BKE_linestyle_alpha_modifier_remove(), BKE_linestyle_color_modifier_remove(), BKE_linestyle_geometry_modifier_remove(), BKE_linestyle_thickness_modifier_remove(), BKE_mesh_to_curve_nurblist(), BKE_object_delete_ptcache(), BKE_pose_backup_free(), BKE_pose_channels_clear_with_null_bone(), BKE_pose_channels_remove(), BKE_pose_remove_group(), BKE_preferences_asset_library_remove(), BKE_preferences_extension_repo_remove(), BKE_ptcache_id_clear(), BKE_scene_transform_orientation_remove(), BKE_screen_area_blend_read_after_liblink(), BKE_tracking_object_delete(), BKE_tracking_plane_tracks_remove_point_track(), BKE_vfont_data_free(), BKE_view_layer_blend_read_after_liblink(), BKE_view_layer_remove_aov(), BKE_view_layer_remove_lightgroup(), BKE_workspace_layout_remove(), blo_do_versions_250(), blo_do_versions_270(), blo_do_versions_280(), blo_do_versions_290(), blo_do_versions_300(), BM_select_history_merge_from_targetmap(), BM_select_history_validate(), bone_free(), bone_mouse_select_menu(), bpath_list_restore(), clean_tracks_exec(), clip_delete_plane_track(), clip_delete_track(), collection_blend_read_after_liblink(), collection_child_remove(), collection_gobject_hash_ensure_fix(), collection_missing_parents_remove(), collection_null_children_remove(), collection_object_remove_no_gobject_hash(), constraint_remove(), delete_marker_exec(), do_versions_remove_region(), driver_free_variable(), ED_area_newspace(), ed_marker_delete_exec(), ED_preview_restart_queue_work(), ED_region_remove(), edbm_strip_selections(), folder_history_entry_free(), folderlist_popdir(), frame_cache_remove(), gizmos_draw_list(), gpu_node_graph_prune_unused(), join_tracks_exec(), blender::animrig::keyingset_info_unregister(), blender::animrig::keyingset_infos_exit(), lib_override_library_property_delete(), lib_override_library_resync(), link_recurs_seq(), object_defgroup_remove_common(), object_mouse_select_menu(), poseAnim_mapping_free(), preferences_autoexec_remove_exec(), psys_check_group_weights(), RE_create_gp_pass(), read_library_clear_weak_links(), rearrange_animchannel_flatten_islands(), rearrange_animchannels_filter_visible(), regions_remove_invalid(), blender::seq::relations_strip_free_anim(), remove_active_keyingset_exec(), remove_fmodifier(), remove_tagged_functions(), blender::ed::transform::removeSnapPoint(), render_result_free(), separate_armature_bones(), splineik_execute_tree(), ui_region_temp_remove(), view_layer_bases_hash_create(), WM_drag_free(), wm_history_file_free(), wm_keymap_diff_update(), wm_keymap_patch(), wm_keymap_patch_update(), WM_keymap_remove_item(), WM_keymap_restore_to_default(), WM_xr_action_destroy(), WM_xr_actionmap_binding_remove(), WM_xr_actionmap_item_remove(), WM_xr_actionmap_remove(), wm_xr_session_controller_data_free(), wm_xr_session_haptic_action_remove(), wm_xr_session_haptic_timers_check(), wm_xr_session_modal_action_remove(), wm_xr_session_surface_free_data(), and workspace_blend_read_after_liblink().

◆ BLI_freelist()

void BLI_freelist ( ListBase * listbase )

Removes and disposes of the entire contents of listbase using direct free(3).

Definition at line 483 of file listbase.cc.

References BLI_listbase_clear(), ListBase::first, free(), Link::next, and next.

Referenced by bli_builddir().

◆ BLI_freelistN()

void void BLI_freelistN ( ListBase * listbase )

Removes and disposes of the entire contents of listbase using guardedalloc.

Definition at line 497 of file listbase.cc.

References BLI_listbase_clear(), ListBase::first, MEM_freeN(), Link::next, and next.

Referenced by blender::bke::action_free_data(), action_set_destroy(), actkeys_mselect_column(), ANIM_animdata_freelist(), ANIM_armature_bonecoll_reconstruct(), blender::animrig::ANIM_bonecoll_array_free(), animsys_evaluate_nla_for_flush(), animsys_evaluate_nla_for_keyframing(), apply_fcu_segment_function(), area_azone_init(), armature_fill_bones_exec(), armature_flip_names_exec(), armature_free_data(), armature_switch_direction_exec(), armdef_free(), blender::ed::transform::BIF_clearTransformOrientation(), BKE_animsys_free_nla_keyframing_context_cache(), BKE_area_region_free(), BKE_armature_bonelist_free(), BKE_autotrack_context_free(), BKE_blender_userdef_data_free(), BKE_bpath_list_free(), BKE_cachefile_eval(), BKE_collider_cache_free(), BKE_collision_relations_free(), BKE_constraints_free_ex(), BKE_cryptomatte_matte_id_to_entries(), BKE_effector_relations_free(), BKE_effectors_free(), BKE_fcurve_merge_duplicate_keys(), BKE_freestyle_config_free(), BKE_gpencil_free_data(), BKE_gpencil_free_legacy_palette_data(), BKE_image_free_views(), BKE_image_signal(), BKE_layer_collection_sync(), BKE_lib_override_library_clear(), BKE_lib_override_library_create_from_tag(), BKE_main_collections_parent_relations_rebuild(), BKE_mesh_legacy_face_map_to_generic(), BKE_mesh_to_curve_nurblist(), BKE_object_data_transfer_ex(), BKE_palette_clear(), BKE_pose_channels_free_ex(), BKE_pose_free_data_ex(), BKE_ptcache_bake(), BKE_ptcache_free_mem(), BKE_ptcache_id_clear(), BKE_ptcache_id_find(), BKE_screen_area_free(), BKE_screen_area_map_free(), BKE_spacedata_freelist(), BKE_stamp_data_free(), BKE_view_layer_free_ex(), BKE_view_layer_free_object_content(), BLI_args_destroy(), BLI_box_pack_2d_fixedarea(), BLI_threadpool_end(), blo_do_versions_250(), blo_do_versions_400(), blo_filedata_free(), blo_update_defaults_screen(), BM_edgeloop_free(), BM_mesh_data_free(), BM_select_history_clear(), boid_free_settings(), bone_free(), bone_mouse_select_menu(), btw_smooth_free_operator_data(), btw_smooth_graph_keys(), cache_file_free_data(), camera_free_data(), clear_attribute_names(), ZstdWriteWrap::close(), blender::ed::outliner::collection_duplicate_exec(), collection_free_data(), collection_object_cache_free(), blender::ed::outliner::collection_objects_select_exec(), columnselect_action_keys(), columnselect_graph_keys(), blender::ed::transform::constraintTransLim(), create_scene(), decimate_fcurve(), do_version_area_change_space_to_space_action(), do_version_layers_to_collections(), do_version_remove_lzo_and_lzma_compression(), do_version_workspaces_after_lib_link(), do_versions_after_linking_280(), DRW_smoke_exit(), ease_graph_keys(), ED_area_data_copy(), ED_armature_ebone_listbase_free(), ED_armature_edit_free(), ED_channel_list_free(), ED_markers_draw(), ED_outliner_selected_objects_get(), ED_preview_icon_render(), ED_preview_restart_queue_free(), blender::seq::editing_free(), blender::ed::object::editmode_exit_ex(), find_nearest_fcurve_vert(), free_buffers(), free_openrecent(), free_posetree(), blender::ed::vse::free_preview_job(), gaussian_smooth_free_operator_data(), gaussian_smooth_graph_keys(), get_selected_marker_positions(), get_udim_tiles(), gpu_inputs_free(), GPU_material_free(), gpu_node_free(), gpu_node_graph_free(), gpu_select_pick_cache_end(), gpu_texture_create_tile_array(), GPU_uniform_attr_list_free(), graph_free(), graph_slider_exit(), graphkeys_euler_filter_exec(), graphkeys_mselect_column(), graphview_curves_hide_exec(), graphview_curves_reveal_exec(), grease_pencil_free_data(), icon_preview_free(), IDP_FreeGroup(), image_free_data(), image_open_exec(), lattice_free_data(), lib_override_library_property_clear(), match_slope_graph_keys(), merge_nurb(), mesh_free_data(), blender::seq::meta_stack_set(), metaball_free_data(), blender::ed::object::motion_paths_recalc_selected(), blender::ed::object::motion_paths_recalc_visible(), blender::ed::object::move_to_collection_exec(), blender::ed::object::move_to_collection_invoke(), move_vertex_group_names_to_object_data(), nla_free(), nlaeval_free(), blender::ed::transform::nlastrip_shuffle_transformed(), blender::ed::space_node::node_free(), blender::nodes::node_composite_cryptomatte_cc::node_free_cryptomatte(), blender::ed::space_node::node_id_remap(), blender::bke::ntree_free_data(), ntreeCompositCryptomatteUpdateLayerNames(), ntreeShaderEndExecTree_internal(), ntreeTexEndExecTree_internal(), object_cacheIgnoreClear(), object_free_data(), object_lib_override_apply_post(), object_mouse_select_menu(), blender::ed::outliner::outliner_color_tag_set_exec(), blender::ed::outliner::outliner_item_drag_drop_invoke(), palette_free_data(), panel_delete(), particle_settings_blend_read_after_liblink(), particle_settings_free_data(), pe_get_current(), pose_clear_user_transforms_exec(), pose_flip_names_exec(), pose_propagate_exec(), poseAnim_mapping_free(), blender::ed::transform::postTrans(), blender::ed::space_node::preview_render(), blender::ed::vse::preview_startjob(), project_paint_prepare_all_faces(), blender::seq::proxy_freejob(), psys_check_group_weights(), psys_free(), psys_free_path_cache_buffers(), ptcache_extra_free(), ptcache_free_bake_all_exec(), pyrna_struct_dir(), rearrange_action_channels(), rearrange_driver_channels(), rearrange_gpencil_channels(), rearrange_grease_pencil_channels(), rearrange_layered_action_channel_groups(), rearrange_layered_action_fcurves(), rearrange_layered_action_slots(), rearrange_nla_control_channels(), rearrange_nla_tracks(), scale_from_neighbor_graph_keys(), scanfill_preprocess_self_isect(), scene_free_data(), screen_free_data(), blender::ed::vse::sequencer_add_image_strip_exec(), setflag_anim_channels(), blender::ed::object::shaderfx_link(), shear_graph_keys(), blender::ed::transform::snap_multipoints_free(), blender::ed::transform::special_aftertrans_update__object(), blender::ed::vse::strip_select_from_preview(), TEST(), TEST(), TEST(), TEST(), TEST(), timeline_draw_cache(), tracking_dopesheet_free(), tracking_objects_free(), tracking_plane_tracks_free(), tracking_tracks_free(), blender::ed::outliner::tree_element_to_path(), UI_block_free(), UI_butstore_free(), ui_imageuser_pass_menu(), UI_panel_category_clear_all(), ui_popup_block_position(), UI_style_init_default(), ui_textedit_undo_stack_destroy(), undomesh_to_editmesh(), userdef_free_keymaps(), blender::ed::object::vgroup_array_copy(), blender::draw::volume_batch_cache_clear(), blender::ed::object::volume_import_exec(), WM_drag_free(), wm_dropbox_free(), WM_gizmotype_free_ptr(), wm_main_playanim_intern(), wm_operatortype_free_macro(), WM_xr_action_set_destroy(), wm_xr_actionmap_binding_clear(), WM_xr_actionmap_clear(), wm_xr_actionmap_item_clear(), WM_xr_actionmaps_clear(), WM_xr_active_action_set_set(), wm_xr_session_surface_free_data(), workspace_add_invoke(), workspace_free_data(), AnimKeylist::~AnimKeylist(), blender::bke::CurvesGeometry::~CurvesGeometry(), blender::gpu::shader::GPUCodegen::~GPUCodegen(), SpaceType::~SpaceType(), and blender::bke::WindowManagerRuntime::~WindowManagerRuntime().

◆ BLI_genericNodeN()

LinkData * BLI_genericNodeN ( void * data )

Create a generic list node containing link to provided data.

Definition at line 922 of file listbase.cc.

References data, LinkData::data, and MEM_callocN().

Referenced by armature_flip_names_exec(), BKE_appdir_app_templates(), BKE_image_get_tile_info(), BM_mesh_region_match(), DRW_fluid_ensure_flags(), DRW_fluid_ensure_range_field(), DRW_smoke_ensure(), DRW_smoke_ensure_coba_field(), DRW_smoke_ensure_velocity(), ED_outliner_selected_objects_get(), fmodifier_subpanel_register(), frame_cache_add(), blender::gpu::shader::GPUCodegen::generate_cryptomatte(), blender::gpu::shader::GPUCodegen::generate_uniform_buffer(), get_item_transform_flags_and_fcurves(), gizmo_prepare_drawing(), gpu_batch_presets_register(), gpu_batch_storage_buffer_register(), modifier_subpanel_register(), blender::ed::object::motion_paths_recalc_selected(), blender::ed::object::motion_paths_recalc_visible(), nla_buttons_register(), blender::ed::transform::nlastrip_shuffle_transformed(), blender::ed::outliner::outliner_collect_selected_collections(), blender::ed::outliner::outliner_collect_selected_objects(), blender::ed::outliner::outliner_collect_selected_parent_collections(), pose_flip_names_exec(), blender::seq::proxy_rebuild_context(), blender::ed::object::selected_objects_get(), shaderfx_subpanel_register(), task_mempool_iter_tls_func(), ui_imageuser_pass_menu(), and undofont_from_editfont().

◆ BLI_insertlinkafter()

void BLI_insertlinkafter	(	ListBase *	listbase,
		void *	vprevlink,
		void *	vnewlink )

Inserts vnewlink immediately following vprevlink in listbase. Or, if vprevlink is NULL, puts vnewlink at the front of the list.

Definition at line 332 of file listbase.cc.

References ListBase::first, ListBase::last, Link::next, and Link::prev.

Referenced by _bm_select_history_store_after_notest(), action_groups_add_channel(), blender::bke::greasepencil::LayerGroup::add_node_after(), BKE_collection_move(), BKE_gpencil_layer_addnew(), BKE_key_sort(), BKE_keyblock_duplicate(), BKE_nlastrips_sort_strips(), BKE_nlatrack_insert_after(), BLI_listbase_link_move(), BLI_listbases_swaplinks(), blo_do_versions_260(), blo_do_versions_280(), blo_do_versions_300(), BM_edgeloop_expand(), buffer_from_list_inputs_sort(), cmp_node_image_add_pass_output(), collection_duplicate_recursive(), blender::ed::object::constraint_move_down_exec(), do_version_bbone_scale_fcurve_fix(), do_versions_add_region_if_not_found(), do_versions_after_linking_300(), do_versions_area_ensure_tool_region(), do_versions_ensure_region(), dupliob_move_down_exec(), ED_gpencil_layer_frames_duplicate(), ED_masklayer_frames_duplicate(), id_sort_by_name(), image_add_view(), keylist_add_or_update_column(), lineart_shadow_edge_cut(), mask_layer_move_exec(), ml_addview_cb(), blender::ed::object::modifier_copy(), blender::ed::object::modifier_move_to_index(), blender::bke::greasepencil::LayerGroup::move_node_top(), nlaedit_add_transition_exec(), nlaedit_split_strip_actclip(), order_collection_receiver_after(), order_object_receiver_after(), blender::ed::outliner::outliner_extract_children_from_subtree(), rearrange_island_down(), rebuild_pose_bone(), rule_move_down_exec(), scanfill_preprocess_self_isect(), blender::ed::object::shaderfx_copy_exec(), blender::ed::object::shaderfx_move_down(), blender::ed::object::skin_armature_create_exec(), state_move_down_exec(), blender::ed::vse::strip_modifier_move_exec(), target_move_down_exec(), text_has_properties_region(), txt_duplicate_line(), txt_move_lines(), UI_panel_begin(), blender::ed::viewer_path::viewer_path_for_geometry_node(), and wm_handler_operator_insert().

◆ BLI_insertlinkbefore()

void BLI_insertlinkbefore	(	ListBase *	listbase,
		void *	vnextlink,
		void *	vnewlink )

Inserts vnewlink immediately preceding vnextlink in listbase. Or, if vnextlink is NULL, puts vnewlink at the end of the list.

Definition at line 371 of file listbase.cc.

References ListBase::first, ListBase::last, Link::next, and Link::prev.

Referenced by action_groups_add_channel(), blender::ed::object::add_hook_object(), add_marker_to_cfra_elem(), blender::bke::greasepencil::LayerGroup::add_node_before(), addedgetoscanvert(), area_add_window_regions(), BKE_collection_move(), BKE_curve_bevelList_make(), BKE_gpencil_frame_addcopy(), BKE_gpencil_frame_addnew(), BKE_gpencil_stroke_delete_tagged_points(), BKE_image_add_tile(), BKE_main_mesh_legacy_convert_auto_smooth(), BKE_nlastrips_add_strip_unsafe(), BKE_nlastrips_clear_metastrip(), BKE_nlastrips_make_metas(), BKE_nlatrack_insert_before(), BKE_object_copy_modifier(), BLI_listbase_link_move(), blo_do_versions_250(), blo_do_versions_280(), blo_do_versions_pre250(), BM_edgeloop_expand(), blender::ed::object::constraint_move_up_exec(), do_version_action_editor_properties_region(), dupliob_move_up_exec(), hud_region_add(), id_sort_by_name(), insert_seam_vert_array(), keylist_add_or_update_column(), blender::bke::greasepencil::convert::legacy_object_modifier_common(), lineart_edge_cut(), lineart_shadow_edge_cut(), mask_layer_move_exec(), blender::ed::object::modifier_add(), blender::ed::object::modifier_move_to_index(), blender::bke::greasepencil::LayerGroup::move_node_bottom(), order_collection_receiver_before(), order_object_receiver_before(), rearrange_island_bottom(), rearrange_island_top(), rearrange_island_up(), rule_move_up_exec(), scanfill(), blender::ed::object::shaderfx_move_up(), state_move_up_exec(), blender::ed::vse::strip_modifier_move_exec(), target_move_up_exec(), txt_insert_buf(), txt_move_lines(), txt_split_curline(), verify_socket_template_list(), and wm_keymap_patch().

◆ BLI_insertlinkreplace()

void BLI_insertlinkreplace	(	ListBase *	listbase,
		void *	vreplacelink,
		void *	vnewlink )

Insert a link in place of another, without changing its position in the list.

Puts vnewlink in the position of vreplacelink, removing vreplacelink.

vreplacelink must be in the list.
vnewlink must not be in the list.

Referenced by IDP_ReplaceInGroup_ex(), and lib_override_library_resync().

◆ BLI_listbase_bytes_find()

void * BLI_listbase_bytes_find	(	const ListBase *	listbase,
		const void *	bytes,
		size_t	bytes_size,
		int	offset )

Finds the first element of listbase which contains the specified bytes at the specified offset, returning NULL if not found.

References ATTR_WARN_UNUSED_RESULT, and ptr.

Referenced by BKE_lib_override_library_property_operation_find(), blender::ed::object::make_override_library_exec(), and workspace_relation_ensure_updated().

◆ BLI_listbase_bytes_rfind()

void * BLI_listbase_bytes_rfind	(	const ListBase *	listbase,
		const void *	bytes,
		size_t	bytes_size,
		int	offset )

Finds the last element of listbase which contains the specified bytes at the specified offset, returning NULL if not found.

References ATTR_WARN_UNUSED_RESULT.

◆ BLI_listbase_clear()

BLI_INLINE void BLI_listbase_clear ( ListBase * lb )

Definition at line 293 of file BLI_listbase.h.

References BLI_INLINE, ListBase::first, and ListBase::last.

Referenced by blender::bke::action_blend_read_data(), blender::bke::action_blend_write_clear_legacy_channel_groups_listbase(), blender::bke::action_blend_write_clear_legacy_fcurves_listbase(), blender::bke::action_blend_write_make_legacy_channel_groups_listbase(), blender::bke::action_blend_write_make_legacy_fcurves_listbase(), blender::bke::action_copy_data(), action_groups_remove_channel(), ANIM_animdata_freelist(), blender::animrig::ANIM_bonecoll_array_copy_no_membership(), ANIM_driver_vars_copybuf_free(), ANIM_driver_vars_paste(), AnimKeylist::AnimKeylist(), area_init_type_fallback(), armature_blend_write(), bchunk_list_new(), BKE_action_groups_reconstruct(), BKE_animdata_copy_in_lib(), BKE_appdir_app_templates(), BKE_area_region_copy(), BKE_area_region_panels_free(), BKE_autotrack_context_step(), BKE_autotrack_context_sync(), BKE_blender_user_menu_item_free_list(), BKE_blender_userdef_data_free(), BKE_constraint_targets_get(), BKE_constraints_copy_ex(), BKE_curve_bevelList_free(), BKE_defgroup_copy_list(), BKE_fcurves_copy(), BKE_fcurves_free(), BKE_freestyle_config_copy(), BKE_freestyle_config_init(), BKE_gpencil_frame_duplicate(), BKE_gpencil_free_legacy_palette_data(), BKE_gpencil_free_strokes(), BKE_gpencil_layer_duplicate(), BKE_layer_collection_doversion_2_80(), BKE_linestyle_modifier_list_color_ramps(), BKE_main_clear(), BKE_modifier_blend_read_data(), BKE_nla_tracks_copy(), BKE_nla_tracks_free(), BKE_nlastrip_copy(), BKE_nlatrack_copy(), BKE_nurbList_free(), BKE_object_copy_particlesystem(), BKE_object_copy_particlesystems(), BKE_particle_system_blend_read_data(), BKE_pose_blend_read_data(), BKE_ptcache_copy_list(), BKE_reports_clear(), BKE_shaderfx_copy(), BKE_spacedata_copylist(), BKE_text_free_lines(), BKE_text_load_ex(), BKE_tracking_clipboard_free(), BKE_tracking_copy(), BKE_undosys_stack_clear(), BKE_vfontdata_char_copy(), BKE_view_layer_copy_data(), BKE_view_layer_free_object_content(), BKE_viewer_path_clear(), BKE_viewer_path_init(), BLI_args_create(), BLI_array_store_clear(), BLI_freelist(), BLI_freelistN(), BLI_scanfill_calc_ex(), BLI_scanfill_end(), BLI_scanfill_end_arena(), BLI_threadpool_init(), blo_do_versions_270(), blo_do_versions_280(), blo_do_versions_400(), blender::ui::block_layout_resolve(), bm_face_create__internal(), BM_mesh_region_match(), bm_uidwalk_clear(), bm_uidwalk_init(), bm_uidwalk_pass_add(), bmesh_edit_end(), BMW_init(), BPY_rna_props_clear_all(), blender::ed::outliner::OverrideRNAPathTreeBuilder::build_path(), buttons_foreach_id(), buttons_free(), buttons_id_remap(), buttons_texture_context_compute(), buttons_texture_users_from_context(), cache_file_blend_read_data(), cache_file_blend_write(), camera_copy_data(), collection_copy_data(), console_duplicate(), copy_bonechildren(), copy_fmodifiers(), copy_image_packedfiles(), copy_particle_edit(), curve_copy_data(), curve_to_mesh_eval_ensure(), blender::bke::CurvesGeometry::CurvesGeometry(), blender::bke::CurvesGeometry::CurvesGeometry(), direct_link_area(), direct_link_pointcache(), do_version_area_change_space_to_space_action(), do_versions_nodetree_multi_file_output_format_2_62_1(), DRW_smoke_begin_sync(), ED_area_newspace(), ED_armature_ebone_listbase_free(), ED_curve_join_objects_exec(), ED_gpencil_anim_copybuf_free(), ED_image_filesel_detect_sequences(), ED_node_tree_start(), fcurve_copy_driver(), file_space_blend_read_data(), filelist_cache_clear(), filelist_direntryarr_free(), filelist_intern_free(), filelist_readjob_startjob(), blender::bke::greasepencil::convert::find_used_vertex_groups(), folderlist_free(), free_data(), graph_space_blend_write(), graphkeys_click_insert_exec(), greasepencil_copy_data(), image_blend_read_data(), image_blend_write(), image_copy_data(), image_undosys_step_encode_init(), blender::deg::StripBackup::init_from_strip(), keylist_runtime_init_listbase(), knife_empty_list(), blender::bke::greasepencil::Layer::Layer(), layer_collection_free(), blender::bke::greasepencil::LayerGroup::LayerGroup(), lib_override_library_main_resync_on_library_indirect_level(), lineart_bounding_areas_connect_new(), lineart_destroy_render_data_keep_init(), lineart_main_load_geometries(), linestyle_copy_data(), mask_clipboard_free_ex(), mask_copy_data(), material_blend_read_data(), material_blend_write(), material_copy_data(), blender::ed::sculpt_paint::min_distance_edit::min_distance_edit_invoke(), blender::seq::modifier_clear(), movie_clip_runtime_reset(), movieclip_blend_read_data(), blender::bke::node_blend_read_data_storage(), blender::nodes::node_composite_cryptomatte_cc::node_copy_cryptomatte(), blender::bke::node_copy_with_mapping(), blender::bke::ntree_copy_data(), object_copy_data(), blender::ed::outliner::outliner_collections_children_sort(), blender::ed::outliner::outliner_duplicate(), blender::ed::outliner::outliner_sort(), blender::ed::outliner::outliner_space_blend_read_data(), panel_list_copy(), PE_create_particle_edit(), plain_text_helper(), property_search_all_tabs(), psys_thread_create_path(), ptcache_copy(), radial_control_invoke(), random_chunk_mutate_helper(), random_data_mutate_helper(), read_bone_collections(), blender::nodes::refresh_node_sockets_and_panels(), region_copylist(), blender::ed::asset::shelf::regiondata_duplicate(), blender::seq::relations_strip_free_anim(), blender::deg::StripBackup::reset(), RNA_create(), RNA_def_struct_ptr(), RNA_path_resolve_from_type_to_property(), screen_area_spacelink_add(), screen_data_copy(), blender::ed::vse::sequencer_meta_separate_exec(), sort_linked_ids(), blender::seq::sound_equalizermodifier_copy_data(), blender::seq::sound_equalizermodifier_free(), split_main_newid(), blender::ed::spreadsheet::spreadsheet_duplicate(), blender::seq::strip_connections_free(), blender::seq::strip_duplicate(), blender::ed::vse::strip_modifier_copy_exec(), blender::seq::strip_read_data_cb(), blender::animrig::tests::ArmatureBoneCollections::TearDown(), TEST(), TEST(), TEST(), TEST(), testbuffer_list_free(), testchunk_list_free(), text_copy_data(), text_init_data(), tracking_dopesheet_free(), tracking_objects_copy(), tracking_plane_tracks_copy(), tracking_tracks_copy(), txt_from_buf_for_undo(), uhandle_free_list(), ui_apply_but_funcs_after(), ui_but_extra_operator_icons_free(), ui_imageuser_pass_menu(), ui_textedit_undo_stack_create(), blender::bke::greasepencil::LayerGroup::unlink_node(), userdef_free_addons(), userdef_free_keyconfig_prefs(), userdef_free_keymaps(), version_motion_tracking_legacy_camera_object(), window_manager_blend_read_data(), wm_file_read_setup_wm_use_new(), wm_gizmogroup_free(), WM_keyconfig_clear(), WM_keymap_clear(), wm_keymap_copy(), wm_xr_actionmap_binding_copy(), wm_xr_actionmap_copy(), wm_xr_actionmap_item_copy(), world_blend_read_data(), world_blend_write(), world_copy_data(), AnimKeylist::~AnimKeylist(), Freestyle::BlenderStrokeRenderer::~BlenderStrokeRenderer(), and blender::bke::greasepencil::Layer::~Layer().

◆ BLI_listbase_count()

int BLI_listbase_count ( const ListBase * listbase )

Returns the number of elements in listbase.

Definition at line 524 of file listbase.cc.

References count, and LISTBASE_FOREACH.

◆ BLI_listbase_count_at_most()

int BLI_listbase_count_at_most	(	const ListBase *	listbase,
		int	count_max )

Returns the number of elements in listbase, up until (and including count_max)

Note: Use to avoid redundant looping.

Definition at line 511 of file listbase.cc.

References count, ListBase::first, and Link::next.

Referenced by BKE_image_multiview_index(), BKE_image_render_write_exr(), BKE_layer_collection_doversion_2_80(), BKE_palette_color_remove(), BLI_listbase_count_is_equal_to(), bm_vert_connect_select_history(), buttons_texture_context_compute(), blender::ed::space_node::draw_background_color(), get_multilayer_view_index(), blender::compositor::get_view_index(), knife_cut_face(), RE_layers_have_name(), swap_wm_data_for_blendfile(), uiblock_layer_pass_buttons(), wm_file_read_setup_wm_finalize(), and wm_file_read_setup_wm_init().

◆ BLI_listbase_count_is_equal_to()

BLI_INLINE bool BLI_listbase_count_is_equal_to	(	const ListBase *	listbase,
		const int	count_cmp )

Returns true when the number of items in listbase matches count_cmp.

Note: Use to avoid redundant looping.

Definition at line 226 of file BLI_listbase.h.

References BLI_INLINE, and BLI_listbase_count_at_most().

Referenced by BKE_image_signal(), image_load_image_file(), image_load_movie_file(), nlaedit_swap_exec(), and blender::seq::seq_render_movie_strip().

◆ BLI_listbase_equal()

BLI_INLINE bool BLI_listbase_equal	(	const ListBase *	a,
		const ListBase *	b )

Equality check for ListBase.

This only shallowly compares the ListBase itself (so the first/last pointers), and does not do any equality checks on the list items.

Definition at line 310 of file BLI_listbase.h.

References b, BLI_INLINE, ListBase::first, and ListBase::last.

Referenced by operator==().

◆ BLI_listbase_find()

template<typename T, typename Fn>

T * BLI_listbase_find	(	const ListBase &	listbase,
		Fn &&	predicate )

Definition at line 403 of file BLI_listbase.h.

References LISTBASE_FOREACH, and T.

◆ BLI_listbase_findafter_string()

void * BLI_listbase_findafter_string	(	Link *	link,
		const char *	id,
		int	offset )

Finds the first element in the listbase after the given link element which contains the null-terminated string id at the specified offset, returning nullptr if not found.

Definition at line 638 of file listbase.cc.

References Link::next, and STREQ.

Referenced by BKE_libblock_find_name().

◆ BLI_listbase_findafter_string_ptr()

void * BLI_listbase_findafter_string_ptr	(	Link *	link,
		const char *	id,
		int	offset )

Finds the first element in the listbase after the given link element which contains a pointer to the null-terminated string id at the specified offset, returning NULL if not found.

Definition at line 684 of file listbase.cc.

References Link::next, and STREQ.

Referenced by liboverride_opop_find_name_lib_iterative().

◆ BLI_listbase_from_link()

ListBase BLI_listbase_from_link ( Link * some_link )

Return a ListBase representing the entire list the given Link is in.

Definition at line 800 of file listbase.cc.

References ListBase::first, and ListBase::last.

Referenced by BKE_collection_exporter_name_set(), BKE_fmodifier_name_set(), driver_variable_unique_name(), and TEST().

◆ BLI_listbase_is_empty()

BLI_INLINE bool BLI_listbase_is_empty ( const ListBase * lb )

Definition at line 289 of file BLI_listbase.h.

References BLI_INLINE, and ListBase::first.

◆ BLI_listbase_is_single()

void void BLI_INLINE bool BLI_listbase_is_single ( const ListBase * lb )

Utility functions to avoid first/last references inline all over.

Definition at line 285 of file BLI_listbase.h.

References BLI_INLINE, ListBase::first, and ListBase::last.

Referenced by add_fmodifier(), area_calc_totrct(), area_docking_apply(), area_join_apply(), area_join_modal(), BKE_layer_collection_sync(), bm_elem_from_knife_vert(), do_version_layers_to_collections(), do_versions_after_linking_280(), ED_area_newspace(), ED_screen_draw_edges(), ED_workspace_delete(), evaluate_driver_sum(), blender::ed::spreadsheet::geometry_display_data_get(), get_best_nearest_fcurve_vert(), image_remove_tile(), blender::ed::object::move_to_collection_exec(), paste_animedit_keys(), pe_get_current(), playanim_toscreen(), pose_paste_exec(), render_view_open(), scanfill_preprocess_self_isect(), screen_maximize_area_exec(), tile_remove_poll(), WM_drag_get_item_name(), wm_handler_fileselect_do(), WM_toolsystem_update_from_context_view3d(), wm_window_close(), wm_window_decoration_style_set_from_theme(), WM_window_open(), and WM_window_title().

◆ BLI_listbase_link_move()

void void void bool BLI_listbase_link_move	(	ListBase *	listbase,
		void *	vlink,
		int	step )

Reinsert vlink relative to its current position but offset by step. Doesn't move item if new position would exceed list (could optionally move to head/tail).

Parameters

step	Absolute value defines step size, sign defines direction. E.g pass -1 to move vlink before previous, or 1 to move behind next.

Returns: If position of vlink has changed.

Definition at line 436 of file listbase.cc.

References abs, BLI_assert, BLI_findindex(), BLI_insertlinkafter(), BLI_insertlinkbefore(), BLI_remlink(), i, Link::next, Link::prev, and step.

Referenced by BKE_freestyle_module_move(), BKE_linestyle_alpha_modifier_move(), BKE_linestyle_color_modifier_move(), BKE_linestyle_geometry_modifier_move(), BKE_linestyle_thickness_modifier_move(), BLI_listbase_move_index(), cachefile_layer_move_exec(), blender::ed::object::constraint_copy_exec(), blender::ed::object::constraint_move_to_index(), blender::ed::spreadsheet::filter_reorder(), fmodifier_reorder(), FRS_move_active_lineset(), gpencil_layer_move_exec(), blender::ed::greasepencil::grease_pencil_layer_mask_reorder_exec(), blender::bke::greasepencil::LayerGroup::move_node_down(), blender::bke::greasepencil::LayerGroup::move_node_up(), palette_color_move_exec(), and blender::ed::object::vgroup_move_exec().

◆ BLI_listbase_move_index()

bool BLI_listbase_move_index	(	ListBase *	listbase,
		int	from,
		int	to )

Move the link at the index from to the position at index to.

Returns: If the move was successful.

Definition at line 467 of file listbase.cc.

References BLI_findlink(), and BLI_listbase_link_move().

Referenced by BKE_collection_exporter_move(), and blender::seq::modifier_move_to_index().

◆ BLI_listbase_reverse()

void void void void void void void BLI_listbase_reverse ( ListBase * lb )

Definition at line 836 of file listbase.cc.

References ListBase::first, ListBase::last, Link::next, next, and Link::prev.

Referenced by BM_edgeloop_flip(), lineart_chain_connect(), MOD_lineart_smooth_chains(), TEST(), TEST(), and testbuffer_run_tests().

◆ BLI_listbase_rotate_first()

void BLI_listbase_rotate_first	(	ListBase *	lb,
		void *	vlink )

Parameters

vlink Link to make first.

Referenced by bm_bridge_best_rotation(), bm_edgering_pair_order(), bridge_loop_pair(), edbm_fill_grid_prepare(), and UI_theme_init_default().

◆ BLI_listbase_rotate_last()

void void BLI_listbase_rotate_last	(	ListBase *	lb,
		void *	vlink )

Parameters

vlink Link to make last.

Referenced by get_best_nearest_fcurve_vert().

◆ BLI_listbase_sort()

void void BLI_listbase_sort	(	ListBase *	listbase,
		int(*	cmp )(const void , const void ) )

Sorts the elements of listbase into the order defined by cmp (which should return 1 if its first arg should come after its second arg). This uses insertion sort, so NOT ok for large list.

Referenced by BKE_image_sort_tiles(), BKE_mask_layer_shape_sort(), BKE_object_insert_ptcache(), BKE_studiolight_init(), bm_uidwalk_facestep_begin(), bone_mouse_select_menu(), buffer_from_list_inputs_sort(), ED_markers_draw(), blender::ed::transform::gizmo_mesh_extrude_draw_prepare(), gpu_node_graph_finalize_uniform_attrs(), gpu_texture_create_tile_array(), image_detect_frame_range(), object_mouse_select_menu(), render_result_new_from_exr(), blender::ed::transform::snap_object_project_ray_all(), blender::ed::vse::strip_select_from_preview(), TEST(), tracking_dopesheet_channels_sort(), blender::ed::object::vertex_group_sort_exec(), and blender::ed::transform::WIDGETGROUP_xform_shear_draw_prepare().

◆ BLI_listbase_sort_r()

void void void BLI_listbase_sort_r	(	ListBase *	listbase,
		int(*	cmp )(void , const void , const void *),
		void *	thunk )

References ATTR_WARN_UNUSED_RESULT, and step.

Referenced by BKE_gpencil_layer_frames_sort(), filelist_sort(), knife_make_cuts(), blender::ed::transform::posttrans_mask_clean(), scanfill_preprocess_self_isect(), and blender::ed::vse::sequencer_export_subtitles_exec().

◆ BLI_listbase_split_after()

void void void void void BLI_listbase_split_after	(	ListBase *	original_listbase,
		ListBase *	split_listbase,
		void *	vlink )

Split original_listbase after given vlink, putting the remaining of the list into given split_listbase.

Note: If vlink is NULL, it is considered as 'the item before the first item', so the whole list is moved from original_listbase to split_listbase.

Referenced by TEST().

◆ BLI_listbase_string_or_index_find()

void void * BLI_listbase_string_or_index_find	(	const ListBase *	listbase,
		const char *	string,
		size_t	string_offset,
		int	index )

Find the first item in the list that matches the given string, or the given index as fallback.

Note: The string is only used is non-NULL and non-empty.

Returns: The found item, or NULL.

Definition at line 754 of file listbase.cc.

References ListBase::first, Link::next, and STREQ.

Referenced by TEST(), version_liboverride_rnacollections_insertion_object(), and version_liboverride_rnacollections_insertion_object_constraints().

◆ BLI_listbase_swaplinks()

void BLI_listbase_swaplinks	(	ListBase *	listbase,
		void *	vlinka,
		void *	vlinkb )

Swaps vlinka and vlinkb in the list. Assumes they are both already in the list!

Referenced by BKE_keyblock_move(), blo_do_versions_300(), blender::ed::object::modifier_move_down(), blender::ed::object::modifier_move_up(), and blender::ed::transform::nlastrip_overlap_reorder().

◆ BLI_listbase_validate()

bool BLI_listbase_validate ( ListBase * lb )

Validate the integrity of a given ListBase.

Returns: true if everything is OK, false otherwise.

Definition at line 881 of file listbase.cc.

References ELEM, ListBase::first, ListBase::last, LISTBASE_FOREACH, and LISTBASE_FOREACH_BACKWARD.

Referenced by BKE_collection_validate().

◆ BLI_listbases_swaplinks()

void void BLI_listbases_swaplinks	(	ListBase *	listbasea,
		ListBase *	listbaseb,
		void *	vlinka,
		void *	vlinkb )

Swaps vlinka and vlinkb from their respective lists. Assumes they are both already in their listbasea!

◆ BLI_movelisttolist()

void void void BLI_movelisttolist	(	ListBase *	dst,
		ListBase *	src )

Moves the entire contents of src onto the end of dst.

◆ BLI_movelisttolist_reverse()

void void void void BLI_movelisttolist_reverse	(	ListBase *	dst,
		ListBase *	src )

Moves the entire contents of src at the beginning of dst.

◆ BLI_pophead()

void * BLI_pophead ( ListBase * listbase )

Removes the head from listbase and returns it.

Definition at line 252 of file listbase.cc.

References BLI_remlink(), and ListBase::first.

Referenced by BKE_displist_free(), BKE_key_free_nolib(), BKE_movieclip_free_gputexture(), BKE_object_free_modifiers(), BKE_object_free_particlesystems(), BKE_object_free_shaderfx(), BKE_ptcache_free_list(), BKE_studiolight_free(), BKE_undosys_type_free_all(), BLO_memfile_free(), BM_mesh_edgeloops_free(), bm_uidwalk_facestep_end(), do_version_free_effects_245(), EDBM_select_interior_faces(), edbm_select_similar_region_exec(), freeMetaElemlist(), get_best_nearest_fcurve_vert(), gpu_batch_presets_exit(), gpu_node_graph_free_nodes(), blender::bke::greasepencil::convert::legacy_object_modifiers(), lineart_chain_connect(), lineart_give_segment(), lineart_give_shadow_segment(), lineart_list_pop_pointer_no_free(), lineart_main_free_adjacent_data(), lineart_mem_destroy(), MOD_lineart_chain_clip_at_border(), MOD_lineart_chain_connect(), MOD_lineart_chain_split_angle(), MOD_lineart_chain_split_for_fixed_occlusion(), shapekey_free_data(), UI_blocklist_free(), wm_close_and_free(), WM_drag_free_list(), wm_event_do_notifiers(), wm_event_free_all(), WM_event_remove_handlers(), wm_main_playanim_intern(), WM_operator_stack_clear(), wm_xr_session_controller_data_free(), wm_xr_session_surface_free_data(), and blender::bke::WindowManagerRuntime::~WindowManagerRuntime().

◆ BLI_poptail()

void * BLI_poptail ( ListBase * listbase )

Removes the tail from listbase and returns it.

Definition at line 261 of file listbase.cc.

References BLI_remlink(), and ListBase::last.

Referenced by blender::animrig::tests::TEST_F(), and wm_event_free_last().

◆ BLI_remlink()

void BLI_remlink	(	ListBase *	listbase,
		void *	vlink )

Removes vlink from listbase. Assumes it is linked into there!

Warning: Does not clear the prev/next pointers of the removed vlink.

Definition at line 131 of file listbase.cc.

References ListBase::first, ListBase::last, Link::next, and Link::prev.

Referenced by act_markers_make_local_exec(), blender::animrig::legacy::action_fcurves_remove(), action_groups_remove_channel(), blender::ed::asset::shelf::activate_shelf(), actkeys_find_list_element_at_position(), ANIM_remove_driver(), blender::animrig::animdata_fcurve_delete(), animdata_move_drivers_by_basepath(), area_init_type_fallback(), blender::ed::object::bake(), BKE_addon_remove_safe(), BKE_blendfile_library_relocate(), BKE_cachefile_remove_layer(), BKE_callback_remove(), BKE_camera_background_image_remove(), BKE_collection_exporter_remove(), BKE_collection_move(), BKE_curve_bevelList_make(), BKE_freestyle_lineset_delete(), BKE_gpencil_stroke_delete_tagged_points(), BKE_image_remove_renderslot(), BKE_key_sort(), BKE_keyblock_duplicate(), BKE_keyconfig_keymap_filter_item(), BKE_libblock_management_main_remove(), BKE_mask_layer_free_list(), BKE_mask_layer_free_shapes(), BKE_mask_layer_remove(), BKE_mask_layer_shape_unlink(), BKE_mask_spline_free_list(), BKE_maskrasterize_handle_init(), BKE_modifier_remove_from_list(), BKE_nla_action_stash(), BKE_nlastrip_controlcurve_remove(), BKE_nlastrip_remove(), BKE_nlastrips_clear_metastrip(), BKE_nlastrips_make_metas(), BKE_nlastrips_sort_strips(), BKE_nlatrack_remove(), BKE_object_handle_data_update(), BKE_object_shapekey_remove(), BKE_packedfile_unpack_image(), BKE_palette_color_remove(), BKE_panel_free(), BKE_particle_system_blend_read_after_liblink(), BKE_scene_remove_render_view(), BKE_screen_area_map_blend_read_data(), BKE_screen_remove_double_scredges(), BKE_screen_remove_double_scrverts(), BKE_screen_remove_unused_scredges(), BKE_screen_remove_unused_scrverts(), BKE_studiolight_remove(), BKE_workspace_tool_remove(), BLI_array_store_state_remove(), BLI_box_pack_2d_fixedarea(), BLI_freelinkN(), BLI_listbase_link_move(), BLI_listbases_swaplinks(), BLI_pophead(), BLI_poptail(), BLI_remlink_safe(), BLI_scanfill_calc_ex(), BLI_scanfill_calc_self_isect(), blo_do_versions_280(), BM_faces_join(), BM_log_entry_drop(), BM_mesh_edgeloops_calc_order(), bm_uidwalk_facestep_free(), BMO_error_pop(), BMO_mesh_selected_remap(), BMW_state_remove(), bpy_prop_py_data_remove(), buffer_from_list_inputs_sort(), blender::ed::outliner::TreeDisplayLibraries::build_tree(), cmp_node_image_add_pass_output(), collection_duplicate_recursive(), console_blend_read_data(), console_history_free(), console_scrollback_free(), console_scrollback_prompt_end(), blender::ed::object::constraint_move_down_exec(), blender::ed::object::constraint_move_up_exec(), create_scene(), cryptomatte_remove(), blender::seq::cut_one_way_connections(), delete_exec(), delete_metaelems_exec(), delete_nurb(), direct_link_library(), blender::seq::disconnect(), dupliob_move_down_exec(), dupliob_move_up_exec(), dynamicPaint_freeSurface(), ED_area_newspace(), ED_armature_join_objects_exec(), ED_curve_add_nurbs_primitive(), ed_curve_delete_selected(), ED_curve_updateAnimPaths(), ED_node_tree_pop(), ED_region_draw_cb_exit(), ED_region_draw_cb_remove_by_type(), ED_scene_view_layer_delete(), ED_screen_user_menu_item_remove(), ed_surf_delete_selected(), ED_view3d_cursor_snap_state_free(), blender::seq::edit_move_strip_to_seqbase(), blender::seq::edit_remove_flagged_strips(), blender::seq::edit_strip_split(), blender::ed::outliner::TreeElementPoseBase::expand(), blender::bke::greasepencil::convert::AnimDataConvertor::fcurves_convert_finalize(), fcurves_path_remove_from_listbase(), filelist_file_release_entry(), filelist_intern_free_main_files(), frame_cache_touch(), get_active_fcurve_channel(), get_best_nearest_fcurve_vert(), gpencil_stroke_join_islands(), gpu_node_graph_prune_unused(), blender::ed::greasepencil::grease_pencil_layer_mask_remove_exec(), id_delete(), id_free(), id_sort_by_name(), IDP_RemoveFromGroup(), iksolver_clear_data(), iksolver_execute_tree(), image_blend_read_data(), image_free_anims(), image_free_packedfiles(), image_remove_tile(), image_update_views_format(), initialize_posetree(), join_groups_action_temp(), blender::animrig::keyingset_info_unregister(), knife_split_edge(), layer_collection_objects_sync(), layer_collection_sync(), lineart_chain_fix_ambiguous_segments(), lineart_edge_cut(), lineart_list_remove_pointer_item_no_free(), make_segment_exec(), make_selection_list_nurb(), mask_layer_move_exec(), mask_shape_key_rekey_exec(), menu_items_from_ui_create(), merge_2_nurb(), blender::seq::meta_stack_pop(), MOD_lineart_chain_connect(), MOD_lineart_chain_discard_unused(), MOD_lineart_smooth_chains(), blender::ed::object::modifier_copy(), blender::ed::object::modifier_move_to_index(), blender::seq::modifier_remove(), blender::bke::greasepencil::LayerGroup::move_node_bottom(), blender::bke::greasepencil::LayerGroup::move_node_top(), nlaedit_snap_exec(), nlaedit_strip_at_region_position(), nlaedit_swap_exec(), blender::bke::node_add_socket(), blender::ed::space_node::node_foreach_id(), blender::bke::node_free_node(), blender::ed::space_node::node_group_make_insert_selected(), blender::ed::space_node::node_group_separate_selected(), blender::ed::space_node::node_group_ungroup(), blender::ed::space_node::node_id_remap(), blender::bke::node_remove_link(), blender::bke::node_remove_socket_ex(), object_blend_read_data(), object_remove_particle_system(), blender::ed::object::object_shaderfx_remove(), order_collection_receiver_after(), order_collection_receiver_before(), order_object_receiver_after(), order_object_receiver_before(), blender::ed::outliner::outliner_extract_children_from_subtree(), blender::ed::outliner::outliner_free_tree_element(), blender::ed::outliner::outliner_make_object_parent_hierarchy(), panel_delete(), blender::interface::internal::paste_property_drivers(), blender::ed::transform::pose_grab_with_ik_clear(), blender::ed::space_node::preview_render(), blender::ed::vse::preview_startjob(), ptcache_remove_exec(), RE_engine_end_result(), RE_engines_exit(), read_libblock_undo_restore_at_old_address(), read_libblock_undo_restore_identical(), read_library_linked_ids(), rearrange_animchannel_add_to_islands(), rearrange_island_bottom(), rearrange_island_down(), rearrange_island_top(), rearrange_island_up(), rebuild_pose_bone(), blender::ed::transform::recalcData_nla(), remove_least_recently_used_panel_states(), remove_particle_dupliob_exec(), remove_particle_systems_from_object(), remove_particle_target_exec(), blender::bke::remove_unsupported_sockets(), render_result_free(), render_result_free_list(), render_result_single_layer_end(), render_result_views_free(), render_result_views_shallowdelete(), repeat_history_exec(), report_delete_exec(), blender::ed::spreadsheet::row_filter_remove_exec(), rule_del_exec(), rule_move_down_exec(), rule_move_up_exec(), scanfill(), scanfill_preprocess_self_isect(), scene_blend_read_after_liblink(), scene_free_data(), screen_delarea(), screen_opengl_views_setup(), blender::ed::vse::sequencer_meta_make_exec(), blender::ed::space_node::shader_preview_free(), shader_preview_free(), blender::ed::object::shaderfx_move_down(), blender::ed::object::shaderfx_move_up(), blender::ed::object::single_object_users_collection(), sort_linked_ids(), spacedata_cleanup_exec(), split_libdata(), split_main_newid(), splitlist(), state_del_exec(), state_move_down_exec(), state_move_up_exec(), strip_convert_transform_animation(), blender::ed::vse::strip_modifier_copy_exec(), blender::ed::vse::strip_modifier_move_exec(), blender::ed::vse::strip_modifier_remove_exec(), swap_wm_data_for_blendfile(), target_move_down_exec(), target_move_up_exec(), tracks_map_merge(), blender::bke::MeshVertexGroupsAttributeProvider::try_delete(), blender::bke::curves::try_delete_vertex_group(), txt_delete_line(), txt_move_lines(), ui_apply_but_funcs_after(), UI_blocklist_free_inactive(), UI_butstore_free(), UI_butstore_unregister(), UI_panel_begin(), ui_panel_category_active_set(), UI_popover_end(), ui_textedit_undo_push(), undofont_free_data(), undomesh_free_data(), undosys_step_free_and_unlink(), uvedit_pack_islands_multi(), blender::bke::greasepencil::validate_drawing_vertex_groups(), verify_socket_template(), version_bone_hide_property_driver(), version_geometry_nodes_extrude_smooth_propagation(), version_geometry_nodes_primitive_uv_maps(), blender::ed::object::vgroup_sort_bone_hierarchy(), WM_draw_cb_exit(), wm_event_add_mousemove_to_head(), wm_event_do_handlers(), wm_event_do_notifiers(), WM_event_free_ui_handler_all(), WM_event_remove_handlers_by_area(), WM_event_remove_keymap_handler(), WM_event_remove_model_handler(), WM_event_remove_ui_handler(), WM_gesture_end(), WM_gizmo_unlink(), wm_gizmogroup_free(), WM_gizmomaptype_group_unlink(), wm_handler_fileselect_do(), wm_handler_operator_call(), wm_handlers_do_intern(), wm_history_file_update(), wm_job_free(), WM_keyconfig_remove(), WM_keymap_remove(), wm_macro_modal(), WM_main_remove_notifier_reference(), wm_msg_remote_io_gset_key_free(), wm_msg_rna_remove_by_id(), wm_msg_rna_update_by_id(), wm_msg_static_gset_key_free(), wm_msg_subscribe_value_free(), WM_msgbus_clear_by_owner(), WM_operator_free_all_after(), wm_operator_register(), WM_paint_cursor_end(), WM_paint_cursor_remove_by_type(), wm_surface_remove(), wm_window_close(), wm_window_timers_delete_removed(), workspace_relation_ensure_updated(), workspace_relation_remove(), and ZstdWriteWrap::write().

◆ BLI_remlink_safe()

bool BLI_remlink_safe	(	ListBase *	listbase,
		void *	vlink )

Checks that vlink is linked into listbase, removing it from there if so.

Definition at line 154 of file listbase.cc.

References BLI_findindex(), and BLI_remlink().

Referenced by blender::animrig::action_fcurve_detach(), BKE_armature_editbonelist_free(), BKE_mask_spline_remove(), ED_view3d_cursor_snap_state_active_set(), blender::animrig::keyingset_info_unregister(), read_undo_move_libmain_data(), reuse_bmain_move_id(), blender::seq::sound_equalizermodifier_remove_graph(), blender::bke::greasepencil::LayerGroup::unlink_node(), and wm_event_free_and_remove_from_queue_if_valid().

◆ BLI_rfindlink()

void * BLI_rfindlink	(	const ListBase *	listbase,
		int	number )

Returns the nth-last element of listbase, numbering from 0.

Definition at line 549 of file listbase.cc.

References ListBase::last, and Link::prev.

Referenced by bpy_bmeditselseq_subscript_int(), bridge_loop_pair(), and TEST().

◆ BLI_rfindptr()

void * BLI_rfindptr	(	const ListBase *	listbase,
		const void *	ptr,
		int	offset )

Finds the last element of listbase which contains the specified pointer value at the specified offset, returning NULL if not found.

Definition at line 711 of file listbase.cc.

References LISTBASE_FOREACH_BACKWARD, and ptr.

Referenced by TEST().

◆ BLI_rfindstring()

void * BLI_rfindstring	(	const ListBase *	listbase,
		const char *	id,
		int	offset )

Finds the last element of listbase which contains the null-terminated string id at the specified offset, returning NULL if not found.

Definition at line 626 of file listbase.cc.

References LISTBASE_FOREACH_BACKWARD, and STREQ.

Referenced by BKE_undosys_stack_has_undo(), BKE_undosys_step_find_by_name(), and TEST().

◆ BLI_rfindstring_ptr()

void * BLI_rfindstring_ptr	(	const ListBase *	listbase,
		const char *	id,
		int	offset )

Finds the last element of listbase which contains a pointer to the null-terminated string id at the specified offset, returning NULL if not found.

Definition at line 666 of file listbase.cc.

References LISTBASE_FOREACH_BACKWARD, and STREQ.

◆ operator!=()

BLI_INLINE bool operator!=	(	const ListBase &	a,
		const ListBase &	b )

Definition at line 398 of file BLI_listbase.h.

References b, and BLI_INLINE.

Referenced by ccl_try_align().

◆ operator==()

BLI_INLINE bool operator==	(	const ListBase &	a,
		const ListBase &	b )

Definition at line 394 of file BLI_listbase.h.

References b, BLI_INLINE, and BLI_listbase_equal().

Macros

Functions

Macro Definition Documentation

◆ LISTBASE_CIRCULAR_BACKWARD_BEGIN

◆ LISTBASE_CIRCULAR_BACKWARD_END

◆ LISTBASE_CIRCULAR_FORWARD_BEGIN

◆ LISTBASE_CIRCULAR_FORWARD_END

◆ LISTBASE_FOREACH

◆ LISTBASE_FOREACH_BACKWARD

◆ LISTBASE_FOREACH_BACKWARD_MUTABLE

◆ LISTBASE_FOREACH_INDEX

◆ LISTBASE_FOREACH_MUTABLE

Function Documentation

◆ BLI_addhead()

◆ BLI_addtail()

◆ BLI_duplicatelist()

◆ BLI_findindex()

◆ BLI_findlink()

◆ BLI_findlinkfrom()

◆ BLI_findptr()

◆ BLI_findstring()

◆ BLI_findstring_ptr()

◆ BLI_findstringindex()

◆ BLI_freelinkN()

◆ BLI_freelist()

◆ BLI_freelistN()

◆ BLI_genericNodeN()

◆ BLI_insertlinkafter()

◆ BLI_insertlinkbefore()

◆ BLI_insertlinkreplace()

◆ BLI_listbase_bytes_find()

◆ BLI_listbase_bytes_rfind()

◆ BLI_listbase_clear()

◆ BLI_listbase_count()

◆ BLI_listbase_count_at_most()

◆ BLI_listbase_count_is_equal_to()

◆ BLI_listbase_equal()

◆ BLI_listbase_find()

◆ BLI_listbase_findafter_string()

◆ BLI_listbase_findafter_string_ptr()

◆ BLI_listbase_from_link()

◆ BLI_listbase_is_empty()

◆ BLI_listbase_is_single()

◆ BLI_listbase_link_move()

◆ BLI_listbase_move_index()

◆ BLI_listbase_reverse()

◆ BLI_listbase_rotate_first()

◆ BLI_listbase_rotate_last()

◆ BLI_listbase_sort()

◆ BLI_listbase_sort_r()

◆ BLI_listbase_split_after()

◆ BLI_listbase_string_or_index_find()

◆ BLI_listbase_swaplinks()

◆ BLI_listbase_validate()

◆ BLI_listbases_swaplinks()

◆ BLI_movelisttolist()

◆ BLI_movelisttolist_reverse()

◆ BLI_pophead()

◆ BLI_poptail()

◆ BLI_remlink()

◆ BLI_remlink_safe()

◆ BLI_rfindlink()

◆ BLI_rfindptr()

◆ BLI_rfindstring()

◆ BLI_rfindstring_ptr()

◆ operator!=()

◆ operator==()