collections-0.3.1: Useful standard collections types and related functions.




newtype AssocList s k v Source

View a list (actually any Sequence) of (key,value) pairs as a Map collection.

This allows to feed sequences into algorithms that require a map without building a full-fledged map. Most of the time this will be used only when the parameter list is known to be very small, such that conversion to a Map would be to costly.


AssocList s 


Typeable3 AssocList 
(Eq c, Eq k, Eq v, Foldable c (k, v)) => Eq (AssocList c k v) 
Show l => Show (AssocList l k v) 
(Ord k, Sequence c (k, v)) => Monoid (AssocList c k v) 
(Ord k, Sequence c (k, v), Monoid (AssocList c k v)) => Map (AssocList c k v) k v 
(Ord k, Sequence c (k, v)) => Indexed (AssocList c k v) k v 
Sequence c (k, v) => Foldable (AssocList c k v) (k, v) 
(Ord k, Sequence c (k, v)) => Unfoldable (AssocList c k v) (k, v) 
(Ord k, Sequence c (k, v)) => Collection (AssocList c k v) (k, v)