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

Explicity wrap the multiplication

Browse source
This commit is contained in:
Gwilym Inzani 2023-05-16 20:18:08 +01:00
parent 70e2927d1e
commit 362bfc1430
1 changed files with 4 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

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

@ -33,6 +33,7 @@ use core::{
fmt::Debug, fmt::Debug,
hash::{BuildHasher, BuildHasherDefault, Hash, Hasher}, hash::{BuildHasher, BuildHasherDefault, Hash, Hasher},
iter::FromIterator, iter::FromIterator,
num::Wrapping,
ops::Index, ops::Index,
}; };
@ -923,14 +924,15 @@ impl HashType {
} }
// 32 bit mix function from here: https://github.com/skeeto/hash-prospector // 32 bit mix function from here: https://github.com/skeeto/hash-prospector
fn bit_mix(mut key: u32) -> Self { fn bit_mix(key: u32) -> Self {
let mut key = Wrapping(key);
key ^= key >> 16; key ^= key >> 16;
key *= 0x7feb352d; key *= 0x7feb352d;
key ^= key >> 15; key ^= key >> 15;
key *= 0x846ca68b; key *= 0x846ca68b;
key ^= key >> 16; key ^= key >> 16;
Self(key) Self(key.0)
} }
pub(crate) fn fast_mod(self, len: usize) -> usize { pub(crate) fn fast_mod(self, len: usize) -> usize {