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.

Required 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: Ord + Hashable> Hashable for OrdWrapper<T>

type Output = <T as Hashable>::Output

impl<T: Hash> Hashable for T

type Output = u64

impl<T: Unsigned + Copy> Hashable for UnsignedWrapper<T>

type Output = T

impl<T: Hashable> Hashable for HashableWrapper<T>

type Output = <T as Hashable>::Output