Type Definition rustworkx_core::dictmap::DictMap

pub type DictMap<K, V> = IndexMap<K, V, RandomState>;

Convenient alias to build an IndexMap using a custom hasher. For the moment, we use ahash which is the default hasher for HashMap, another hashmap we use.

Trait Implementations

impl<K: Eq + Hash, V: Clone> DistanceMap<K, V> for DictMap<K, V>

fn build(_num_elements: usize) -> Self

Create mapping with support for items between 0 and num_elements - 1.

fn get_item(&self, pos: K) -> Option<&V>

Get the distance to the item at pos. If the distance does not exist, the function returns None.

fn put_item(&mut self, pos: K, val: V)

Insert item at position pos with distance V.

impl<K, V> InitWithHasher for DictMap<K, V>

fn new() -> Self

fn with_capacity(n: usize) -> Self