Struct HashMap 

pub struct HashMap<K: Serializable + Storable<D>, V: Storable<D>, D: DB = DefaultDB, A: Storable<D> + Annotation<(Sp<K, D>, Sp<V, D>)> = SizeAnn>(/* private fields */);

A map from key hashes to values

Implementations

impl<K: Serializable + Storable<D>, V: Storable<D>, D: DB, A: Storable<D> + Annotation<(Sp<K, D>, Sp<V, D>)>> HashMap<K, V, D, A>

pub fn new() -> Self

Creates an empty map

pub fn insert(&self, key: K, value: V) -> Self

Insert object value in map, keyed with the hash of object key. Overwrites any preexisting object under the same key

pub fn get(&self, key: &K) -> Option<Sp<V, D>>

Get object keyed by the hash of object key

pub fn remove(&self, key: &K) -> Self

Remove object keyed by the hash of object key

pub fn contains_key(&self, key: &K) -> bool

Check if the map contains a key.

pub fn into_inner_for_drop(self) -> impl Iterator<Item = (Option<K>, Option<V>)>

Consume internal pointers, returning only the leaves left dangling by this. Used for custom Drop implementations.

pub fn iter( &self, ) -> impl Iterator<Item = Sp<(Sp<K, D>, Sp<V, D>), D>> + use<'_, K, V, D, A> + '_

Iterate over the key value pairs in the hash map

pub fn size(&self) -> usize

Number of elements in the map

pub fn is_empty(&self) -> bool

Returns true if empty

pub fn keys(&self) -> impl Iterator<Item = K> + use<'_, K, V, D, A> + '_

Returns keys

pub fn values(&self) -> impl Iterator<Item = V> + use<'_, K, V, D, A> + '_

Returns values

pub fn ann(&self) -> A

Retrieve the annotation on the root of the trie

Trait Implementations

impl<K: Serializable + Storable<D>, V, D: DB, A> Clone for HashMap<K, V, D, A>

where V: Clone + Storable<D>, A: Clone + Storable<D> + Annotation<(Sp<K, D>, Sp<V, D>)>,

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<K: Debug + Serializable + Storable<D>, V: Debug + Storable<D>, D: DB, A: Storable<D> + Annotation<(Sp<K, D>, Sp<V, D>)>> Debug for HashMap<K, V, D, A>

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

Formats the value using the given formatter.

impl<K: Serializable + Storable<D>, V: Storable<D>, D: DB, A: Storable<D> + Annotation<(Sp<K, D>, Sp<V, D>)>> Default for HashMap<K, V, D, A>

fn default() -> Self

Returns the “default value” for a type.

impl<K: Serializable + Storable<D>, V: Storable<D>, D: DB, A: Storable<D> + Annotation<(Sp<K, D>, Sp<V, D>)>> Deserializable for HashMap<K, V, D, A>

fn deserialize(__reader: &mut impl Read, recursion_depth: u32) -> Result<Self>

const LIMIT_RECURSION: bool = true

fn check_rec(depth: &mut u32) -> Result<(), Error>

impl<'de, K: Deserialize<'de> + Serializable + Storable<D1>, V: Deserialize<'de> + Storable<D1>, D1: DB, A: Storable<D1> + Annotation<(Sp<K, D1>, Sp<V, D1>)>> Deserialize<'de> for HashMap<K, V, D1, A>

fn deserialize<D: Deserializer<'de>>(de: D) -> Result<Self, D::Error>

Deserialize this value from the given Serde deserializer.

impl<D: DB, K: Serializable + Storable<D>, V: Storable<D>, A: Storable<D> + Annotation<(Sp<K, D>, Sp<V, D>)>> Distribution<HashMap<K, V, D, A>> for Standard

where Standard: Distribution<V> + Distribution<K>,

fn sample<R: Rng + ?Sized>(&self, rng: &mut R) -> HashMap<K, V, D, A>

Generate a random value of T, using rng as the source of randomness.

fn sample_iter<R>(self, rng: R) -> DistIter<Self, R, T>

where R: Rng, Self: Sized,

Create an iterator that generates random values of T, using rng as the source of randomness.

fn map<F, S>(self, func: F) -> DistMap<Self, F, T, S>

where F: Fn(T) -> S, Self: Sized,

Create a distribution of values of ‘S’ by mapping the output of Self through the closure F

impl<K: Serializable + Deserializable + Storable<D>, V: Storable<D>, D: DB, A: Storable<D> + Annotation<(Sp<K, D>, Sp<V, D>)> + Annotation<V>> From<Map<K, V, D, A>> for HashMap<K, V, D, A>

fn from(value: Map<K, V, D, A>) -> Self

Converts to this type from the input type.

impl<K, V, D, A> FromIterator<(K, V)> for HashMap<K, V, D, A>

where K: Serializable + Storable<D>, V: Storable<D>, D: DB, A: Storable<D> + Annotation<(Sp<K, D>, Sp<V, D>)>,

fn from_iter<T: IntoIterator<Item = (K, V)>>(iter: T) -> Self

Creates a value from an iterator.

impl<K: Serializable + Storable<D>, V: Storable<D> + PartialEq, D: DB, A: Storable<D> + Annotation<(Sp<K, D>, Sp<V, D>)>> Hash for HashMap<K, V, D, A>

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<K, V, D> IntoIterator for HashMap<K, V, D>

where K: Serializable + Storable<D> + Clone + 'static, V: Storable<D> + Clone + 'static, D: DB,

type Item = (K, V)

The type of the elements being iterated over.

type IntoIter = HashMapIntoIter<K, V, D>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<K: Serializable + Storable<D> + Ord, V: Storable<D> + Ord, D: DB, A: Storable<D> + Ord + Annotation<(Sp<K, D>, Sp<V, D>)>> Ord for HashMap<K, V, D, A>

fn cmp(&self, other: &Self) -> Ordering

This method returns an Ordering between self and other.

fn max(self, other: Self) -> Self

where Self: Sized,

Compares and returns the maximum of two values.

fn min(self, other: Self) -> Self

where Self: Sized,

Compares and returns the minimum of two values.

fn clamp(self, min: Self, max: Self) -> Self

where Self: Sized,

Restrict a value to a certain interval.

impl<K: Serializable + Storable<D>, V, D: DB, A> PartialEq for HashMap<K, V, D, A>

where V: PartialEq + Storable<D>, A: PartialEq + Storable<D> + Annotation<(Sp<K, D>, Sp<V, D>)>,

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<K: Serializable + Storable<D> + PartialOrd, V: Storable<D> + PartialOrd, D: DB, A: Storable<D> + PartialOrd + Annotation<(Sp<K, D>, Sp<V, D>)>> PartialOrd for HashMap<K, V, D, A>

fn partial_cmp(&self, other: &Self) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

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

Tests less than (for self and other) and is used by the < operator.

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

Tests less than or equal to (for self and other) and is used by the <= operator.

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

Tests greater than (for self and other) and is used by the > operator.

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

Tests greater than or equal to (for self and other) and is used by the >= operator.

impl<K: Serializable + Storable<D>, V: Storable<D>, D: DB, A: Storable<D> + Annotation<(Sp<K, D>, Sp<V, D>)>> Serializable for HashMap<K, V, D, A>

fn serialize(&self, __writer: &mut impl Write) -> Result<()>

fn serialized_size(&self) -> usize

impl<K: Serialize + Serializable + Storable<D>, V: Serialize + Storable<D>, D: DB, A: Storable<D> + Annotation<(Sp<K, D>, Sp<V, D>)>> Serialize for HashMap<K, V, D, A>

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

Serialize this value into the given Serde serializer.

impl<K: Serializable + Storable<D>, V: Storable<D>, D: DB, A: Storable<D> + Annotation<(Sp<K, D>, Sp<V, D>)>> Storable<D> for HashMap<K, V, D, A>

fn children(&self) -> Vec<ArenaKey<<D as DB>::Hasher>>

Provides an iterator over hashes of child Sps, if any. These hashes will be passed back into from_binary_repr when deserializing.

fn to_binary_repr<W: Write>(&self, writer: &mut W) -> Result<(), Error>

Serializes self, omitting any children.

fn from_binary_repr<R: Read>( reader: &mut R, child_hashes: &mut impl Iterator<Item = ArenaKey<<D as DB>::Hasher>>, loader: &impl Loader<D>, ) -> Result<Self, Error>

Instantiates self, given hashes of any children, and loader that loads children given their hash.

fn check_invariant(&self) -> Result<(), Error>

An invariant to check on deserialization. Should be invoked from within from_binary_repr.

fn as_child(&self) -> ArenaKey<<D as DB>::Hasher>

Represents self as a ArenaKey

impl<K: Serializable + Storable<D> + Tagged, V: Storable<D> + Tagged, D: DB, A: Storable<D> + Annotation<(Sp<K, D>, Sp<V, D>)> + Tagged> Tagged for HashMap<K, V, D, A>

fn tag() -> Cow<'static, str>

Retrieves the tag of Self. Returns a [Cow] as type arguments require allocation, but no allocation is preferred.

fn tag_unique_factor() -> String

A decomposition of this tag into primitive types (any type whose representation is not defined through other types), tuples (via (a,b)), and sum types (via [a,b]).

impl<K: Serializable + Storable<D>, V, D: DB, A> Eq for HashMap<K, V, D, A>

where V: Eq + Storable<D>, A: Eq + Storable<D> + Annotation<(Sp<K, D>, Sp<V, D>)>,