Struct tinyset::u64set::Map6464

pub struct Map6464<K: Fits64, V: Fits64> { /* fields omitted */ }

A map type that can use any key that fits in a u64 (i.e. that satisfies trait Fits64). This map type is very space-efficient for keys that are small integers, while not being bad at storing large integers.

Major caveat The Map6464<K,V> defines an iterator that iterates over (K, &V) rather than (&K, &V). This is a break with standard libray convention, and can be annoying if you are translating code from HashMap to Map6464. The motivation for this is several-fold:

1. Map6464 does not store K or V directly in its data structures (which would waste space), so there is no reference to the data to take. This does not make it impossible, but does mean we would have to fabricate a K and return a reference to it, which is awkward and ugly.

2. There is no inefficiency involved in returning K, since it is necessarily no larger than a pointer (except on a 32-bit system).

Examples

use tinyset::Map6464;

let mut a: Map6464<char,usize> = Map6464::new();

a.insert('a', 1);
a.insert('b', 2);
assert_eq!(a.get(&'a'), Some(1));
assert_eq!(a.get(&'b'), Some(2));

Methods

impl<K: Fits64, V: Fits64> Map6464<K, V>

pub fn new() -> Self

Creates an empty Map6464.

pub fn len(&self) -> usize

Returns the number of elements in the map.

pub fn insert(&mut self, k: K, v: V) -> Option<V>

Inserts a key-value pair into the map.

If the map did not have this key present, None is returned.

If the map did have this key present, the value is updated, and the old value is returned.

pub fn reserve(&mut self, additional: usize)

Reserves capacity for at least additional more elements to be inserted in the Map6464. The collection may reserve more space to avoid frequent reallocations.

pub fn remove(&mut self, k: &K) -> Option<V>

Removes a key from the map, returning the value at the key if the key was previously in the map.

pub fn get(&self, k: &K) -> Option<V>

Returns the value corresponding to the key.

Important traits for Map6464Iter<'a, K, V>

impl<'a, K: Fits64 + 'a, V: Fits64 + 'a> Iterator for Map6464Iter<'a, K, V> type Item = (K, V);

pub fn iter(&self) -> Map6464Iter<K, V>

An iterator visiting all key-value pairs in arbitrary order. The iterator element type is (K, &V).

Trait Implementations

impl<K: Clone + Fits64, V: Clone + Fits64> Clone for Map6464<K, V>

fn clone(&self) -> Map6464<K, V>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<K: Eq + Fits64, V: Eq + Fits64> Eq for Map6464<K, V>

impl<K: PartialEq + Fits64, V: PartialEq + Fits64> PartialEq<Map6464<K, V>> for Map6464<K, V>

fn eq(&self, other: &Map6464<K, V>) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Map6464<K, V>) -> bool

This method tests for !=.