Struct rustc_data_structures::fnv::FnvHasher

pub struct FnvHasher(_);

Unstable (rustc_private)

A speedy hash algorithm for node ids and def ids. The hashmap in libcollections by default uses SipHash which isn't quite as speedy as we want. In the compiler we're not really worried about DOS attempts, so we just default to a non-cryptographic hash.

This uses FNV hashing, as described here: http://en.wikipedia.org/wiki/Fowler%E2%80%93Noll%E2%80%93Vo_hash_function

Trait Implementations

impl Default for FnvHasher

fn default() -> FnvHasher

Returns the "default value" for a type.

impl Hasher for FnvHasher

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

Writes some data into this Hasher

fn finish(&self) -> u64

Completes a round of hashing, producing the output hash generated.

fn write_u8(&mut self, i: u8)

Write a single u8 into this hasher

fn write_u16(&mut self, i: u16)

Write a single u16 into this hasher.

fn write_u32(&mut self, i: u32)

Write a single u32 into this hasher.

fn write_u64(&mut self, i: u64)

Write a single u64 into this hasher.

fn write_usize(&mut self, i: usize)

Write a single usize into this hasher.

fn write_i8(&mut self, i: i8)

Write a single i8 into this hasher.

fn write_i16(&mut self, i: i16)

Write a single i16 into this hasher.

fn write_i32(&mut self, i: i32)

Write a single i32 into this hasher.

fn write_i64(&mut self, i: i64)

Write a single i64 into this hasher.

fn write_isize(&mut self, i: isize)

Write a single isize into this hasher.