Trait differential_dataflow::hashable::Hashable

pub trait Hashable {
    type Output: Unsigned + 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: Unsigned + Copy

The type of the output value.

Required Methods

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

A well-distributed integer derived from the data.

Implementors

• impl<T: Hash> Hashable for T type Output = u64;
• impl<T: Ord + Hashable> Hashable for OrdWrapper<T> type Output = T::Output;
• impl<T: Hashable> Hashable for HashableWrapper<T> type Output = T::Output;
• impl<T: Unsigned + Copy> Hashable for UnsignedWrapper<T> type Output = T;