Struct MediumSizeHashSet

pub struct MediumSizeHashSet<Key, Hash: FastHash> { /* private fields */ }

A hash set implementation optimized for medium-sized collections with fast lookup and insertion.

This implementation uses open addressing with linear probing for collision resolution and a timestamp-based clearing mechanism for efficient reuse. The set can store up to MAX_ELEMENTS items and requires keys to be convertible to u32.

Type Parameters

• Key - The type of elements stored in the set. Must be Copy, Default, PartialEq and convertible to u32
• Hash - The hash function implementation that must implement FastHash

Implementations

impl<Key, Hash: FastHash + Default> MediumSizeHashSet<Key, Hash>

where Key: Copy + Default + PartialEq + TryInto<u32>,

pub fn new() -> Self

Creates a new empty hash set.

pub fn push(&mut self, key: Key)

Inserts a key into the hash set.

If the key already exists in the set, it will be overwritten without changing the size. Uses linear probing to resolve collisions.

Panics

Panics if the key cannot be converted to u32.

pub fn contains(&self, key: Key) -> bool

Returns true if the set contains the specified key.

Panics

Panics if the key cannot be converted to u32.

pub fn clear(&mut self)

Clears the set, removing all elements.

This operation is O(1) as it simply increments an internal timestamp. When the timestamp wraps around to 0, the entire set is reallocated.

pub fn len(&self) -> usize

Returns the number of elements in the set.

pub fn is_empty(&self) -> bool

Returns true if the set contains no elements.

pub fn capacity(&self) -> usize

Returns the maximum capacity of the set.

Trait Implementations

impl<Key: Debug, Hash: Debug + FastHash> Debug for MediumSizeHashSet<Key, Hash>

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

Formats the value using the given formatter.

impl<Key, Hash: FastHash + Default> Default for MediumSizeHashSet<Key, Hash>

where Key: Copy + Default + PartialEq + TryInto<u32>,

fn default() -> Self

Creates a new empty hash set with default parameters.