Struct rustc_trans::util::nodemap::FnvHasherUnstable [-] [+] [src]

pub struct FnvHasher(_);

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

impl Hasher for FnvHasher

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

fn finish(&self) -> u64

fn write_u8(&mut self, i: u8)

fn write_u16(&mut self, i: u16)

fn write_u32(&mut self, i: u32)

fn write_u64(&mut self, i: u64)

fn write_usize(&mut self, i: usize)

fn write_i8(&mut self, i: i8)

fn write_i16(&mut self, i: i16)

fn write_i32(&mut self, i: i32)

fn write_i64(&mut self, i: i64)

fn write_isize(&mut self, i: isize)