Struct rendezvous_hash::DefaultNodeHasher

pub struct DefaultNodeHasher(_);

The default NodeHasher implementation.

This uses SipHasher13 to hash nodes and items. SipHasher13 is provided by siphash crate.

To hash a combination of a node and an item, DefaultNodeHasher hashes the item at first, then hashes the node, and finally returns the resulting hash value (as follows).

use siphasher::sip::SipHasher13;
let mut hasher = SipHasher13::new();
item.hash(&mut hasher);
node.hash(&mut hasher);
hasher.finish()

Methods

impl DefaultNodeHasher

fn new() -> Self

Makes a new DefaultNodeHasher instance.

Trait Implementations

impl Debug for DefaultNodeHasher

fn fmt(&self, __arg_0: &mut Formatter) -> Result

Formats the value using the given formatter.

impl Clone for DefaultNodeHasher

fn clone(&self) -> DefaultNodeHasher

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<N: Hash> NodeHasher<N> for DefaultNodeHasher

fn hash<T: Hash>(&self, node: &N, item: &T) -> u64

Returns the hash value for the combination of node and item.