Struct abstutil::MultiMap

pub struct MultiMap<K, V> where
    K: Ord + PartialEq + Clone,
    V: Ord + PartialEq + Clone,  {
    map: BTreeMap<K, BTreeSet<V>>,
    empty: BTreeSet<V>,
}

Fields

map: BTreeMap<K, BTreeSet<V>>

empty: BTreeSet<V>

Implementations

impl<K, V> MultiMap<K, V> where
    K: Ord + PartialEq + Clone,
    V: Ord + PartialEq + Clone, 

pub fn new() -> MultiMap<K, V>

pub fn insert(&mut self, key: K, value: V)

pub fn remove(&mut self, key: K, value: V)

pub fn get(&self, key: K) -> &BTreeSet<V>

pub fn set(&mut self, key: K, values: BTreeSet<V>)

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn borrow(&self) -> &BTreeMap<K, BTreeSet<V>>

pub fn consume(self) -> BTreeMap<K, BTreeSet<V>>

Trait Implementations

impl<K: Clone, V: Clone> Clone for MultiMap<K, V> where
    K: Ord + PartialEq + Clone,
    V: Ord + PartialEq + Clone, 

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

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<K, V> Default for MultiMap<K, V> where
    K: Ord + PartialEq + Clone,
    V: Ord + PartialEq + Clone, 

fn default() -> MultiMap<K, V>

Returns the “default value” for a type.

impl<K: PartialEq, V: PartialEq> PartialEq<MultiMap<K, V>> for MultiMap<K, V> where
    K: Ord + PartialEq + Clone,
    V: Ord + PartialEq + Clone, 

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

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

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

This method tests for !=.

impl<K, V> StructuralPartialEq for MultiMap<K, V> where
    K: Ord + PartialEq + Clone,
    V: Ord + PartialEq + Clone,