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.

Loading content...

Required methods

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

A well-distributed integer derived from the data.

Loading content...

Implementors

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

type Output = T::Output

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

impl<T: Ord + Hashable> Hashable for OrdWrapper<T>

type Output = T::Output

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

impl<T: Hash> Hashable for T

type Output = u64

fn hashed(&self) -> u64

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

type Output = T

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

Loading content...