Struct rustc::util::nodemap::FnvHasherExperimental [-]  [+] [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 Hasher<FnvState> for FnvHasher

fn hash<T: Hash<FnvState> + ?Sized>(&self, t: &T) -> u64

Derived Implementations

impl Default for FnvHasher

fn default() -> FnvHasher

impl Copy for FnvHasher

impl Clone for FnvHasher

fn clone(&self) -> FnvHasher

fn clone_from(&mut self, source: &Self)