Struct DefaultHashTable 

pub struct DefaultHashTable<TKey, TValue, TAllocator>
where
    TKey: Eq + Hash,
    TAllocator: Allocator,
{ /* private fields */ }

Represents the default hash table.

Notes

At the moment it uses the AbseilHashTable as the underlying implementation. This can change in the future though.

Implementations

impl<TKey, TValue, TAllocator> DefaultHashTable<TKey, TValue, TAllocator>

where TKey: Eq + Hash, TAllocator: Allocator,

pub fn new() -> Self

where TAllocator: Default,

Creates a new, empty DefaultHashTable with the default allocator.

pub fn with_allocator(allocator: TAllocator) -> Self

Creates a new, empty DefaultHashTable with the specified allocator.

pub fn with_capacity(capacity: Length) -> Result<Self, HashTableError>

where TAllocator: Default,

Creates a new DefaultHashTable with the specified capacity and the default allocator.

This likely will (over)allocate memory.

Errors

See HashTableError for details.

pub fn with_capacity_and_allocator( capacity: Length, allocator: TAllocator, ) -> Result<Self, HashTableError>

Creates a new DefaultHashTable with the specified capacity and the specified allocator.

This likely will (over)allocate memory.

Errors

See HashTableError for details.

Trait Implementations

impl<TKey, TValue, TAllocator> Clone for DefaultHashTable<TKey, TValue, TAllocator>

where TKey: Eq + Hash, TAllocator: Allocator, AbseilHashTable<TKey, TValue, DefaultAbseilConfig<TAllocator>>: TryClone<Error = TryCloneHashTableError>,

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<TKey, TValue, TAllocator> Debug for DefaultHashTable<TKey, TValue, TAllocator>

where TKey: Eq + Hash, TAllocator: Allocator,

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

Formats the value using the given formatter.

impl<TKey, TValue, TAllocator> Default for DefaultHashTable<TKey, TValue, TAllocator>

where TKey: Eq + Hash, TAllocator: Allocator + Default, AbseilHashTable<TKey, TValue, DefaultAbseilConfig<TAllocator>>: Default,

fn default() -> Self

Returns the “default value” for a type.

impl<'de, TKey, TValue, TAllocator> Deserialize<'de> for DefaultHashTable<TKey, TValue, TAllocator>

where TKey: Eq + Hash + Deserialize<'de>, TValue: Deserialize<'de>, TAllocator: Allocator + Default,

Available on crate feature serde only.

fn deserialize<D>(deserializer: D) -> Result<Self, D::Error>

where D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl<TKey, TValue, TAllocator> Eq for DefaultHashTable<TKey, TValue, TAllocator>

where TKey: Eq + Hash, TAllocator: Allocator, AbseilHashTable<TKey, TValue, DefaultAbseilConfig<TAllocator>>: Eq,

impl<TKey, TValue, TAllocator> Hash for DefaultHashTable<TKey, TValue, TAllocator>

where TKey: Eq + Hash, TAllocator: Allocator, AbseilHashTable<TKey, TValue, DefaultAbseilConfig<TAllocator>>: Hash,

fn hash<H: Hasher>(&self, state: &mut H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl<TKey, TValue, TAllocator> ImmutableHashTable<TKey, TValue> for DefaultHashTable<TKey, TValue, TAllocator>

where TKey: Eq + Hash, TAllocator: Allocator, AbseilHashTable<TKey, TValue, DefaultAbseilConfig<TAllocator>>: ImmutableHashTable<TKey, TValue>,

fn length(&self) -> Length

Returns the number of (TKey, TValue) pairs the table contains. This typically does not correspond to the actual size of the table in bytes.

fn contains<Q>(&self, key: &Q) -> bool

where TKey: Borrow<Q>, Q: Eq + Hash + ?Sized,

Checks if the table contains the corresponding key.

fn get<Q>(&self, key: &Q) -> Option<&TValue>

where TKey: Borrow<Q>, Q: Eq + Hash + ?Sized,

Checks if the table contains the corresponding key, and if so then returns the reference to the TValue, or None otherwise.

fn get_key_value<Q>(&self, key: &Q) -> Option<KVP<&TKey, &TValue>>

where TKey: Borrow<Q>, Q: Eq + Hash + ?Sized,

Checks if the table contains the corresponding key, and if so then returns the (&TKey, &TValue) pair or None otherwise.

fn iter<'a>(&'a self) -> impl Iterator<Item = KVP<&'a TKey, &'a TValue>>

where TKey: 'a, TValue: 'a, Self: 'a,

Returns an iterator over the key-value pairs in the table.

fn is_empty(&self) -> bool

Checks if the table is empty. This does not mean that it doesn’t take space in memory. Equivalent to self.length() == 0 check.

impl<TKey, TValue, TAllocator> MutableHashTable<TKey, TValue> for DefaultHashTable<TKey, TValue, TAllocator>

where TKey: Eq + Hash, TAllocator: Allocator, AbseilHashTable<TKey, TValue, DefaultAbseilConfig<TAllocator>>: MutableHashTable<TKey, TValue>,

fn get_mut<Q>(&mut self, key: &Q) -> Option<&mut TValue>

where TKey: Borrow<Q>, Q: Eq + Hash + ?Sized,

Checks if the table contains the corresponding key, and if so then returns a mutable reference to the TValue, or None otherwise.

fn get_key_value_mut<Q>(&mut self, key: &Q) -> Option<KVP<&TKey, &mut TValue>>

where TKey: Borrow<Q>, Q: Eq + Hash + ?Sized,

Checks if the table contains the corresponding key, and if so then returns a mutable reference to the TValue, or None otherwise.

fn remove_entry<Q>(&mut self, key: &Q) -> Option<KVP<TKey, TValue>>

where TKey: Borrow<Q>, Q: Eq + Hash + ?Sized,

Removes entire entry from the table. Returns (TKey, TValue) pair for the matching key or None if there is no match.

fn iter_mut<'a>( &'a mut self, ) -> impl Iterator<Item = KVP<&'a TKey, &'a mut TValue>>

where TKey: 'a, TValue: 'a, Self: 'a,

Returns a mutable iterator over the key-value pairs in the table.

fn try_insert_or_update_with<FAdd, FUpdate>( &mut self, key: TKey, adder: FAdd, updater: FUpdate, ) -> Result<&mut TValue, HashTableError>

where FAdd: FnOnce() -> TValue, FUpdate: FnOnce(&mut TValue),

Searches the table for a given key. If the table contains it, then it runs updater on the corresponding TValue. Otherwise runs adder to add a new TValue to the table. Returns the mutable reference to the final TValue.

fn insert(&mut self, key: TKey, value: TValue) -> Option<TValue>

Inserts given (TKey, TValue) pair into the table.

fn try_insert( &mut self, key: TKey, value: TValue, ) -> Result<Option<TValue>, HashTableError>

Tries to insert given (TKey, TValue) pair into the table.

fn insert_or_update_with<FAdd, FUpdate>( &mut self, key: TKey, adder: FAdd, updater: FUpdate, ) -> &mut TValue

where FAdd: FnOnce() -> TValue, FUpdate: FnOnce(&mut TValue),

Searches the table for a given key. If the table contains it, then it runs updater on the corresponding TValue. Otherwise runs adder to add a new TValue to the table. Returns the mutable reference to the final TValue.

fn remove<Q>(&mut self, key: &Q) -> Option<TValue>

where TKey: Borrow<Q>, Q: Eq + Hash + ?Sized,

Removes entire entry from the table. Similar to MutableHashTable::remove_entry, but returns TValue only for the matching key or None if there is no match.

fn get_or_insert_default(&mut self, key: TKey) -> &mut TValue

where TValue: Default,

Retrieves an existing TValue, or inserts a default one.

fn try_get_or_insert_default( &mut self, key: TKey, ) -> Result<&mut TValue, HashTableError>

where TValue: Default,

Retrieves an existing TValue, or inserts a default one.

fn get_or_insert(&mut self, key: TKey, value: TValue) -> &mut TValue

Retrieves an existing TValue, or inserts the passed one.

fn try_get_or_insert( &mut self, key: TKey, value: TValue, ) -> Result<&mut TValue, HashTableError>

Retrieves an existing TValue, or inserts the passed one.

impl<TKey, TValue, TAllocator> PartialEq for DefaultHashTable<TKey, TValue, TAllocator>

where TKey: Eq + Hash, TAllocator: Allocator, AbseilHashTable<TKey, TValue, DefaultAbseilConfig<TAllocator>>: PartialEq,

fn eq(&self, other: &Self) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<TKey, TValue, TAllocator> ReprC for DefaultHashTable<TKey, TValue, TAllocator>

where TKey: Eq + Hash + ReprC, TValue: ReprC, TAllocator: Allocator + ReprC, AbseilHashTable<TKey, TValue, DefaultAbseilConfig<TAllocator>>: ReprC,

const CHECK: ()

This field is used for const checks only.

impl<TKey, TValue, TAllocator> Send for DefaultHashTable<TKey, TValue, TAllocator>

where TKey: Send + Eq + Hash, TValue: Send, TAllocator: Allocator + Send, AbseilHashTable<TKey, TValue, DefaultAbseilConfig<TAllocator>>: Sync,

impl<TKey, TValue, TAllocator> Serialize for DefaultHashTable<TKey, TValue, TAllocator>

where TKey: Eq + Hash + Serialize, TValue: Serialize, TAllocator: Allocator,

Available on crate feature serde only.

fn serialize<S>(&self, serializer: S) -> Result<S::Ok, S::Error>

where S: Serializer,

Serialize this value into the given Serde serializer.

impl<TKey, TValue, TAllocator> Sync for DefaultHashTable<TKey, TValue, TAllocator>

where TKey: Sync + Eq + Hash, TValue: Sync, TAllocator: Allocator + Sync, AbseilHashTable<TKey, TValue, DefaultAbseilConfig<TAllocator>>: Sync,

impl<TKey, TValue, TAllocator> TryClone for DefaultHashTable<TKey, TValue, TAllocator>

where TKey: Eq + Hash, TAllocator: Allocator, AbseilHashTable<TKey, TValue, DefaultAbseilConfig<TAllocator>>: TryClone<Error = TryCloneHashTableError>,

type Error = TryCloneHashTableError

fn try_clone(&self) -> Result<Self, Self::Error>

Tries to clone the type.