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/array.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/array.cpp')
| -rw-r--r-- | core/variant/array.cpp | 6 |
1 files changed, 3 insertions, 3 deletions
diff --git a/core/variant/array.cpp b/core/variant/array.cpp index 599c3e1dfe..af166e09a3 100644 --- a/core/variant/array.cpp +++ b/core/variant/array.cpp @@ -190,13 +190,13 @@ uint32_t Array::recursive_hash(int recursion_count) const { return 0; } - uint32_t h = hash_djb2_one_32(Variant::ARRAY); + uint32_t h = hash_murmur3_one_32(Variant::ARRAY); recursion_count++; for (int i = 0; i < _p->array.size(); i++) { - h = hash_djb2_one_32(_p->array[i].recursive_hash(recursion_count), h); + h = hash_murmur3_one_32(_p->array[i].recursive_hash(recursion_count), h); } - return h; + return hash_fmix32(h); } bool Array::_assign(const Array &p_array) { |