Struct rustc_data_structures::fnv::FnvHasher [] [src]

pub struct FnvHasher(_);
🔬 This is a nightly-only experimental API. (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
[src]

Creates a FnvHasher, with a 64-bit hex initial value.

impl Hasher for FnvHasher
[src]

Writes some data into this Hasher.

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

Write a single u8 into this hasher.

Writes a single u16 into this hasher.

Writes a single u32 into this hasher.

Writes a single u64 into this hasher.

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

Writes a single u128 into this hasher.

Writes a single usize into this hasher.

Writes a single i8 into this hasher.

Writes a single i16 into this hasher.

Writes a single i32 into this hasher.

Writes a single i64 into this hasher.

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

Writes a single i128 into this hasher.

Writes a single isize into this hasher.