 |
Blender V4.5
|
|
Blender V4.5
|
#include <cstring>#include "MEM_guardedalloc.h"#include "BLI_ghash.h"#include "BLI_hash_mm2a.hh"#include "BLI_utildefines.h"#include "BLI_strict_flags.h"Go to the source code of this file.
Functions | |
Generic Key Hash & Comparison Functions | |
| uint | BLI_ghashutil_ptrhash (const void *key) |
| bool | BLI_ghashutil_ptrcmp (const void *a, const void *b) |
| uint | BLI_ghashutil_uinthash_v4 (const uint key[4]) |
| uint | BLI_ghashutil_uinthash_v4_murmur (const uint key[4]) |
| bool | BLI_ghashutil_uinthash_v4_cmp (const void *a, const void *b) |
| uint | BLI_ghashutil_uinthash (uint key) |
| uint | BLI_ghashutil_inthash_p (const void *ptr) |
| uint | BLI_ghashutil_inthash_p_murmur (const void *ptr) |
| uint | BLI_ghashutil_inthash_p_simple (const void *ptr) |
| bool | BLI_ghashutil_intcmp (const void *a, const void *b) |
| size_t | BLI_ghashutil_combine_hash (size_t hash_a, size_t hash_b) |
| uint | BLI_ghashutil_strhash_n (const char *key, size_t n) |
| uint | BLI_ghashutil_strhash_p (const void *ptr) |
| uint | BLI_ghashutil_strhash_p_murmur (const void *ptr) |
| bool | BLI_ghashutil_strcmp (const void *a, const void *b) |
| GHashPair * | BLI_ghashutil_pairalloc (const void *first, const void *second) |
| uint | BLI_ghashutil_pairhash (const void *ptr) |
| bool | BLI_ghashutil_paircmp (const void *a, const void *b) |
| void | BLI_ghashutil_pairfree (void *ptr) |
Convenience GHash Creation Functions | |
| GHash * | BLI_ghash_ptr_new_ex (const char *info, const uint nentries_reserve) |
| GHash * | BLI_ghash_ptr_new (const char *info) |
| GHash * | BLI_ghash_str_new_ex (const char *info, const uint nentries_reserve) |
| GHash * | BLI_ghash_str_new (const char *info) |
| GHash * | BLI_ghash_int_new_ex (const char *info, const uint nentries_reserve) |
| GHash * | BLI_ghash_int_new (const char *info) |
| GHash * | BLI_ghash_pair_new_ex (const char *info, const uint nentries_reserve) |
| GHash * | BLI_ghash_pair_new (const char *info) |
Convenience GSet Creation Functions | |
| GSet * | BLI_gset_ptr_new_ex (const char *info, const uint nentries_reserve) |
| GSet * | BLI_gset_ptr_new (const char *info) |
| GSet * | BLI_gset_str_new_ex (const char *info, const uint nentries_reserve) |
| GSet * | BLI_gset_str_new (const char *info) |
| GSet * | BLI_gset_pair_new_ex (const char *info, const uint nentries_reserve) |
| GSet * | BLI_gset_pair_new (const char *info) |
| GSet * | BLI_gset_int_new_ex (const char *info, const uint nentries_reserve) |
| GSet * | BLI_gset_int_new (const char *info) |
Helper functions and implementations of standard data types for GHash (not its implementation).
Definition in file BLI_ghash_utils.cc.
| GHash * BLI_ghash_int_new | ( | const char * | info | ) |
Definition at line 211 of file BLI_ghash_utils.cc.
References BLI_ghash_int_new(), and BLI_ghash_int_new_ex().
Referenced by BKE_icons_init(), BKE_main_idmap_create(), BLI_ghash_int_new(), 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_int_new_ex(), BLI_ghash_new_ex(), BLI_ghashutil_intcmp(), and BLI_ghashutil_inthash_p().
Referenced by BKE_vfontdata_from_freetypefont(), BLI_ghash_int_new(), BLI_ghash_int_new_ex(), and make_duplis_font().
| GHash * BLI_ghash_pair_new | ( | const char * | info | ) |
Definition at line 220 of file BLI_ghash_utils.cc.
References BLI_ghash_pair_new(), and BLI_ghash_pair_new_ex().
Referenced by BLI_ghash_pair_new().
Definition at line 216 of file BLI_ghash_utils.cc.
References BLI_ghash_new_ex(), BLI_ghash_pair_new_ex(), BLI_ghashutil_paircmp(), and BLI_ghashutil_pairhash().
Referenced by BLI_ghash_pair_new(), and BLI_ghash_pair_new_ex().
| GHash * BLI_ghash_ptr_new | ( | const char * | info | ) |
Definition at line 193 of file BLI_ghash_utils.cc.
References BLI_ghash_ptr_new(), and BLI_ghash_ptr_new_ex().
Referenced by BKE_mask_clipboard_copy_from_layer(), Freestyle::BlenderStrokeRenderer::BlenderStrokeRenderer(), BLI_array_store_is_valid(), BLI_ghash_ptr_new(), 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(), WM_gizmomap_gizmo_hash_new(), and blender::ed::object::xform_skip_child_container_create().
Wrapper GHash Creation Functions
Definition at line 189 of file BLI_ghash_utils.cc.
References BLI_ghash_new_ex(), BLI_ghash_ptr_new_ex(), BLI_ghashutil_ptrcmp(), and BLI_ghashutil_ptrhash().
Referenced by armature_dissolve_selected_exec(), BKE_object_material_remap_calc(), BLI_ghash_ptr_new(), BLI_ghash_ptr_new_ex(), BM_mesh_remap(), bmo_planar_faces_exec(), bmo_triangle_fill_exec(), collection_gobject_hash_alloc(), blender::ed::transform::createTransObject(), ED_curve_keyindex_hash_duplicate(), filelist_cache_init(), blender::ed::transform::mesh_customdatacorrect_init_container_merge_group(), and mesh_undostep_reference_elems_from_objects().
| GHash * BLI_ghash_str_new | ( | const char * | info | ) |
Definition at line 202 of file BLI_ghash_utils.cc.
References BLI_ghash_str_new(), and 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(), BLI_ghash_str_new(), 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_ghash_str_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(), BLI_ghash_str_new_ex(), DNA_sdna_alias_data_ensure_structs_map(), fsmenu_xdg_user_dirs_parse(), init_structDNA(), RNA_create(), and RNA_init().
| size_t BLI_ghashutil_combine_hash | ( | size_t | hash_a, |
| size_t | hash_b ) |
Definition at line 117 of file BLI_ghash_utils.cc.
References BLI_ghashutil_combine_hash().
Referenced by BKE_idtype_cache_key_hash(), and BLI_ghashutil_combine_hash().
| bool BLI_ghashutil_intcmp | ( | const void * | a, |
| const void * | b ) |
Definition at line 112 of file BLI_ghash_utils.cc.
References b, and BLI_ghashutil_intcmp().
Referenced by BLI_ghash_int_new_ex(), BLI_ghashutil_intcmp(), BLI_gset_int_new_ex(), filelist_cache_init(), filelist_new(), keycmp(), blender::ed::object::make_override_library_exec(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), and TEST().
| uint BLI_ghashutil_inthash_p | ( | const void * | ptr | ) |
Definition at line 86 of file BLI_ghash_utils.cc.
References BLI_ghashutil_inthash_p().
Referenced by BLI_ghash_int_new_ex(), BLI_ghashutil_inthash_p(), BLI_gset_int_new_ex(), filelist_cache_init(), filelist_new(), blender::ed::object::make_override_library_exec(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), and TEST().
| uint BLI_ghashutil_inthash_p_murmur | ( | const void * | ptr | ) |
Definition at line 100 of file BLI_ghash_utils.cc.
References BLI_ghashutil_inthash_p_murmur(), and BLI_hash_mm2().
Referenced by BLI_ghashutil_inthash_p_murmur(), TEST(), TEST(), TEST(), and TEST().
| uint BLI_ghashutil_inthash_p_simple | ( | const void * | ptr | ) |
Definition at line 107 of file BLI_ghash_utils.cc.
References BLI_ghashutil_inthash_p_simple(), and POINTER_AS_UINT.
Referenced by BLI_ghashutil_inthash_p_simple().
| GHashPair * BLI_ghashutil_pairalloc | ( | const void * | first, |
| const void * | second ) |
Definition at line 155 of file BLI_ghash_utils.cc.
References BLI_ghashutil_pairalloc(), GHashPair::first, MEM_mallocN(), and GHashPair::second.
Referenced by BLI_ghashutil_pairalloc(), and bm_edgering_pair_calc().
| bool BLI_ghashutil_paircmp | ( | const void * | a, |
| const void * | b ) |
Definition at line 170 of file BLI_ghash_utils.cc.
References A, B, b, and BLI_ghashutil_paircmp().
Referenced by BLI_ghash_pair_new_ex(), BLI_ghashutil_paircmp(), and BLI_gset_pair_new_ex().
| void BLI_ghashutil_pairfree | ( | void * | ptr | ) |
Definition at line 178 of file BLI_ghash_utils.cc.
References BLI_ghashutil_pairfree(), and MEM_freeN().
Referenced by BLI_ghashutil_pairfree().
| uint BLI_ghashutil_pairhash | ( | const void * | ptr | ) |
Definition at line 163 of file BLI_ghash_utils.cc.
References BLI_ghashutil_pairhash(), BLI_ghashutil_ptrhash(), GHashPair::first, hash, and GHashPair::second.
Referenced by BLI_ghash_pair_new_ex(), BLI_ghashutil_pairhash(), 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, and BLI_ghashutil_ptrcmp().
Referenced by BKE_main_gset_create(), BKE_main_relations_create(), BLI_ghash_ptr_new_ex(), BLI_ghashutil_ptrcmp(), BLI_gset_ptr_new_ex(), GPUMaterial::GPUMaterial(), 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().
| uint BLI_ghashutil_ptrhash | ( | const void * | key | ) |
Callbacks for GHash (BLI_ghashutil_)
Definition at line 33 of file BLI_ghash_utils.cc.
References BLI_ghashutil_ptrhash(), and y.
Referenced by BKE_main_gset_create(), BKE_main_relations_create(), BLI_ghash_ptr_new_ex(), BLI_ghashutil_pairhash(), BLI_ghashutil_ptrhash(), BLI_gset_ptr_new_ex(), depsgraph_key_hash(), blender::ed::object::dupliobject_hash(), GPUMaterial::GPUMaterial(), 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, BLI_ghashutil_strcmp(), false, and STREQ.
Referenced by BKE_scene_undo_depsgraphs_extract(), BLI_ghash_str_new_ex(), BLI_ghashutil_strcmp(), BLI_gset_str_new_ex(), override_library_rna_path_mapping_ensure(), TEST(), and TEST().
| uint 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.
References BLI_ghashutil_strhash_n().
Referenced by BLI_ghashutil_strhash_n().
| uint BLI_ghashutil_strhash_p | ( | const void * | ptr | ) |
Definition at line 133 of file BLI_ghash_utils.cc.
References BLI_ghashutil_strhash_p().
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_ghashutil_strhash_p(), 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().
| uint BLI_ghashutil_strhash_p_murmur | ( | const void * | ptr | ) |
Definition at line 144 of file BLI_ghash_utils.cc.
References BLI_ghashutil_strhash_p_murmur(), and BLI_hash_mm2().
Referenced by BLI_ghashutil_strhash_p_murmur(), 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.
References BLI_ghashutil_uinthash().
Referenced by BKE_idtype_cache_key_hash(), BKE_sim_debug_data_hash(), BLI_ghashutil_uinthash(), gpu_node_graph_finalize_uniform_attrs(), uv_edge_hash(), and uv_edge_hash().
Definition at line 51 of file BLI_ghash_utils.cc.
References BLI_ghashutil_uinthash_v4(), and hash.
Referenced by BLI_ghashutil_uinthash_v4().
| bool BLI_ghashutil_uinthash_v4_cmp | ( | const void * | a, |
| const void * | b ) |
Definition at line 69 of file BLI_ghash_utils.cc.
References b, and BLI_ghashutil_uinthash_v4_cmp().
Referenced by BLI_ghashutil_uinthash_v4_cmp(), TEST(), and TEST().
Definition at line 64 of file BLI_ghash_utils.cc.
References BLI_ghashutil_uinthash_v4_murmur(), and BLI_hash_mm2().
Referenced by BLI_ghashutil_uinthash_v4_murmur().
| GSet * BLI_gset_int_new | ( | const char * | info | ) |
Definition at line 262 of file BLI_ghash_utils.cc.
References BLI_gset_int_new(), and BLI_gset_int_new_ex().
Referenced by BKE_fcurves_calc_keyed_frames_ex(), and BLI_gset_int_new().
Definition at line 258 of file BLI_ghash_utils.cc.
References BLI_ghashutil_intcmp(), BLI_ghashutil_inthash_p(), BLI_gset_int_new_ex(), and BLI_gset_new_ex().
Referenced by BLI_gset_int_new(), and BLI_gset_int_new_ex().
| GSet * BLI_gset_pair_new | ( | const char * | info | ) |
Definition at line 253 of file BLI_ghash_utils.cc.
References BLI_gset_pair_new(), and BLI_gset_pair_new_ex().
Referenced by BLI_gset_pair_new(), and bm_edgering_pair_calc().
Definition at line 249 of file BLI_ghash_utils.cc.
References BLI_ghashutil_paircmp(), BLI_ghashutil_pairhash(), BLI_gset_new_ex(), and BLI_gset_pair_new_ex().
Referenced by BLI_gset_pair_new(), and BLI_gset_pair_new_ex().
| GSet * BLI_gset_ptr_new | ( | const char * | info | ) |
Definition at line 235 of file BLI_ghash_utils.cc.
References BLI_gset_ptr_new(), and BLI_gset_ptr_new_ex().
Referenced by animdata_filter_remove_duplis(), BKE_cachefile_reader_open(), BKE_collection_validate(), BKE_library_make_local(), BLI_gset_ptr_new(), 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(), BLI_gset_new_ex(), and BLI_gset_ptr_new_ex().
Referenced by BLI_gset_ptr_new(), BLI_gset_ptr_new_ex(), and loop_find_regions().
| GSet * BLI_gset_str_new | ( | const char * | info | ) |
Definition at line 244 of file BLI_ghash_utils.cc.
References BLI_gset_str_new(), and BLI_gset_str_new_ex().
Referenced by BLI_gset_str_new(), and IMB_thumb_locks_acquire().
Definition at line 240 of file BLI_ghash_utils.cc.
References BLI_ghashutil_strcmp(), BLI_ghashutil_strhash_p(), BLI_gset_new_ex(), and BLI_gset_str_new_ex().
Referenced by BKE_main_id_repair_duplicate_names_listbase(), BLI_gset_str_new(), BLI_gset_str_new_ex(), and make_structDNA().