Struct Table

pub struct Table<K, V>
where
    K: Clone,
    V: Clone,
{
    pub elements: Vec<Option<(K, V)>>,
    /* private fields */
}

Table is a simple hash table implementation.

Fields

elements: Vec<Option<(K, V)>>

Implementations

impl<K, V> Table<K, V>

where K: Hash + Eq + Debug + Clone, V: Debug + Clone,

pub fn new(capacity: usize) -> Self

Create a new Table with the given capacity.

pub fn insert(&mut self, key: K, value: V)

Insert a new key-value pair into the table.

pub fn get(&self, key: &K) -> Result<&V, Error>

Get the value for the given key.

pub fn remove(&mut self, key: &K) -> Result<V, Error>

Remove the key-value pair from the table.

pub fn update(&mut self, key: &K) -> Result<&mut V, Error>

Update the value for the given key.

pub fn resize(&mut self, new_capacity: usize) -> Result<(), Error>

Resize the table to the new capacity.

Trait Implementations

impl<K, V> Debug for Table<K, V>

where K: Clone + Debug, V: Clone + Debug,

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

Formats the value using the given formatter.

impl<K, V> Default for Table<K, V>

where K: Hash + Eq + Debug + Clone, V: Debug + Clone,

Default implementation for Table.

fn default() -> Self

Returns the “default value” for a type.