aboutsummaryrefslogtreecommitdiff
path: root/src/ptr_map.cpp
diff options
context:
space:
mode:
authorgingerBill <bill@gingerbill.org>2021-11-16 16:08:20 +0000
committergingerBill <bill@gingerbill.org>2021-11-16 16:08:20 +0000
commitbb7703fcec792904621bc0fc023abbb13af888a3 (patch)
tree3f827392e99418c3e8ec80a9c0137c53e3d18358 /src/ptr_map.cpp
parent1b28226a6788d095c66925276c7a28041f8bb2de (diff)
Improve `ptr_map_hash_key`
Diffstat (limited to 'src/ptr_map.cpp')
-rw-r--r--src/ptr_map.cpp12
1 files changed, 7 insertions, 5 deletions
diff --git a/src/ptr_map.cpp b/src/ptr_map.cpp
index 3d6be1d44..43e793b8a 100644
--- a/src/ptr_map.cpp
+++ b/src/ptr_map.cpp
@@ -28,11 +28,13 @@ struct PtrMap {
u32 ptr_map_hash_key(uintptr key) {
#if defined(GB_ARCH_64_BIT)
- u64 x = (u64)key;
- u8 count = (u8)(x >> 59);
- x ^= x >> (5 + count);
- x *= 12605985483714917081ull;
- return (u32)(x ^ (x >> 43));
+ key = (~key) + (key << 21);
+ key = key ^ (key >> 24);
+ key = (key + (key << 3)) + (key << 8);
+ key = key ^ (key >> 14);
+ key = (key + (key << 2)) + (key << 4);
+ key = key ^ (key << 28);
+ return cast(u32)key;
#elif defined(GB_ARCH_32_BIT)
u32 state = ((u32)key) * 747796405u + 2891336453u;
u32 word = ((state >> ((state >> 28u) + 4u)) ^ state) * 277803737u;