Struct PerfectHash 

pub struct PerfectHash { /* private fields */ }

A constructed perfect hash table.

Implementations

impl PerfectHash

pub fn lookup(&self, key: &str) -> Option<u32>

Look up a key. O(1): two primary hashes + one verify hash + two array loads. Returns None if key was not in the input set.

pub fn len(&self) -> usize

Number of entries inserted.

pub fn is_empty(&self) -> bool

Whether the hash is empty.

pub fn slots(&self) -> usize

Total slot count (≥ len(), ~1.23× len() after rounding).

pub fn displacement(&self) -> &[u32]

Displacement table - GPU ReadOnly buffer.

pub fn key_hashes(&self) -> &[u64]

Key-hash verification table - GPU ReadOnly buffer.

pub fn values(&self) -> &[u32]

Value table - GPU ReadOnly buffer.

pub fn seeds(&self) -> (u64, u64)

(seed1, seed2) used at construction. GPU consumers need both to reproduce the bucket + slot hash.

Trait Implementations

impl Clone for PerfectHash

fn clone(&self) -> PerfectHash

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for PerfectHash

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for PerfectHash

fn default() -> PerfectHash

Returns the “default value” for a type.