#![allow(dead_code)]
use std::num::Wrapping;
pub struct SimpleHash {
hash: u64,
}
pub trait SimpleHashProvider {
fn get_u64(&self) -> u64;
}
impl SimpleHashProvider for i32 {
fn get_u64(&self) -> u64 {
return *self as u64;
}
}
impl SimpleHashProvider for u32 {
fn get_u64(&self) -> u64 {
return *self as u64;
}
}
impl SimpleHashProvider for u64 {
fn get_u64(&self) -> u64 {
return *self;
}
}
impl SimpleHash {
pub fn new() -> Self {
return SimpleHash { hash: 0 };
}
pub fn hash<T: SimpleHashProvider>(&mut self, v: T) {
self.hash = (Wrapping(self.hash) * Wrapping(13u64) + Wrapping(v.get_u64())).0;
}
pub fn get(&self) -> u32 {
return self.hash as u32;
}
}