Struct StandardHashTable 

pub struct StandardHashTable { /* private fields */ }

Hash table for block deduplication with identity hashing.

Uses an identity hasher since keys are BLAKE3 hashes (already uniformly distributed), giving ~3-6x speedup over the default SipHash.

Implementations

impl StandardHashTable

pub const fn new() -> Self

Creates an empty hash table.

pub fn with_capacity(capacity: usize) -> Self

Creates a hash table with pre-allocated capacity for capacity entries.

pub fn len(&self) -> usize

Returns the number of entries in the table.

pub fn is_empty(&self) -> bool

Returns true if the table contains no entries.

pub fn insert(&mut self, hash: [u8; 32], offset: u64) -> Option<u64>

Inserts a hash-to-offset mapping, returning the previous offset if the hash was already present.

pub fn get(&self, hash: &[u8; 32]) -> Option<u64>

Looks up the offset for a given hash, returning None if not found.

pub fn load_factor(&self) -> f64

Returns the ratio of entries to capacity (0.0 when empty).

pub fn memory_bytes(&self) -> usize

Returns the estimated memory usage of the table in bytes.

pub fn stats(&self) -> TableStats

Returns performance statistics for this table.

Trait Implementations

impl Debug for StandardHashTable

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

Formats the value using the given formatter.

impl Default for StandardHashTable

fn default() -> Self

Returns the “default value” for a type.

impl Sync for StandardHashTable