Trait differential_dataflow::hashable::Hashable

pub trait Hashable {
    type Output: Into<u64> + Copy;
    fn hashed(&self) -> Self::Output;
}

Types with a hashed method, producing an unsigned output of some type.

The output type may vary from a u8 up to a u64, allowing types with simple keys to communicate this through their size. Certain algorithms, for example radix sorting, can take advantage of the smaller size.

Associated Types

type Output: Into<u64> + Copy

The type of the output value.

Loading content...

Required methods

fn hashed(&self) -> Self::Output

A well-distributed integer derived from the data.

Loading content...

Implementors

impl<T: Hash> Hashable for T

type Output = u64

fn hashed(&self) -> u64

Loading content...