Struct Mphf 

pub struct Mphf<const B: usize = 32, const S: usize = 8, ST: PrimInt + Unsigned = u8, H: Hasher + Default = WyHash> { /* private fields */ }

A Minimal Perfect Hash Function (MPHF).

Template parameters:

• B: group size in bits in [1..64] range, default 32 bits.
• S: defines maximum seed value to try (2^S) in [0..16] range, default 8.
• ST: seed type (unsigned integer), default u8.
• H: hasher used to hash keys, default WyHash.

Implementations

impl<const B: usize, const S: usize, ST: PrimInt + Unsigned, H: Hasher + Default> Mphf<B, S, ST, H>

pub fn from_slice<K: Hash>(keys: &[K], gamma: f32) -> Result<Self, MphfError>

Initializes Mphf using slice of keys and parameter gamma.

pub fn get<K: Hash + ?Sized>(&self, key: &K) -> Option<usize>

Returns the index associated with key, within 0 to the key collection size (exclusive). If key was not in the initial collection, returns None or an arbitrary value from the range.

pub fn size(&self) -> usize

Returns the total number of bytes occupied by Mphf

Trait Implementations

impl<const B: usize, const S: usize, ST: Default + PrimInt + Unsigned, H: Default + Hasher + Default> Default for Mphf<B, S, ST, H>

fn default() -> Mphf<B, S, ST, H>

Returns the “default value” for a type.