Struct FibonacciHasheru32 

pub struct FibonacciHasheru32 {
    hash: u32,
}

Fields

hash: u32

Implementations

impl FibonacciHasheru32

const A: u32 = 2_654_435_769u32

const B: u32 = 5u32

fn push(&mut self, x: u32)

Examples found in repository

crates/competitive/src/data_structure/fibonacci_hash.rs (line 31)

    fn write(&mut self, mut bytes: &[u8]) {
        if bytes.len() % 4 >= 2 {
            let (chunk, rest) = bytes.split_first_chunk::<2>().unwrap();
            self.push(u16::from_ne_bytes(*chunk) as u32);
            bytes = rest;
        }
        if bytes.len() % 2 >= 1 {
            let (chunk, rest) = bytes.split_first_chunk::<1>().unwrap();
            self.push(u8::from_ne_bytes(*chunk) as u32);
            bytes = rest;
        }
        for chunk in bytes.as_chunks::<4>().0 {
            self.push(u32::from_ne_bytes(*chunk));
        }
    }
    fn write_u8(&mut self, i: u8) {
        self.push(i as u32)
    }
    fn write_u16(&mut self, i: u16) {
        self.push(i as u32)
    }
    fn write_u32(&mut self, i: u32) {
        self.push(i)
    }
    fn write_u64(&mut self, i: u64) {
        self.push(i as u32);
        self.push((i >> 32) as u32);
    }
    fn write_u128(&mut self, i: u128) {
        self.push(i as u32);
        self.push((i >> 32) as u32);
        self.push((i >> 64) as u32);
        self.push((i >> 96) as u32);
    }

Trait Implementations

impl Debug for FibonacciHasheru32

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for FibonacciHasheru32

fn default() -> FibonacciHasheru32

Returns the “default value” for a type.

impl Hasher for FibonacciHasheru32

fn finish(&self) -> u64

Returns the hash value for the values written so far.

fn write(&mut self, bytes: &[u8])

Writes some data into this Hasher.

fn write_u8(&mut self, i: u8)

Writes a single u8 into this hasher.

fn write_u16(&mut self, i: u16)

Writes a single u16 into this hasher.

fn write_u32(&mut self, i: u32)

Writes a single u32 into this hasher.

fn write_u64(&mut self, i: u64)

Writes a single u64 into this hasher.

fn write_u128(&mut self, i: u128)

Writes a single u128 into this hasher.

fn write_usize(&mut self, i: usize)

Writes a single usize into this hasher.

fn write_i8(&mut self, i: i8)

Writes a single i8 into this hasher.

fn write_i16(&mut self, i: i16)

Writes a single i16 into this hasher.

fn write_i32(&mut self, i: i32)

Writes a single i32 into this hasher.

fn write_i64(&mut self, i: i64)

Writes a single i64 into this hasher.

fn write_i128(&mut self, i: i128)

Writes a single i128 into this hasher.

fn write_isize(&mut self, i: isize)

Writes a single isize into this hasher.

fn write_length_prefix(&mut self, len: usize)

🔬This is a nightly-only experimental API. (hasher_prefixfree_extras)

Writes a length prefix into this hasher, as part of being prefix-free.

fn write_str(&mut self, s: &str)

🔬This is a nightly-only experimental API. (hasher_prefixfree_extras)

Writes a single str into this hasher.