use rustc_hash::FxHasher;
use std::hash::Hasher;
#[inline]
pub fn calculate_hash_fast(data: &[u8]) -> u64 {
let mut hash = 0xcbf2_9ce4_8422_2325_u64;
let chunks = data.chunks_exact(8);
let remainder = chunks.remainder();
for chunk in chunks {
let val = u64::from_le_bytes(chunk.try_into().unwrap());
hash = hash.wrapping_mul(0x0100_0000_01b3).wrapping_add(val);
}
for &byte in remainder {
hash = hash
.wrapping_mul(0x0100_0000_01b3)
.wrapping_add(u64::from(byte));
}
hash
}
#[inline]
pub const fn permute_hash(hash: u64, a: u64, b: u64) -> u32 {
((a.wrapping_mul(hash).wrapping_add(b)) >> 32) as u32
}
#[inline]
pub fn calculate_band_hash(band: &[u32]) -> u64 {
let mut hasher = FxHasher::default();
let chunks = band.chunks_exact(4);
let remainder = chunks.remainder();
for chunk in chunks {
let val1 = u64::from(chunk[0]) | (u64::from(chunk[1]) << 32);
let val2 = u64::from(chunk[2]) | (u64::from(chunk[3]) << 32);
hasher.write_u64(val1);
hasher.write_u64(val2);
}
for &value in remainder {
hasher.write_u32(value);
}
hasher.finish()
}
#[cfg(test)]
mod tests {
use super::*;
#[test]
fn test_hash_consistency() {
let data = b"hello world";
let h1 = calculate_hash_fast(data);
let h2 = calculate_hash_fast(data);
assert_eq!(h1, h2, "Hash should be deterministic");
}
#[test]
fn test_hash_different() {
let h1 = calculate_hash_fast(b"hello");
let h2 = calculate_hash_fast(b"world");
assert_ne!(h1, h2, "Different inputs should have different hashes");
}
#[test]
fn test_permute_hash() {
let hash = 12345u64;
let a = 67890u64 | 1; let b = 11111u64;
let result = permute_hash(hash, a, b);
assert_eq!(result, permute_hash(hash, a, b));
}
#[test]
fn test_band_hash() {
let band = vec![1u32, 2, 3, 4, 5, 6, 7, 8];
let h1 = calculate_band_hash(&band);
let h2 = calculate_band_hash(&band);
assert_eq!(h1, h2, "Band hash should be deterministic");
}
}