 |
Blender V5.0
|
|
Blender V5.0
|
Go to the source code of this file.
Classes | |
| struct | GHashIterator |
| struct | GHashIterState |
| struct | _gh_Entry |
| struct | GSetIterator |
| struct | GHashPair |
Macros | |
| #define | _GHASH_INTERNAL_ATTR |
GHash/GSet Macros | |
| #define | GHASH_FOREACH_BEGIN(type, var, what) |
| #define | GHASH_FOREACH_END() |
| #define | GSET_FOREACH_BEGIN(type, var, what) |
| #define | GSET_FOREACH_END() |
Typedefs | |
GSet Types | |
A "set" implementation (unordered collection of unique elements). Internally this is a 'GHash' without any keys, which is why this API's are in the same header & source file. | |
| typedef struct GSet | GSet |
| typedef GHashHashFP | GSetHashFP |
| typedef GHashCmpFP | GSetCmpFP |
| typedef GHashKeyFreeFP | GSetKeyFreeFP |
| typedef GHashKeyCopyFP | GSetKeyCopyFP |
| typedef GHashIterState | GSetIterState |
GHash Iterator | |
| #define | _gh_Entry void |
| #define | GHASH_ITER(gh_iter_, ghash_) |
| #define | GHASH_ITER_INDEX(gh_iter_, ghash_, i_) |
| GHashIterator * | BLI_ghashIterator_new (GHash *gh) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT |
| void | BLI_ghashIterator_init (GHashIterator *ghi, GHash *gh) |
| void | BLI_ghashIterator_free (GHashIterator *ghi) |
| void | BLI_ghashIterator_step (GHashIterator *ghi) |
| BLI_INLINE void * | BLI_ghashIterator_getKey (GHashIterator *ghi) ATTR_WARN_UNUSED_RESULT |
| BLI_INLINE void * | BLI_ghashIterator_getValue (GHashIterator *ghi) ATTR_WARN_UNUSED_RESULT |
| BLI_INLINE void ** | BLI_ghashIterator_getValue_p (GHashIterator *ghi) ATTR_WARN_UNUSED_RESULT |
| BLI_INLINE bool | BLI_ghashIterator_done (const GHashIterator *ghi) ATTR_WARN_UNUSED_RESULT |
GSet Iterator | |
| #define | GSET_ITER(gs_iter_, gset_) |
| #define | GSET_ITER_INDEX(gs_iter_, gset_, i_) |
| typedef struct GSetIterator | GSetIterator |
| BLI_INLINE GSetIterator * | BLI_gsetIterator_new (GSet *gs) |
| BLI_INLINE void | BLI_gsetIterator_init (GSetIterator *gsi, GSet *gs) |
| BLI_INLINE void | BLI_gsetIterator_free (GSetIterator *gsi) |
| BLI_INLINE void * | BLI_gsetIterator_getKey (GSetIterator *gsi) |
| BLI_INLINE void | BLI_gsetIterator_step (GSetIterator *gsi) |
| BLI_INLINE bool | BLI_gsetIterator_done (const GSetIterator *gsi) |
GHash Types | |
| enum | { GHASH_FLAG_ALLOW_DUPES = (1 << 0) , GHASH_FLAG_ALLOW_SHRINK = (1 << 1) } |
| typedef unsigned int(* | GHashHashFP) (const void *key) |
| typedef bool(* | GHashCmpFP) (const void *a, const void *b) |
| typedef void(* | GHashKeyFreeFP) (void *key) |
| typedef void(* | GHashValFreeFP) (void *val) |
| typedef void *(* | GHashKeyCopyFP) (const void *key) |
| typedef void *(* | GHashValCopyFP) (const void *val) |
| typedef struct GHash | GHash |
| typedef struct GHashIterator | GHashIterator |
| typedef struct GHashIterState | GHashIterState |
GHash is a hash-map implementation (unordered key, value pairs).
This is also used to implement a 'set' (see GSet below).
Definition in file BLI_ghash.h.
| #define _gh_Entry void |
Definition at line 315 of file BLI_ghash.h.
Referenced by BLI_ghashIterator_getKey(), BLI_ghashIterator_getValue(), and BLI_ghashIterator_getValue_p().
| #define _GHASH_INTERNAL_ATTR |
Definition at line 19 of file BLI_ghash.h.
| #define BLI_ghashutil_inthash | ( | key | ) |
Definition at line 576 of file BLI_ghash.h.
Referenced by blender::ed::object::dupliobject_instancer_hash().
| #define BLI_ghashutil_inthash_v4 | ( | key | ) |
Definition at line 587 of file BLI_ghash.h.
| #define BLI_ghashutil_inthash_v4_cmp BLI_ghashutil_uinthash_v4_cmp |
Definition at line 598 of file BLI_ghash.h.
Referenced by BM_mesh_intersect(), and erot_gset_new().
| #define BLI_ghashutil_inthash_v4_murmur | ( | key | ) |
Definition at line 592 of file BLI_ghash.h.
| #define BLI_ghashutil_inthash_v4_p ((GSetHashFP)BLI_ghashutil_uinthash_v4) |
Definition at line 589 of file BLI_ghash.h.
Referenced by BM_mesh_intersect(), and erot_gset_new().
| #define BLI_ghashutil_inthash_v4_p_murmur ((GSetHashFP)BLI_ghashutil_uinthash_v4_murmur) |
Definition at line 595 of file BLI_ghash.h.
| #define BLI_ghashutil_strhash | ( | key | ) |
Definition at line 570 of file BLI_ghash.h.
Referenced by do_map(), idkey_hash(), and modify_mesh().
| #define BLI_ghashutil_uinthash_v4_p ((GSetHashFP)BLI_ghashutil_uinthash_v4) |
Definition at line 590 of file BLI_ghash.h.
Referenced by TEST().
| #define BLI_ghashutil_uinthash_v4_p_murmur ((GSetHashFP)BLI_ghashutil_uinthash_v4_murmur) |
Definition at line 596 of file BLI_ghash.h.
Referenced by TEST().
| #define GHASH_FOREACH_BEGIN | ( | type, | |
| var, | |||
| what ) |
Definition at line 520 of file BLI_ghash.h.
| #define GHASH_FOREACH_END | ( | ) |
Definition at line 526 of file BLI_ghash.h.
| #define GHASH_ITER | ( | gh_iter_, | |
| ghash_ ) |
Definition at line 318 of file BLI_ghash.h.
Referenced by _bmo_slot_copy(), armature_dissolve_selected_exec(), BKE_palette_from_hash(), BKE_vfont_data_free(), BLI_array_store_is_valid(), BM_mesh_intersect(), bm_uidwalk_pass_add(), bm_uidwalk_rehash(), bmo_planar_faces_exec(), BMO_slot_map_to_flag(), bmo_weld_verts_exec(), BPY_rna_exit(), bpy_slot_to_py(), blender::ed::object::data_xform_container_update_all(), ED_curve_keyindex_hash_duplicate(), edbm_face_split_by_edges_exec(), IMB_moviecache_get_cache_segments(), joined_armature_fix_animdata_cb(), knife_add_cut(), lib_override_library_remap(), blender::ed::transform::mesh_customdatacorrect_restore(), modify_mesh(), stitch_init(), text_autocomplete_build(), and uv_sculpt_stroke_init().
| #define GHASH_ITER_INDEX | ( | gh_iter_, | |
| ghash_, | |||
| i_ ) |
Definition at line 322 of file BLI_ghash.h.
Referenced by bm_mesh_region_match_pair(), and wm_gizmomap_select_all_intern().
| #define GSET_FOREACH_BEGIN | ( | type, | |
| var, | |||
| what ) |
Definition at line 531 of file BLI_ghash.h.
| #define GSET_FOREACH_END | ( | ) |
Definition at line 537 of file BLI_ghash.h.
| #define GSET_ITER | ( | gs_iter_, | |
| gset_ ) |
Definition at line 468 of file BLI_ghash.h.
Referenced by BM_mesh_intersect(), bmo_grid_fill_exec(), cachefile_handle_free(), blender::ed::transform::recalcData_pose(), similar_edge_select_exec(), similar_face_select_exec(), blender::ed::transform::special_aftertrans_update__pose(), uv_rip_object(), uv_rip_pairs_calc_center_and_direction(), and uv_rip_single_from_loop().
| #define GSET_ITER_INDEX | ( | gs_iter_, | |
| gset_, | |||
| i_ ) |
Definition at line 472 of file BLI_ghash.h.
Referenced by BKE_fcurves_calc_keyed_frames_ex(), and bmo_subdivide_edgering_exec().
| typedef struct GHash GHash |
Definition at line 39 of file BLI_ghash.h.
returns false when equal
Definition at line 33 of file BLI_ghash.h.
Definition at line 31 of file BLI_ghash.h.
| typedef struct GHashIterator GHashIterator |
| typedef struct GHashIterState GHashIterState |
| typedef void *(* GHashKeyCopyFP) (const void *key) |
Definition at line 36 of file BLI_ghash.h.
| typedef void(* GHashKeyFreeFP) (void *key) |
Definition at line 34 of file BLI_ghash.h.
| typedef struct GHashPair GHashPair |
| typedef void *(* GHashValCopyFP) (const void *val) |
Definition at line 37 of file BLI_ghash.h.
| typedef void(* GHashValFreeFP) (void *val) |
Definition at line 35 of file BLI_ghash.h.
Definition at line 337 of file BLI_ghash.h.
Definition at line 340 of file BLI_ghash.h.
Definition at line 339 of file BLI_ghash.h.
| typedef struct GSetIterator GSetIterator |
Use a GSet specific type so we can cast but compiler sees as different
Definition at line 344 of file BLI_ghash.h.
Definition at line 342 of file BLI_ghash.h.
Definition at line 341 of file BLI_ghash.h.
| anonymous enum |
| Enumerator | |
|---|---|
| GHASH_FLAG_ALLOW_DUPES | |
| GHASH_FLAG_ALLOW_SHRINK | |
Definition at line 51 of file BLI_ghash.h.
| void BLI_ghash_clear | ( | GHash * | gh, |
| GHashKeyFreeFP | keyfreefp, | ||
| GHashValFreeFP | valfreefp ) |
Wraps BLI_ghash_clear_ex with zero entries reserved.
Definition at line 855 of file BLI_ghash.cc.
References BLI_ghash_clear_ex().
Referenced by BKE_lib_override_library_clear(), BKE_main_idmap_clear(), BKE_sim_debug_data_clear(), BLI_gset_clear(), bm_uidwalk_clear(), bm_uidwalk_facestep_begin(), bm_uidwalk_pass_add(), bmo_planar_faces_exec(), filelist_clear_ex(), filelist_clear_main_files(), mask_clipboard_free_ex(), and multi_small_ghash_tests_one().
| void BLI_ghash_clear_ex | ( | GHash * | gh, |
| GHashKeyFreeFP | keyfreefp, | ||
| GHashValFreeFP | valfreefp, | ||
| unsigned int | nentries_reserve ) |
Reset gh clearing all entries.
| keyfreefp | Optional callback to free the key. |
| valfreefp | Optional callback to free the value. |
| nentries_reserve | Optionally reserve the number of members that the hash will hold. |
Definition at line 842 of file BLI_ghash.cc.
References BLI_mempool_clear_ex(), GHash::entrypool, ghash_buckets_reset(), and ghash_free_cb().
Referenced by BLI_ghash_clear(), BLI_gset_clear_ex(), collection_gobject_hash_ensure_fix(), and filelist_cache_clear().
| GHash * BLI_ghash_copy | ( | const GHash * | gh, |
| GHashKeyCopyFP | keycopyfp, | ||
| GHashValCopyFP | valcopyfp ) |
Copy given GHash. Keys and values are also copied if relevant callback is provided, else pointers remain the same.
Definition at line 691 of file BLI_ghash.cc.
References ghash_copy().
Referenced by BKE_vfontdata_copy(), and TEST().
| bool BLI_ghash_ensure_p | ( | GHash * | gh, |
| void * | key, | ||
| void *** | r_val ) |
Ensure key is exists in gh.
This handles the common situation where the caller needs ensure a key is added to gh, constructing a new value in the case the key isn't found. Otherwise use the existing value.
Such situations typically incur multiple lookups, however this function avoids them by ensuring the key is added, returning a pointer to the value so it can be used or initialized by the caller.
Definition at line 752 of file BLI_ghash.cc.
References BLI_mempool_alloc(), e, GHash::entrypool, ghash_bucket_index(), ghash_insert_ex_keyonly_entry(), ghash_keyhash(), ghash_lookup_entry_ex(), and hash.
Referenced by BKE_icon_set(), BKE_main_idmap_create(), BKE_main_idmap_insert_id(), BKE_main_relations_create(), bke_view_layer_verify_aov_cb(), bm_face_region_pivot_edge_find(), bm_uidwalk_facestep_begin(), bm_uidwalk_pass_add(), bmo_planar_faces_exec(), bmo_weld_verts_exec(), ccd_build_deflector_hash_single(), collection_gobject_hash_create(), collection_gobject_hash_ensure_fix(), collection_gobject_hash_update_object(), collection_object_add(), blender::ed::object::data_xform_container_item_ensure(), edge_isect_ls_ensure(), ghash_insert_face_edge_link(), ghash_insert_link(), layer_collection_objects_sync(), lib_override_group_tag_data_object_to_collection_init_collection_process(), lib_override_resync_tagging_finalize(), main_relations_create_idlink_cb(), blender::ed::object::make_object_duplilist_real(), blender::ed::transform::mesh_customdatacorrect_init_vert(), modify_mesh(), nlaevalchan_verify(), and view_layer_bases_hash_create().
| bool BLI_ghash_ensure_p_ex | ( | GHash * | gh, |
| const void * | key, | ||
| void *** | r_key, | ||
| void *** | r_val ) |
A version of BLI_ghash_ensure_p that allows caller to re-assign the key. Typically used when the key is to be duplicated.
Definition at line 768 of file BLI_ghash.cc.
References BLI_mempool_alloc(), e, GHash::entrypool, ghash_bucket_index(), ghash_insert_ex_keyonly_entry(), ghash_keyhash(), ghash_lookup_entry_ex(), and hash.
Referenced by BKE_previewimg_cached_ensure(), nlaevalchan_verify_key(), and scene_get_depsgraph_p().
Sets a GHash flag.
Definition at line 872 of file BLI_ghash.cc.
References flag, and GHash::flag.
Referenced by BM_mesh_bevel(), TEST(), and TEST().
| void BLI_ghash_free | ( | GHash * | gh, |
| GHashKeyFreeFP | keyfreefp, | ||
| GHashValFreeFP | valfreefp ) |
Frees the GHash and its members.
| gh | The GHash to free. |
| keyfreefp | Optional callback to free the key. |
| valfreefp | Optional callback to free the value. |
Definition at line 860 of file BLI_ghash.cc.
References BLI_assert, BLI_mempool_destroy(), BLI_mempool_len(), GHash::buckets, GHash::entrypool, ghash_free_cb(), MEM_freeN(), and GHash::nentries.
Referenced by armature_dissolve_selected_exec(), BKE_addon_pref_type_free(), BKE_armature_bone_hash_free(), BKE_collection_delete(), BKE_curve_editNurb_keyIndex_free(), BKE_fcurve_pathcache_destroy(), BKE_icons_free(), BKE_keyconfig_pref_type_free(), BKE_lib_override_library_free(), BKE_main_collection_sync_remap(), BKE_main_idmap_destroy(), BKE_main_relations_free(), BKE_nlastrip_validate_name(), BKE_object_defgroup_validmap_get(), BKE_object_material_remap_calc(), BKE_pose_channels_hash_free(), BKE_preview_images_free(), BKE_scene_free_depsgraph_hash(), BKE_scene_undo_depsgraphs_restore(), BKE_sim_debug_data_free(), BKE_vfont_data_free(), BKE_view_layer_free_object_content(), BKE_view_layer_verify_aov(), BLI_args_destroy(), BLI_array_store_is_valid(), BLI_gset_free(), blo_cache_storage_end(), bm_edgering_pair_calc(), bm_edgering_pair_store_free(), bm_face_region_pivot_edge_find(), BM_mesh_bevel(), BM_mesh_edgesplit(), BM_mesh_intersect(), BM_mesh_remap(), bm_uidwalk_free(), bmo_extrude_discrete_faces_exec(), bmo_extrude_vert_indiv_exec(), bmo_inset_region_exec(), bmo_mesh_copy(), bmo_op_slots_free(), bmo_planar_faces_exec(), bmo_triangle_fill_exec(), bmo_weld_verts_exec(), BPY_rna_exit(), LibOverrideGroupTagData::clear(), collection_free_data(), blender::ed::transform::createTransObject(), blender::ed::object::data_xform_container_destroy(), discard_stabilization_working_context(), DNA_sdna_alias_data_ensure(), DNA_sdna_free(), ED_armature_join_objects_exec(), edbm_face_split_by_edges_exec(), filelist_free(), free_scratch(), fsmenu_xdg_user_dirs_free(), IMB_moviecache_free(), int4_ghash_tests(), int_ghash_tests(), knife_add_cut(), knifetool_exit_ex(), lib_override_library_main_resync_on_library_indirect_level(), lib_override_library_resync(), make_duplis_font(), blender::ed::object::make_object_duplilist_real(), make_structDNA(), mask_clipboard_free_ex(), blender::ed::transform::mesh_customdatacorrect_free(), mesh_get_x_mirror_faces(), mesh_undostep_reference_elems_from_objects(), modify_mesh(), multi_small_ghash_tests(), nlaeval_free(), palette_extract_img_exec(), randint_ghash_tests(), RNA_free(), scanfill_preprocess_self_isect(), state_delete(), stitch_init(), str_ghash_tests(), TEST(), TEST(), TEST(), TEST(), TEST(), text_autocomplete_free(), tracking_copy_context_delete(), tracks_map_free(), uv_sculpt_stroke_init(), wm_gizmomap_select_all_intern(), Freestyle::BlenderStrokeRenderer::~BlenderStrokeRenderer(), FileListEntryCache::~FileListEntryCache(), and blender::geometry::ParamHandle::~ParamHandle().
| bool BLI_ghash_haskey | ( | const GHash * | gh, |
| const void * | key ) |
Definition at line 819 of file BLI_ghash.cc.
References ghash_lookup_entry().
Referenced by BKE_collection_object_replace(), BKE_nlastrip_validate_name(), blo_cache_storage_entry_register(), bm_edgering_pair_interpolate(), bm_face_region_pivot_edge_find(), bm_uidwalk_facestep_begin(), bm_uidwalk_pass_add(), bm_vert_is_uid_connect(), ED_armature_bone_rename(), ghash_insert_ex(), ghash_insert_ex_keyonly(), ghash_insert_ex_keyonly_entry(), lib_override_library_main_resync_on_library_indirect_level(), lib_override_library_resync(), modify_mesh(), palette_extract_img_exec(), and str_ghash_tests().
| void BLI_ghash_insert | ( | GHash * | gh, |
| void * | key, | ||
| void * | val ) |
Insert a key/value pair into the gh.
Definition at line 707 of file BLI_ghash.cc.
References ghash_insert().
Referenced by _bmo_slot_copy(), add_hit_to_facehits(), armature_bone_from_name_insert_recursive(), armature_dissolve_selected_exec(), attach_stabilization_baseline_data(), bevel_vert_construct(), BKE_addon_pref_type_add(), BKE_collection_object_replace(), BKE_fcurve_pathcache_create(), BKE_icon_delete_unmanaged(), BKE_keyconfig_pref_type_add(), BKE_lib_override_library_property_get(), BKE_lib_override_library_property_rna_path_change(), BKE_library_make_local(), BKE_main_idmap_insert_id(), BKE_main_idmap_lookup_name(), BKE_mask_clipboard_copy_from_layer(), BKE_nlastrip_validate_name(), BKE_object_defgroup_validmap_get(), BKE_pose_channel_ensure(), BKE_pose_channels_hash_ensure(), BKE_previewimg_cached_thumbnail_read(), BKE_scene_undo_depsgraphs_extract(), BKE_vfontdata_char_from_freetypefont(), blo_cache_storage_entry_register(), bm_edgering_pair_calc(), bm_edgering_pair_store_create(), bm_isect_edge_tri(), BM_mesh_edgesplit(), BM_mesh_intersect_edges(), BM_mesh_remap(), BM_select_history_map_create(), bm_uidwalk_init_from_edge(), bm_uidwalk_pass_add(), bm_uidwalk_rehash_facelinks(), bmo_edge_copy(), BMO_slot_map_insert(), bmo_triangle_fill_exec(), bmo_vert_copy(), bmo_weld_verts_exec(), blender::ed::transform::createTransObject(), debug_data_insert(), DNA_sdna_alias_data_ensure_structs_map(), DNA_sdna_patch_struct(), ED_armature_bone_rename(), ED_armature_join_objects_exec(), ED_curve_keyindex_hash_duplicate(), filelist_entry_select_set(), filelist_file_cache_block_create(), filelist_file_ex(), find_family_object(), fsmenu_xdg_user_dirs_parse(), get_bm_knife_edge(), get_bm_knife_vert(), icon_create(), init_editNurb_keyIndex(), init_structDNA(), int4_ghash_tests(), int_ghash_tests(), internalAdd(), keyIndex_swap(), keyIndex_updateCV(), knife_get_face_kedges(), lib_override_library_resync(), blender::ed::transform::mesh_customdatacorrect_init_vert(), mesh_get_x_mirror_faces(), mesh_undostep_reference_elems_from_objects(), modify_mesh(), multi_small_ghash_tests_one(), override_library_rna_path_mapping_ensure(), palette_extract_img_exec(), randint_ghash_tests(), record_face_kind(), register_uv_face(), Freestyle::BlenderStrokeRenderer::RenderStrokeRepBasic(), rna_brna_structs_add(), RNA_def_struct_identifier(), RNA_init(), set_lowest_face_tri(), stitch_init(), str_ghash_tests(), TEST(), TEST(), TEST(), TEST(), TEST(), text_autocomplete_build(), tracking_plane_tracks_copy(), tracking_tracks_copy(), tracks_map_insert(), blender::geometry::uv_prepare_pin_index(), uv_sculpt_stroke_init(), and WM_gizmomap_gizmo_hash_new().
| GHash * BLI_ghash_int_new | ( | const char * | info | ) |
Definition at line 211 of file BLI_ghash_utils.cc.
References BLI_ghash_int_new_ex().
Referenced by BKE_icons_init(), BKE_main_idmap_create(), BM_mesh_intersect(), bm_uidwalk_init(), modify_mesh(), palette_extract_img_exec(), and blender::geometry::uv_prepare_pin_index().
Definition at line 207 of file BLI_ghash_utils.cc.
References BLI_ghash_new_ex(), BLI_ghashutil_intcmp(), and BLI_ghashutil_inthash_p().
Referenced by BKE_vfontdata_from_freetypefont(), BLI_ghash_int_new(), and make_duplis_font().
Definition at line 702 of file BLI_ghash.cc.
References GHash::nentries.
Referenced by BKE_object_defgroup_validmap_get(), BKE_palette_from_hash(), BLI_array_store_is_valid(), BM_mesh_intersect(), bm_mesh_region_match_pair(), bm_uidwalk_facestep_begin(), bm_uidwalk_pass_add(), bm_uidwalk_rehash(), BMO_slot_map_len(), bmo_triangle_fill_exec(), BPY_rna_exit(), bpy_slot_to_py(), collection_gobject_hash_ensure_fix(), ED_curve_keyindex_hash_duplicate(), IMB_moviecache_get_cache_segments(), int_ghash_tests(), mesh_undostep_reference_elems_from_objects(), modify_mesh(), print_ghash_stats(), stitch_init(), TEST(), TEST(), TEST(), TEST(), TEST(), uv_sculpt_stroke_init(), and wm_gizmomap_select_all_intern().
| void * BLI_ghash_lookup | ( | const GHash * | gh, |
| const void * | key ) |
Lookup the value of key in gh.
| key | The key to lookup. |
Definition at line 731 of file BLI_ghash.cc.
References BLI_assert, e, GHash::flag, and ghash_lookup_entry().
Referenced by access_stabilization_baseline_data(), add_hit_to_facehits(), BKE_addon_pref_type_find(), BKE_armature_find_bone_name(), BKE_collection_has_object(), BKE_fcurve_pathcache_find(), BKE_fcurve_pathcache_find_array(), BKE_keyconfig_pref_type_find(), BKE_lib_override_library_property_find(), BKE_library_main_rebuild_hierarchy(), BKE_main_idmap_lookup_name(), BKE_main_idmap_lookup_uid(), BKE_mask_clipboard_copy_from_layer(), BKE_mask_clipboard_paste_to_layer(), BKE_object_defgroup_validmap_get(), BKE_pose_channel_find_name(), BKE_pose_channels_is_valid(), BKE_previewimg_cached_get(), BKE_scene_get_depsgraph(), BKE_view_layer_base_find(), BKE_view_layer_verify_aov(), blo_cache_storage_entry_clear_in_old(), blo_cache_storage_entry_restore_in_new(), bm_edgering_pair_calc(), bm_edgering_pair_interpolate(), bm_face_region_pivot_edge_find(), bm_face_region_pivot_edge_use_best(), bm_face_region_vert_pass_id(), bm_isect_edge_tri(), BM_mesh_edgesplit(), BM_mesh_intersect_edges(), BM_mesh_remap(), BM_select_history_merge_from_targetmap(), bmo_edge_copy(), bmo_extrude_discrete_faces_exec(), bmo_extrude_vert_indiv_exec(), bmo_face_copy(), bmo_triangle_fill_exec(), calculate_struct_sizes(), ccd_update_deflector_hash_single(), collection_gobject_assert_internal_consistency(), blender::ed::transform::createTransObject(), debug_data_insert(), dna_sdna_alias_from_static_elem_full(), filelist_cache_file_lookup(), filelist_entry_is_selected(), filelist_entry_select_get(), find_bevvert(), find_uv_face(), blender::ed::outliner::foreach_natural_hierarchy_child(), fsmenu_xdg_insert_entry(), get_bm_knife_edge(), get_bm_knife_vert(), get_face_kind(), get_lowest_face_tri(), get_next_free_id(), getCVKeyIndex(), icon_ghash_lookup(), IMB_moviecache_get(), IMB_moviecache_has_frame(), int4_ghash_tests(), int_ghash_tests(), knife_get_face_kedges(), lib_override_hierarchy_dependencies_recursive_tag(), lib_override_hierarchy_dependencies_recursive_tag_from(), lib_override_library_main_resync_on_library_indirect_level(), lib_override_library_remap(), lib_override_library_resync(), lib_override_linked_group_tag(), lib_override_linked_group_tag_recursive(), lib_override_overrides_group_tag_recursive(), lib_override_resync_tagging_finalize(), lib_override_resync_tagging_finalize_recurse(), lib_override_resync_tagging_finalize_recursive_check_from(), lib_override_root_find(), lib_override_root_hierarchy_set(), lib_override_root_is_valid(), lib_query_unused_ids_has_exception_user(), lib_query_unused_ids_tag(), lib_query_unused_ids_tag_recurse(), library_foreach_ID_link(), library_make_local_copying_check(), lookUp(), blender::ed::object::make_object_duplilist_real(), blender::ed::transform::mesh_customdatacorrect_apply_vert(), mesh_get_x_mirror_faces(), blender::ed::transform::mesh_vert_orig_co_get(), modify_mesh(), multi_small_ghash_tests_one(), randint_ghash_tests(), rebuild_hierarchy_best_parent_find(), Freestyle::BlenderStrokeRenderer::RenderStrokeRepBasic(), RNA_def_struct(), RNA_def_struct_nested(), RNA_struct_find(), scanfill_preprocess_self_isect(), set_lowest_face_tri(), stitch_init(), stitch_uv_edge_generate_linked_edges(), str_ghash_tests(), TEST(), TEST(), text_autocomplete_build(), tracking_object_copy(), tracking_plane_tracks_copy(), tracks_map_merge(), uv_edge_get(), blender::geometry::uv_find_pin_index(), blender::geometry::uv_prepare_pin_index(), uv_sculpt_stroke_init(), version_member_static_from_alias(), version_struct_alias_from_static(), version_struct_static_from_alias(), and view_layer_objects_base_cache_validate().
| void * BLI_ghash_lookup_default | ( | const GHash * | gh, |
| const void * | key, | ||
| void * | val_default ) |
A version of BLI_ghash_lookup which accepts a fallback argument.
Definition at line 738 of file BLI_ghash.cc.
References BLI_assert, e, GHash::flag, and ghash_lookup_entry().
Referenced by DNA_sdna_alias_data_ensure(), and DNA_struct_find_index_wrapper().
| void ** BLI_ghash_lookup_p | ( | GHash * | gh, |
| const void * | key ) |
Lookup a pointer to the value of key in gh.
| key | The key to lookup. |
Definition at line 745 of file BLI_ghash.cc.
References BLI_assert, e, GHash::flag, and ghash_lookup_entry().
Referenced by armature_dissolve_selected_exec(), BKE_object_defgroup_validmap_get(), BKE_object_material_remap_calc(), BKE_previewimg_cached_thumbnail_read(), BKE_scene_undo_depsgraphs_extract(), BKE_scene_undo_depsgraphs_restore(), bm_face_region_pivot_edge_find(), BM_mesh_intersect_edges(), bm_uidwalk_face_lookup(), bm_uidwalk_rehash_facelinks(), bm_uidwalk_vert_lookup(), dna_struct_find_index_ex_impl(), filelist_entry_select_set(), find_family_object(), lib_override_library_id_hierarchy_recursive_reset(), scene_get_depsgraph_p(), and vfont_char_find().
| GHash * BLI_ghash_new | ( | GHashHashFP | hashfp, |
| GHashCmpFP | cmpfp, | ||
| const char * | info ) |
Wraps BLI_ghash_new_ex with zero entries reserved.
Definition at line 686 of file BLI_ghash.cc.
References BLI_ghash_new_ex().
Referenced by BKE_main_idmap_lookup_name(), BKE_main_relations_create(), BKE_scene_allocate_depsgraph_hash(), BKE_scene_undo_depsgraphs_extract(), BKE_sim_debug_data_set_enabled(), BLI_args_create(), blo_cache_storage_init(), BM_mesh_intersect(), filelist_new(), GPU_uniform_attr_list_hash_new(), IMB_moviecache_create(), lib_override_group_tag_data_object_to_collection_init(), lib_override_library_resync(), blender::ed::object::make_object_duplilist_real(), nlaeval_init(), override_library_rna_path_mapping_ensure(), stitch_init(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), uv_sculpt_stroke_init(), and view_layer_bases_hash_create().
| GHash * BLI_ghash_new_ex | ( | GHashHashFP | hashfp, |
| GHashCmpFP | cmpfp, | ||
| const char * | info, | ||
| unsigned int | nentries_reserve ) |
Creates a new, empty GHash.
| hashfp | Hash callback. |
| cmpfp | Comparison callback. |
| info | Identifier string for the GHash. |
| nentries_reserve | Optionally reserve the number of members that the hash will hold. Use this to avoid resizing buckets if the size is known or can be closely approximated. |
Definition at line 678 of file BLI_ghash.cc.
References ghash_new().
Referenced by BLI_ghash_int_new_ex(), BLI_ghash_new(), BLI_ghash_pair_new_ex(), BLI_ghash_ptr_new_ex(), BLI_ghash_str_new_ex(), FileListEntryCache::FileListEntryCache(), ghash_bmelem_new_ex(), and mesh_get_x_mirror_faces().
| GHash * BLI_ghash_pair_new | ( | const char * | info | ) |
Definition at line 220 of file BLI_ghash_utils.cc.
References BLI_ghash_pair_new_ex().
Definition at line 216 of file BLI_ghash_utils.cc.
References BLI_ghash_new_ex(), BLI_ghashutil_paircmp(), and BLI_ghashutil_pairhash().
Referenced by BLI_ghash_pair_new().
| bool BLI_ghash_pop | ( | GHash * | gh, |
| GHashIterState * | state, | ||
| void ** | r_key, | ||
| void ** | r_val ) |
Remove a random entry from gh, returning true if a key/value pair could be removed, false otherwise.
| r_key | The removed key. |
| r_val | The removed value. |
| state | Used for efficient removal. |
Definition at line 824 of file BLI_ghash.cc.
References BLI_assert, BLI_mempool_free(), e, GHash::entrypool, GHash::flag, ghash_pop(), and state.
Referenced by int_ghash_tests(), and TEST().
| void * BLI_ghash_popkey | ( | GHash * | gh, |
| const void * | key, | ||
| GHashKeyFreeFP | keyfreefp ) |
Remove key from gh, returning the value or NULL if the key wasn't found.
| key | The key to remove. |
| keyfreefp | Optional callback to free the key. |
Definition at line 802 of file BLI_ghash.cc.
References BLI_assert, BLI_mempool_free(), e, GHash::entrypool, GHash::flag, ghash_bucket_index(), ghash_keyhash(), ghash_remove_ex(), and hash.
Referenced by BKE_collection_object_replace(), BKE_icon_delete(), BKE_icon_delete_unmanaged(), BKE_lib_override_library_property_rna_path_change(), BKE_lib_override_library_property_search_and_delete(), BKE_previewimg_cached_release(), collection_gobject_hash_update_object(), collection_object_remove(), filelist_file_cache_block_create(), filelist_file_ex(), mesh_undostep_reference_elems_from_objects(), popCVKeyIndex(), TEST(), and TEST().
| GHash * BLI_ghash_ptr_new | ( | const char * | info | ) |
Definition at line 193 of file BLI_ghash_utils.cc.
References BLI_ghash_ptr_new_ex().
Referenced by BKE_mask_clipboard_copy_from_layer(), Freestyle::BlenderStrokeRenderer::BlenderStrokeRenderer(), BLI_array_store_is_valid(), bm_edgering_pair_calc(), bm_edgering_pair_store_create(), bm_face_region_pivot_edge_find(), BM_mesh_bevel(), BM_mesh_edgesplit(), BM_mesh_intersect(), BM_select_history_map_create(), bmo_inset_region_exec(), bmo_mesh_copy(), bmo_op_slots_init(), bmo_weld_verts_exec(), BPY_rna_init(), blender::ed::object::data_xform_container_create(), blender::ed::object::data_xform_container_item_ensure(), edbm_face_split_by_edges_exec(), init_editNurb_keyIndex(), init_stabilization_working_context(), knife_add_cut(), knifetool_init(), lib_override_library_main_resync_on_library_indirect_level(), blender::ed::transform::mesh_customdatacorrect_init_container_generic(), sb_new_scratch(), scanfill_preprocess_self_isect(), tracking_copy_context_new(), tracks_map_new(), and WM_gizmomap_gizmo_hash_new().
Wrapper GHash Creation Functions
Definition at line 189 of file BLI_ghash_utils.cc.
References BLI_ghash_new_ex(), BLI_ghashutil_ptrcmp(), and BLI_ghashutil_ptrhash().
Referenced by armature_dissolve_selected_exec(), BKE_object_material_remap_calc(), BLI_ghash_ptr_new(), BM_mesh_remap(), bmo_planar_faces_exec(), bmo_triangle_fill_exec(), collection_gobject_hash_alloc(), blender::ed::transform::createTransObject(), ED_curve_keyindex_hash_duplicate(), FileListEntryCache::FileListEntryCache(), blender::ed::transform::mesh_customdatacorrect_init_container_merge_group(), and mesh_undostep_reference_elems_from_objects().
| bool BLI_ghash_reinsert | ( | GHash * | gh, |
| void * | key, | ||
| void * | val, | ||
| GHashKeyFreeFP | keyfreefp, | ||
| GHashValFreeFP | valfreefp ) |
Inserts a new value to a key that may already be in ghash.
Avoids BLI_ghash_remove, BLI_ghash_insert calls (double lookups)
Definition at line 712 of file BLI_ghash.cc.
References ghash_insert_safe().
Referenced by BKE_object_material_remap_calc(), do_moviecache_put(), and tracks_map_merge().
| bool BLI_ghash_remove | ( | GHash * | gh, |
| const void * | key, | ||
| GHashKeyFreeFP | keyfreefp, | ||
| GHashValFreeFP | valfreefp ) |
Remove key from gh, or return false if the key wasn't found.
| key | The key to remove. |
| keyfreefp | Optional callback to free the key. |
| valfreefp | Optional callback to free the value. |
Definition at line 787 of file BLI_ghash.cc.
References BLI_mempool_free(), e, GHash::entrypool, ghash_bucket_index(), ghash_keyhash(), ghash_remove_ex(), and hash.
Referenced by BKE_addon_pref_type_remove(), BKE_curve_editNurb_keyIndex_delCV(), BKE_icon_id_delete(), BKE_icons_deferred_free(), BKE_keyconfig_pref_type_remove(), BKE_layer_collection_sync(), BKE_main_idmap_remove_id(), BKE_pose_channels_remove(), BKE_scene_free_view_layer_depsgraph(), BKE_sim_debug_data_clear_category(), BKE_sim_debug_data_remove_element(), BLI_gset_remove(), check_unused_keys(), DNA_sdna_patch_struct(), ED_armature_bone_rename(), filelist_entry_select_set(), filelist_file_cache_block_release(), filelist_file_ex(), IMB_moviecache_cleanup(), IMB_moviecache_remove(), lib_override_library_property_delete(), and RNA_def_struct_identifier().
| void * BLI_ghash_replace_key | ( | GHash * | gh, |
| void * | key ) |
Replaces the key of an item in the gh.
Use when a key is re-allocated or its memory location is changed.
Definition at line 718 of file BLI_ghash.cc.
References e, ghash_bucket_index(), ghash_keyhash(), ghash_lookup_entry_ex(), and hash.
Referenced by BLI_gset_replace_key().
Reserve given amount of entries (resize gh accordingly if needed).
Definition at line 696 of file BLI_ghash.cc.
References ghash_buckets_contract(), and ghash_buckets_expand().
Referenced by int4_ghash_tests(), int_ghash_tests(), multi_small_ghash_tests_one(), randint_ghash_tests(), and str_ghash_tests().
| GHash * BLI_ghash_str_new | ( | const char * | info | ) |
Definition at line 202 of file BLI_ghash_utils.cc.
References BLI_ghash_str_new_ex().
Referenced by BKE_addon_pref_type_init(), BKE_keyconfig_pref_type_init(), BKE_nlastrip_validate_name(), BKE_pose_channels_hash_ensure(), BKE_preview_images_init(), BKE_view_layer_verify_aov(), ED_armature_join_objects_exec(), nlaeval_init(), and text_autocomplete_build().
Definition at line 198 of file BLI_ghash_utils.cc.
References BLI_ghash_new_ex(), BLI_ghashutil_strcmp(), and BLI_ghashutil_strhash_p().
Referenced by armature_bone_from_name_map(), BKE_fcurve_pathcache_create(), BKE_object_defgroup_validmap_get(), BLI_ghash_str_new(), DNA_sdna_alias_data_ensure_structs_map(), fsmenu_xdg_user_dirs_parse(), init_structDNA(), RNA_create(), and RNA_init().
| BLI_INLINE bool BLI_ghashIterator_done | ( | const GHashIterator * | ghi | ) |
Definition at line 307 of file BLI_ghash.h.
References BLI_INLINE, and GHashIterator::curEntry.
Referenced by BKE_main_relations_tag_set(), BKE_sim_debug_data_clear_category(), BLI_gsetIterator_done(), BMO_iter_step(), check_unused_keys(), IMB_moviecache_cleanup(), IMB_moviecacheIter_done(), lib_override_library_main_resync_on_library_indirect_level(), sb_detect_aabb_collisionCached(), sb_detect_edge_collisionCached(), sb_detect_face_collisionCached(), sb_detect_face_pointCached(), and sb_detect_vertex_collisionCached().
| void BLI_ghashIterator_free | ( | GHashIterator * | ghi | ) |
Free a GHashIterator.
| ghi | The iterator to free. |
Definition at line 925 of file BLI_ghash.cc.
References MEM_freeN().
Referenced by BKE_main_relations_tag_set(), BLI_gsetIterator_free(), IMB_moviecacheIter_free(), lib_override_library_main_resync_on_library_indirect_level(), sb_detect_aabb_collisionCached(), sb_detect_edge_collisionCached(), sb_detect_face_collisionCached(), sb_detect_face_pointCached(), and sb_detect_vertex_collisionCached().
| BLI_INLINE void * BLI_ghashIterator_getKey | ( | GHashIterator * | ghi | ) |
Definition at line 295 of file BLI_ghash.h.
References _gh_Entry, BLI_INLINE, and GHashIterator::curEntry.
Referenced by _bmo_slot_copy(), armature_dissolve_selected_exec(), BLI_array_store_is_valid(), BLI_gsetIterator_getKey(), BM_mesh_intersect(), bm_mesh_region_match_pair(), bm_uidwalk_pass_add(), bm_uidwalk_rehash(), BMO_iter_step(), bmo_planar_faces_exec(), BMO_slot_map_to_flag(), bmo_weld_verts_exec(), BPY_rna_exit(), bpy_slot_to_py(), check_unused_keys(), blender::ed::object::data_xform_container_update_all(), ED_curve_keyindex_hash_duplicate(), edbm_face_split_by_edges_exec(), IMB_moviecache_cleanup(), IMB_moviecache_get_cache_segments(), IMB_moviecacheIter_getUserKey(), joined_armature_fix_animdata_cb(), knife_add_cut(), lib_override_library_main_resync_on_library_indirect_level(), lib_override_library_remap(), blender::ed::transform::mesh_customdatacorrect_restore(), modify_mesh(), sb_detect_aabb_collisionCached(), sb_detect_edge_collisionCached(), sb_detect_face_collisionCached(), sb_detect_face_pointCached(), sb_detect_vertex_collisionCached(), stitch_init(), and uv_sculpt_stroke_init().
| BLI_INLINE void * BLI_ghashIterator_getValue | ( | GHashIterator * | ghi | ) |
Definition at line 299 of file BLI_ghash.h.
References _gh_Entry, BLI_INLINE, and GHashIterator::curEntry.
Referenced by _bmo_slot_copy(), BKE_main_relations_tag_set(), BKE_palette_from_hash(), BKE_sim_debug_data_clear_category(), BKE_vfont_data_free(), BLI_array_store_is_valid(), BM_mesh_intersect(), bm_uidwalk_pass_add(), bmo_planar_faces_exec(), bmo_weld_verts_exec(), bpy_slot_to_py(), check_unused_keys(), blender::ed::object::data_xform_container_update_all(), ED_curve_keyindex_hash_duplicate(), edbm_face_split_by_edges_exec(), IMB_moviecache_cleanup(), IMB_moviecache_get_cache_segments(), IMB_moviecacheIter_getImBuf(), joined_armature_fix_animdata_cb(), knife_add_cut(), lib_override_library_main_resync_on_library_indirect_level(), lib_override_library_remap(), blender::ed::transform::mesh_customdatacorrect_restore(), modify_mesh(), sb_detect_aabb_collisionCached(), sb_detect_edge_collisionCached(), sb_detect_face_collisionCached(), sb_detect_face_pointCached(), sb_detect_vertex_collisionCached(), text_autocomplete_build(), and wm_gizmomap_select_all_intern().
| BLI_INLINE void ** BLI_ghashIterator_getValue_p | ( | GHashIterator * | ghi | ) |
Definition at line 303 of file BLI_ghash.h.
References _gh_Entry, BLI_INLINE, and GHashIterator::curEntry.
Referenced by armature_dissolve_selected_exec(), bm_uidwalk_rehash(), and BMO_iter_step().
| void BLI_ghashIterator_init | ( | GHashIterator * | ghi, |
| GHash * | gh ) |
Init an already allocated GHashIterator. The hash table must not be mutated while the iterator is in use, and the iterator will step exactly #BLI_ghash_len(gh) times before becoming done.
| ghi | The GHashIterator to initialize. |
| gh | The GHash to iterate over. |
Definition at line 895 of file BLI_ghash.cc.
References GHash::buckets, GHashIterator::curBucket, GHashIterator::curEntry, GHashIterator::gh, GHash::nbuckets, GHash::nentries, UINT_MAX, and UNLIKELY.
Referenced by BKE_sim_debug_data_clear_category(), BLI_ghashIterator_new(), BLI_gsetIterator_init(), BMO_iter_new(), check_unused_keys(), and IMB_moviecache_cleanup().
| GHashIterator * BLI_ghashIterator_new | ( | GHash * | gh | ) |
Create a new GHashIterator. The hash table must not be mutated while the iterator is in use, and the iterator will step exactly #BLI_ghash_len(gh) times before becoming done.
| gh | The GHash to iterate over. |
Definition at line 888 of file BLI_ghash.cc.
References BLI_ghashIterator_init(), and MEM_callocN().
Referenced by BKE_main_relations_tag_set(), BLI_gsetIterator_new(), IMB_moviecacheIter_new(), lib_override_library_main_resync_on_library_indirect_level(), sb_detect_aabb_collisionCached(), sb_detect_edge_collisionCached(), sb_detect_face_collisionCached(), sb_detect_face_pointCached(), and sb_detect_vertex_collisionCached().
| void BLI_ghashIterator_step | ( | GHashIterator * | ghi | ) |
Steps the iterator to the next index.
| ghi | The iterator. |
Definition at line 911 of file BLI_ghash.cc.
References GHash::buckets, GHashIterator::curBucket, GHashIterator::curEntry, GHashIterator::gh, GHash::nbuckets, and Entry::next.
Referenced by BKE_main_relations_tag_set(), BKE_sim_debug_data_clear_category(), BLI_gsetIterator_step(), BMO_iter_step(), check_unused_keys(), IMB_moviecache_cleanup(), IMB_moviecacheIter_step(), lib_override_library_main_resync_on_library_indirect_level(), sb_detect_aabb_collisionCached(), sb_detect_edge_collisionCached(), sb_detect_face_collisionCached(), sb_detect_face_pointCached(), and sb_detect_vertex_collisionCached().
| size_t BLI_ghashutil_combine_hash | ( | size_t | hash_a, |
| size_t | hash_b ) |
Definition at line 117 of file BLI_ghash_utils.cc.
Referenced by BKE_idtype_cache_key_hash().
| bool BLI_ghashutil_intcmp | ( | const void * | a, |
| const void * | b ) |
Definition at line 112 of file BLI_ghash_utils.cc.
References b.
Referenced by BLI_ghash_int_new_ex(), BLI_gset_int_new_ex(), filelist_new(), FileListEntryCache::FileListEntryCache(), keycmp(), blender::ed::object::make_override_library_exec(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), and TEST().
| unsigned int BLI_ghashutil_inthash_p | ( | const void * | ptr | ) |
Definition at line 86 of file BLI_ghash_utils.cc.
References ptr.
Referenced by BLI_ghash_int_new_ex(), BLI_gset_int_new_ex(), filelist_new(), FileListEntryCache::FileListEntryCache(), blender::ed::object::make_override_library_exec(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), and TEST().
| unsigned int BLI_ghashutil_inthash_p_murmur | ( | const void * | ptr | ) |
Definition at line 100 of file BLI_ghash_utils.cc.
References BLI_hash_mm2(), and ptr.
| unsigned int BLI_ghashutil_inthash_p_simple | ( | const void * | ptr | ) |
Definition at line 107 of file BLI_ghash_utils.cc.
References POINTER_AS_UINT, and ptr.
| GHashPair * BLI_ghashutil_pairalloc | ( | const void * | first, |
| const void * | second ) |
Definition at line 155 of file BLI_ghash_utils.cc.
References GHashPair::first, MEM_mallocN(), and GHashPair::second.
Referenced by bm_edgering_pair_calc().
| bool BLI_ghashutil_paircmp | ( | const void * | a, |
| const void * | b ) |
Definition at line 170 of file BLI_ghash_utils.cc.
Referenced by BLI_ghash_pair_new_ex(), and BLI_gset_pair_new_ex().
| void BLI_ghashutil_pairfree | ( | void * | ptr | ) |
Definition at line 178 of file BLI_ghash_utils.cc.
References MEM_freeN(), and ptr.
| unsigned int BLI_ghashutil_pairhash | ( | const void * | ptr | ) |
Definition at line 163 of file BLI_ghash_utils.cc.
References BLI_ghashutil_ptrhash(), GHashPair::first, hash, ptr, and GHashPair::second.
Referenced by BLI_ghash_pair_new_ex(), and BLI_gset_pair_new_ex().
| bool BLI_ghashutil_ptrcmp | ( | const void * | a, |
| const void * | b ) |
Definition at line 46 of file BLI_ghash_utils.cc.
References b.
Referenced by BKE_main_gset_create(), BKE_main_relations_create(), BLI_ghash_ptr_new_ex(), BLI_gset_ptr_new_ex(), lib_override_group_tag_data_object_to_collection_init(), lib_override_library_resync(), library_foreach_ID_link(), blender::ed::vse::select_more_less_impl(), stats_update(), and view_layer_bases_hash_create().
| unsigned int BLI_ghashutil_ptrhash | ( | const void * | key | ) |
Callbacks for GHash (BLI_ghashutil_)
Definition at line 33 of file BLI_ghash_utils.cc.
References y.
Referenced by BKE_main_gset_create(), BKE_main_relations_create(), BLI_ghash_ptr_new_ex(), BLI_ghashutil_pairhash(), BLI_gset_ptr_new_ex(), depsgraph_key_hash(), blender::ed::object::dupliobject_hash(), idkey_hash(), lib_override_group_tag_data_object_to_collection_init(), lib_override_library_resync(), library_foreach_ID_link(), nlaevalchan_keyhash(), note_hash_for_queue_fn(), blender::ed::vse::select_more_less_impl(), stats_update(), and view_layer_bases_hash_create().
| bool BLI_ghashutil_strcmp | ( | const void * | a, |
| const void * | b ) |
Definition at line 150 of file BLI_ghash_utils.cc.
References b, false, and STREQ.
Referenced by BKE_scene_undo_depsgraphs_extract(), BLI_ghash_str_new_ex(), BLI_gset_str_new_ex(), override_library_rna_path_mapping_ensure(), TEST(), and TEST().
| unsigned int BLI_ghashutil_strhash_n | ( | const char * | key, |
| size_t | n ) |
This function implements the widely used djb hash apparently posted by Daniel Bernstein to comp.lang.c some time ago. The 32 bit unsigned hash value starts at 5381 and for each byte 'c' in the string, is updated: hash = hash * 33 + c. This function uses the signed value of each byte.
NOTE: this is the same hash method that glib 2.34.0 uses.
Definition at line 122 of file BLI_ghash_utils.cc.
| unsigned int BLI_ghashutil_strhash_p | ( | const void * | ptr | ) |
Definition at line 133 of file BLI_ghash_utils.cc.
References ptr.
Referenced by BKE_scene_undo_depsgraphs_extract(), BKE_sim_debug_data_add_element(), BKE_sim_debug_data_clear_category(), BLI_ghash_str_new_ex(), BLI_gset_str_new_ex(), curve_select_random_exec(), edbm_select_random_exec(), edbm_sort_elements_exec(), gpu_node_graph_add_layer_attribute(), gpu_node_graph_add_uniform_attribute(), image_foreach_cache(), lattice_select_random_exec(), blender::bke::node_foreach_cache(), blender::ed::object::object_rand_verts_exec(), select_random_metaelems_exec(), strhash_pair_p(), and TEST().
| unsigned int BLI_ghashutil_strhash_p_murmur | ( | const void * | ptr | ) |
Definition at line 144 of file BLI_ghash_utils.cc.
References BLI_hash_mm2(), and ptr.
Referenced by blender::draw::gpencil::list_sort_do(), blender::workbench::Material::Material(), override_library_rna_path_mapping_ensure(), and TEST().
Definition at line 74 of file BLI_ghash_utils.cc.
Referenced by BKE_idtype_cache_key_hash(), BKE_sim_debug_data_hash(), gpu_node_graph_finalize_uniform_attrs(), uv_edge_hash(), and uv_edge_hash().
Definition at line 51 of file BLI_ghash_utils.cc.
References hash.
| bool BLI_ghashutil_uinthash_v4_cmp | ( | const void * | a, |
| const void * | b ) |
Definition at line 64 of file BLI_ghash_utils.cc.
References BLI_hash_mm2().
| bool BLI_gset_add | ( | GSet * | gs, |
| void * | key ) |
A version of BLI_gset_insert which checks first if the key is in the set.
Definition at line 966 of file BLI_ghash.cc.
References ghash_insert_safe_keyonly().
Referenced by animdata_filter_remove_duplis(), BKE_fcurves_calc_keyed_frames_ex(), BKE_lib_query_foreachid_process(), BKE_library_foreach_ID_embedded(), BKE_library_make_local(), BKE_main_gset_create(), BKE_main_id_repair_duplicate_names_listbase(), BLO_blendhandle_get_linkable_groups(), bm_isect_tri_tri(), BM_mesh_intersect(), bmw_FaceLoopWalker_step(), blender::draw::drw_batch_cache_generate_requested_delayed(), IMB_thumb_path_lock(), knife_make_face_cuts(), library_foreach_ID_link(), library_make_local_copying_check(), loop_find_region(), blender::ed::object::make_override_library_exec(), make_structDNA(), py_bvhtree_overlap(), seam_connected_recursive(), blender::ed::vse::select_more_less_impl(), similar_edge_select_exec(), similar_face_select_exec(), blender::ed::object::skin_root_clear(), blender::ed::object::skin_root_mark_exec(), stats_object(), uv_rip_pairs_add(), uv_rip_single_from_loop(), uv_select_overlap(), and wm_msg_rna_update_by_id().
| void BLI_gset_clear | ( | GSet * | gs, |
| GSetKeyFreeFP | keyfreefp ) |
Definition at line 1029 of file BLI_ghash.cc.
References BLI_ghash_clear().
Referenced by BKE_collection_validate(), BKE_main_idmap_clear(), bm_uidwalk_clear(), bm_uidwalk_pass_add(), bmw_EdgeLoopWalker_begin(), bmw_EdgeringWalker_begin(), bmw_FaceLoopWalker_begin(), BMW_reset(), knife_make_face_cuts(), make_structDNA(), and seam_connected().
| void BLI_gset_clear_ex | ( | GSet * | gs, |
| GSetKeyFreeFP | keyfreefp, | ||
| unsigned int | nentries_reserve ) |
Definition at line 1024 of file BLI_ghash.cc.
References BLI_ghash_clear_ex().
| GSet * BLI_gset_copy | ( | const GSet * | gs, |
| GSetKeyCopyFP | keycopyfp ) |
Copy given GSet. Keys are also copied if callback is provided, else pointers remain the same.
Definition at line 949 of file BLI_ghash.cc.
References ghash_copy().
| bool BLI_gset_ensure_p_ex | ( | GSet * | gs, |
| const void * | key, | ||
| void *** | r_key ) |
Set counterpart to BLI_ghash_ensure_p_ex. similar to BLI_gset_add, except it returns the key pointer.
Definition at line 971 of file BLI_ghash.cc.
References BLI_mempool_alloc(), e, ghash_bucket_index(), ghash_insert_ex_keyonly_entry(), ghash_keyhash(), ghash_lookup_entry_ex(), and hash.
Referenced by BKE_collection_validate(), bm_edgering_pair_calc(), object_base_unique(), wm_event_add_notifier_intern(), and WM_msg_subscribe_with_key().
Definition at line 1044 of file BLI_ghash.cc.
References flag.
Definition at line 1039 of file BLI_ghash.cc.
References flag.
| void BLI_gset_free | ( | GSet * | gs, |
| GSetKeyFreeFP | keyfreefp ) |
Definition at line 1034 of file BLI_ghash.cc.
References BLI_ghash_free().
Referenced by animdata_filter_remove_duplis(), BKE_collection_validate(), BKE_fcurves_calc_keyed_frames_ex(), BKE_library_make_local(), BKE_main_id_repair_duplicate_names_listbase(), BKE_main_idmap_destroy(), BKE_pose_check_uids_unique_and_report(), BKE_scene_objects_iterator_end(), BLO_blendhandle_get_linkable_groups(), bm_edgering_pair_calc(), BM_mesh_beautify_fill(), BM_mesh_intersect(), bm_uidwalk_free(), BM_uv_element_map_create(), bmo_grid_fill_exec(), bmo_subdivide_edgering_exec(), BMW_end(), bone_mouse_select_menu(), cachefile_handle_free(), IMB_thumb_locks_release(), knifetool_exit_ex(), lib_override_library_create_post_process(), library_foreach_ID_data_cleanup(), loop_find_regions(), blender::ed::object::make_override_library_exec(), make_structDNA(), py_bvhtree_overlap(), blender::ed::transform::recalcData_pose(), blender::seq::relations_check_uids_unique_and_report(), blender::ed::vse::select_more_less_impl(), similar_edge_select_exec(), similar_face_select_exec(), blender::ed::object::skin_root_mark_exec(), blender::ed::transform::special_aftertrans_update__pose(), stats_update(), uv_rip_pairs_free(), uv_rip_single_free(), uv_select_overlap(), WM_msgbus_destroy(), ExtractionGraph::work_and_wait(), and blender::bke::WindowManagerRuntime::~WindowManagerRuntime().
| bool BLI_gset_haskey | ( | const GSet * | gs, |
| const void * | key ) |
Definition at line 1004 of file BLI_ghash.cc.
References ghash_lookup_entry().
Referenced by BKE_main_idmap_lookup_id(), bm_edge_update_beauty_cost_single(), BM_mesh_beautify_fill(), BM_mesh_intersect(), bm_uidwalk_pass_add(), bmw_ConnectedVertexWalker_step(), bmw_ConnectedVertexWalker_visitVertex(), bmw_EdgeboundaryWalker_begin(), bmw_EdgeboundaryWalker_step(), bmw_EdgeLoopWalker_step(), bmw_EdgeringWalker_step(), bmw_FaceLoopWalker_include_face(), bmw_FaceShellWalker_visitEdge(), bmw_IslandboundWalker_step(), bmw_IslandWalker_step_ex(), bmw_LoopShellWalker_visitEdgeWire(), bmw_LoopShellWalker_visitLoop(), bmw_LoopShellWireWalker_visitVert(), bmw_NonManifoldedgeWalker_begin(), bmw_NonManifoldedgeWalker_step(), bmw_UVEdgeWalker_begin(), bmw_UVEdgeWalker_step(), bmw_VertShellWalker_visitEdge(), bone_mouse_select_menu(), library_make_local_copying_check(), loop_find_regions(), blender::ed::object::make_override_library_exec(), uv_rip_pairs_add(), uv_rip_pairs_remove(), and wm_msg_rna_update_by_id().
| void BLI_gset_insert | ( | GSet * | gs, |
| void * | key ) |
Adds the key to the set (no checks for unique keys!). Matching BLI_ghash_insert
Definition at line 959 of file BLI_ghash.cc.
References ghash_bucket_index(), ghash_insert_ex_keyonly(), ghash_keyhash(), and hash.
Referenced by BKE_pose_check_uids_unique_and_report(), bm_isect_tri_tri(), BM_mesh_beautify_fill(), BM_mesh_intersect(), bm_uidwalk_pass_add(), bmw_ConnectedVertexWalker_visitVertex(), bmw_EdgeboundaryWalker_begin(), bmw_EdgeboundaryWalker_step(), bmw_EdgeLoopWalker_begin(), bmw_EdgeLoopWalker_step(), bmw_EdgeringWalker_begin(), bmw_EdgeringWalker_step(), bmw_FaceLoopWalker_begin(), bmw_FaceShellWalker_visitEdge(), bmw_IslandboundWalker_begin(), bmw_IslandboundWalker_step(), bmw_IslandWalker_begin(), bmw_IslandWalker_step_ex(), bmw_LoopShellWalker_visitEdgeWire(), bmw_LoopShellWalker_visitLoop(), bmw_LoopShellWireWalker_visitVert(), bmw_NonManifoldedgeWalker_begin(), bmw_NonManifoldedgeWalker_step(), bmw_UVEdgeWalker_begin(), bmw_UVEdgeWalker_step(), bmw_VertShellWalker_visitEdge(), bone_mouse_select_menu(), blender::seq::get_uids_cb(), library_make_local_copying_check(), loop_find_region(), blender::ed::transform::recalcData_pose(), and blender::ed::transform::special_aftertrans_update__pose().
| GSet * BLI_gset_int_new | ( | const char * | info | ) |
Definition at line 262 of file BLI_ghash_utils.cc.
References BLI_gset_int_new_ex().
Referenced by BKE_fcurves_calc_keyed_frames_ex().
Definition at line 258 of file BLI_ghash_utils.cc.
References BLI_ghashutil_intcmp(), BLI_ghashutil_inthash_p(), and BLI_gset_new_ex().
Referenced by BLI_gset_int_new().
Definition at line 954 of file BLI_ghash.cc.
Referenced by BKE_fcurves_calc_keyed_frames_ex(), BKE_library_make_local(), bm_edgering_pair_calc(), BM_mesh_intersect(), bm_uidwalk_pass_add(), bmo_subdivide_edgering_exec(), knife_make_face_cuts(), and uv_rip_pairs_calc_center_and_direction().
| void * BLI_gset_lookup | ( | const GSet * | gs, |
| const void * | key ) |
Returns the pointer to the key if it's found.
Definition at line 1058 of file BLI_ghash.cc.
References e, and ghash_lookup_entry().
Referenced by BKE_pose_check_uids_unique_and_report(), blender::seq::get_uids_cb(), lib_override_library_create_post_process(), WM_msg_lookup_remote_io(), WM_msg_lookup_rna(), and WM_msg_lookup_static().
| GSet * BLI_gset_new | ( | GSetHashFP | hashfp, |
| GSetCmpFP | cmpfp, | ||
| const char * | info ) |
Definition at line 944 of file BLI_ghash.cc.
References BLI_gset_new_ex().
Referenced by BKE_main_gset_create(), BKE_pose_check_uids_unique_and_report(), erot_gset_new(), library_foreach_ID_link(), blender::ed::object::make_override_library_exec(), blender::seq::relations_check_uids_unique_and_report(), blender::ed::vse::select_more_less_impl(), and stats_update().
| GSet * BLI_gset_new_ex | ( | GSetHashFP | hashfp, |
| GSetCmpFP | cmpfp, | ||
| const char * | info, | ||
| unsigned int | nentries_reserve ) |
Definition at line 936 of file BLI_ghash.cc.
References ghash_new().
Referenced by BLI_gset_int_new_ex(), BLI_gset_new(), BLI_gset_pair_new_ex(), BLI_gset_ptr_new_ex(), BLI_gset_str_new_ex(), gset_bmelem_new_ex(), py_bvhtree_overlap(), uv_select_overlap(), wm_event_add_notifier_intern(), and WM_msgbus_create().
| GSet * BLI_gset_pair_new | ( | const char * | info | ) |
Definition at line 253 of file BLI_ghash_utils.cc.
References BLI_gset_pair_new_ex().
Referenced by bm_edgering_pair_calc().
Definition at line 249 of file BLI_ghash_utils.cc.
References BLI_ghashutil_paircmp(), BLI_ghashutil_pairhash(), and BLI_gset_new_ex().
Referenced by BLI_gset_pair_new().
| bool BLI_gset_pop | ( | GSet * | gs, |
| GSetIterState * | state, | ||
| void ** | r_key ) |
Remove a random entry from gs, returning true if a key could be removed, false otherwise.
| r_key | The removed key. |
| state | Used for efficient removal. |
Definition at line 1009 of file BLI_ghash.cc.
References BLI_mempool_free(), e, ghash_pop(), and state.
| void * BLI_gset_pop_key | ( | GSet * | gs, |
| const void * | key ) |
Returns the pointer to the key if it's found, removing it from the GSet.
Definition at line 1064 of file BLI_ghash.cc.
References BLI_mempool_free(), e, ghash_bucket_index(), ghash_keyhash(), ghash_remove_ex(), and hash.
| GSet * BLI_gset_ptr_new | ( | const char * | info | ) |
Definition at line 235 of file BLI_ghash_utils.cc.
References BLI_gset_ptr_new_ex().
Referenced by animdata_filter_remove_duplis(), BKE_cachefile_reader_open(), BKE_collection_validate(), BKE_library_make_local(), BLO_blendhandle_get_linkable_groups(), BM_mesh_intersect(), BM_uv_element_map_create(), bmo_grid_fill_exec(), BMW_init(), bone_mouse_select_menu(), blender::draw::drw_batch_cache_generate_requested_delayed(), knifetool_init(), blender::ed::transform::recalcData_pose(), scene_objects_iterator_begin(), similar_edge_select_exec(), similar_face_select_exec(), blender::ed::object::skin_root_mark_exec(), blender::ed::transform::special_aftertrans_update__pose(), uv_rip_pairs_from_loop(), and uv_rip_single_from_loop().
Definition at line 231 of file BLI_ghash_utils.cc.
References BLI_ghashutil_ptrcmp(), BLI_ghashutil_ptrhash(), and BLI_gset_new_ex().
Referenced by BLI_gset_ptr_new(), and loop_find_regions().
| bool BLI_gset_reinsert | ( | GSet * | gs, |
| void * | key, | ||
| GSetKeyFreeFP | keyfreefp ) |
Adds the key to the set (duplicates are managed). Matching BLI_ghash_reinsert
Definition at line 989 of file BLI_ghash.cc.
References ghash_insert_safe_keyonly().
Referenced by BKE_cachefile_reader_open().
| bool BLI_gset_remove | ( | GSet * | gs, |
| const void * | key, | ||
| GSetKeyFreeFP | keyfreefp ) |
Definition at line 999 of file BLI_ghash.cc.
References BLI_ghash_remove().
Referenced by BKE_cachefile_reader_free(), BKE_cachefile_reader_open(), BM_mesh_intersect(), IMB_thumb_path_unlock(), library_make_local_copying_check(), uv_rip_pairs_remove(), wm_event_do_notifiers(), WM_main_remove_notifier_reference(), wm_msg_rna_remove_by_id(), wm_msg_rna_update_by_id(), and WM_msgbus_clear_by_owner().
| void * BLI_gset_replace_key | ( | GSet * | gs, |
| void * | key ) |
Replaces the key to the set if it's found. Matching BLI_ghash_replace_key
Definition at line 994 of file BLI_ghash.cc.
References BLI_ghash_replace_key().
| GSet * BLI_gset_str_new | ( | const char * | info | ) |
Definition at line 244 of file BLI_ghash_utils.cc.
References BLI_gset_str_new_ex().
Referenced by IMB_thumb_locks_acquire().
Definition at line 240 of file BLI_ghash_utils.cc.
References BLI_ghashutil_strcmp(), BLI_ghashutil_strhash_p(), and BLI_gset_new_ex().
Referenced by BKE_main_id_repair_duplicate_names_listbase(), BLI_gset_str_new(), and make_structDNA().
| BLI_INLINE bool BLI_gsetIterator_done | ( | const GSetIterator * | gsi | ) |
Definition at line 463 of file BLI_ghash.h.
References BLI_ghashIterator_done(), and BLI_INLINE.
Referenced by blender::ed::vse::select_more_less_impl(), wm_msg_rna_remove_by_id(), and wm_msg_rna_update_by_id().
| BLI_INLINE void BLI_gsetIterator_free | ( | GSetIterator * | gsi | ) |
Definition at line 451 of file BLI_ghash.h.
References BLI_ghashIterator_free(), and BLI_INLINE.
| BLI_INLINE void * BLI_gsetIterator_getKey | ( | GSetIterator * | gsi | ) |
Definition at line 455 of file BLI_ghash.h.
References BLI_ghashIterator_getKey(), and BLI_INLINE.
Referenced by BKE_fcurves_calc_keyed_frames_ex(), BM_mesh_intersect(), bmo_grid_fill_exec(), bmo_subdivide_edgering_exec(), cachefile_handle_free(), blender::ed::transform::recalcData_pose(), blender::ed::vse::select_more_less_impl(), similar_edge_select_exec(), similar_face_select_exec(), blender::ed::transform::special_aftertrans_update__pose(), uv_rip_object(), uv_rip_pairs_calc_center_and_direction(), uv_rip_single_from_loop(), wm_msg_rna_remove_by_id(), and wm_msg_rna_update_by_id().
| BLI_INLINE void BLI_gsetIterator_init | ( | GSetIterator * | gsi, |
| GSet * | gs ) |
Definition at line 447 of file BLI_ghash.h.
References BLI_ghashIterator_init(), and BLI_INLINE.
Referenced by blender::ed::vse::select_more_less_impl(), wm_msg_rna_remove_by_id(), and wm_msg_rna_update_by_id().
| BLI_INLINE GSetIterator * BLI_gsetIterator_new | ( | GSet * | gs | ) |
Definition at line 443 of file BLI_ghash.h.
References BLI_ghashIterator_new(), and BLI_INLINE.
| BLI_INLINE void BLI_gsetIterator_step | ( | GSetIterator * | gsi | ) |
Definition at line 459 of file BLI_ghash.h.
References BLI_ghashIterator_step(), and BLI_INLINE.
Referenced by blender::ed::vse::select_more_less_impl(), wm_msg_rna_remove_by_id(), and wm_msg_rna_update_by_id().