diff options
| author | reduz <reduzio@gmail.com> | 2022-06-18 16:20:55 +0200 |
|---|---|---|
| committer | reduz <reduzio@gmail.com> | 2022-06-20 12:54:19 +0200 |
| commit | 141c3755814cea60888c7ee548c7ce709550b784 (patch) | |
| tree | cc5045d98995b754097d1dde100f0138033fc735 /core/variant/dictionary.cpp | |
| parent | 8e3d9a23aa0a724d3dd25fcf0e8085b5a438c233 (diff) | |
| download | redot-engine-141c3755814cea60888c7ee548c7ce709550b784.tar.gz | |
Clean up Hash Functions
Clean up and do fixes to hash functions and newly introduced murmur3 hashes in #61934
* Clean up usage of murmur3
* Fixed usages of binary murmur3 on floats (this is invalid)
* Changed DJB2 to use xor (which seems to be better)
Diffstat (limited to 'core/variant/dictionary.cpp')
| -rw-r--r-- | core/variant/dictionary.cpp | 8 |
1 files changed, 4 insertions, 4 deletions
diff --git a/core/variant/dictionary.cpp b/core/variant/dictionary.cpp index 822021f440..d9f4359ee5 100644 --- a/core/variant/dictionary.cpp +++ b/core/variant/dictionary.cpp @@ -298,15 +298,15 @@ uint32_t Dictionary::recursive_hash(int recursion_count) const { return 0; } - uint32_t h = hash_djb2_one_32(Variant::DICTIONARY); + uint32_t h = hash_murmur3_one_32(Variant::DICTIONARY); recursion_count++; for (const KeyValue<Variant, Variant> &E : _p->variant_map) { - h = hash_djb2_one_32(E.key.recursive_hash(recursion_count), h); - h = hash_djb2_one_32(E.value.recursive_hash(recursion_count), h); + h = hash_murmur3_one_32(E.key.recursive_hash(recursion_count), h); + h = hash_murmur3_one_32(E.value.recursive_hash(recursion_count), h); } - return h; + return hash_fmix32(h); } Array Dictionary::keys() const { |