Struct zerovec::hashmap::ZeroHashMap

pub struct ZeroHashMap<'a, K, V>
where
    K: ZeroMapKV<'a> + ?Sized,
    V: ZeroMapKV<'a> + ?Sized,
{ /* private fields */ }

A perfect zerohashmap optimized for lookups over immutable keys.

Examples

use zerovec::ZeroHashMap;

let hashmap =
    ZeroHashMap::<i32, str>::from_iter([(0, "a"), (1, "b"), (2, "c")]);
assert_eq!(hashmap.get(&0), Some("a"));
assert_eq!(hashmap.get(&2), Some("c"));
assert_eq!(hashmap.get(&4), None);

Implementations

impl<'a, K, V> ZeroHashMap<'a, K, V>

where K: ZeroMapKV<'a> + ?Sized, V: ZeroMapKV<'a> + ?Sized,

pub fn len(&self) -> usize

The number of elements in the ZeroHashMap.

pub fn is_empty(&self) -> bool

Whether the ZeroHashMap is empty.

impl<'a, K, V> ZeroHashMap<'a, K, V>

where K: ZeroMapKV<'a> + ?Sized + Hash + Eq, V: ZeroMapKV<'a> + ?Sized,

pub fn get<'b, A>(&'b self, key: &A) -> Option<&'b V::GetType>

where A: Borrow<K> + ?Sized + 'b,

Get the value corresponding to key. If absent None is returned.

Example

use zerovec::ZeroHashMap;

let hashmap = ZeroHashMap::<str, str>::from_iter([("a", "A"), ("z", "Z")]);

assert_eq!(hashmap.get("a"), Some("A"));
assert_eq!(hashmap.get("z"), Some("Z"));
assert_eq!(hashmap.get("0"), None);

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

Returns whether key is contained in this hashmap

Example

use zerovec::ZeroHashMap;

let hashmap = ZeroHashMap::<str, str>::from_iter([("a", "A"), ("z", "Z")]);

assert!(hashmap.contains_key("a"));
assert!(!hashmap.contains_key("p"));

impl<'a, K, V> ZeroHashMap<'a, K, V>

where K: ZeroMapKV<'a> + ?Sized, V: ZeroMapKV<'a> + ?Sized,

pub fn iter<'b>( &'b self, ) -> impl ExactSizeIterator<Item = (&'b <K as ZeroMapKV<'a>>::GetType, &'b <V as ZeroMapKV<'a>>::GetType)>

pub fn iter_keys<'b>( &'b self, ) -> impl ExactSizeIterator<Item = &'b <K as ZeroMapKV<'a>>::GetType>

pub fn iter_values<'b>( &'b self, ) -> impl ExactSizeIterator<Item = &'b <V as ZeroMapKV<'a>>::GetType>

Trait Implementations

impl<'a, K, V> Debug for ZeroHashMap<'a, K, V>

where K: ZeroMapKV<'a> + ?Sized + Debug, V: ZeroMapKV<'a> + ?Sized + Debug, K::Container: Debug, V::Container: Debug,

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

Formats the value using the given formatter.

impl<'de, 'a, K, V> Deserialize<'de> for ZeroHashMap<'a, K, V>

where K: ZeroMapKV<'a> + ?Sized, V: ZeroMapKV<'a> + ?Sized, K::Container: Deserialize<'de>, V::Container: Deserialize<'de>, 'de: 'a,

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

where D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl<'a, K, V, A, B> FromIterator<(A, B)> for ZeroHashMap<'a, K, V>

where K: ZeroMapKV<'a> + ?Sized + Hash + Eq, V: ZeroMapKV<'a> + ?Sized, B: Borrow<V>, A: Borrow<K>,

fn from_iter<T: IntoIterator<Item = (A, B)>>(iter: T) -> Self

Build a ZeroHashMap from an iterator returning (K, V) tuples.

Example

use zerovec::ZeroHashMap;

let hashmap = ZeroHashMap::<i32, str>::from_iter([
    (1, "a"),
    (2, "b"),
    (3, "c"),
    (4, "d"),
]);
assert_eq!(hashmap.get(&1), Some("a"));
assert_eq!(hashmap.get(&2), Some("b"));
assert_eq!(hashmap.get(&3), Some("c"));
assert_eq!(hashmap.get(&4), Some("d"));

impl<'a, K, V> Serialize for ZeroHashMap<'a, K, V>

where K: ZeroMapKV<'a> + Serialize + ?Sized, V: ZeroMapKV<'a> + Serialize + ?Sized, K::Container: Serialize, V::Container: Serialize,

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

where S: Serializer,

Serialize this value into the given Serde serializer.