alex/agb
1
0
Fork 0
mirror of https://github.com/italicsjenga/agb.git synced 2024-12-23 16:21:33 +11:00
Code Issues Packages Projects Releases Wiki Activity

GBA hated this bit_mix function

Browse source
This commit is contained in:
Gwilym Inzani 2023-05-10 19:21:07 +01:00
parent a4a2856cb7
commit 70e2927d1e
1 changed files with 8 additions and 13 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

21
agb-hashmap/src/lib.rs
View file

@ -922,20 +922,15 @@ impl HashType {
Self(0) Self(0)
} }
// 32 bit mix function from here: https://gist.github.com/badboy/6267743 // 32 bit mix function from here: https://github.com/skeeto/hash-prospector
fn bit_mix(key: u32) -> Self { fn bit_mix(mut key: u32) -> Self {
use core::num::Wrapping; key ^= key >> 16;
key *= 0x7feb352d;
key ^= key >> 15;
key *= 0x846ca68b;
key ^= key >> 16;
let key = Wrapping(key); Self(key)
let key = (key + Wrapping(0x7ed55d16)) + (key << 12);
let key = (key ^ Wrapping(0xc761c23c)) ^ (key >> 19);
let key = (key + Wrapping(0x165667b1)) + (key << 5);
let key = (key + Wrapping(0xd3a2646c)) ^ (key << 9);
let key = (key + Wrapping(0xfd7046c5)) + (key << 3);
let key = (key ^ Wrapping(0xb55a4f09)) ^ (key >> 16);
Self(key.0)
} }
pub(crate) fn fast_mod(self, len: usize) -> usize { pub(crate) fn fast_mod(self, len: usize) -> usize {