Data.Map.List

Documentation

newtype AssocList s k v

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.

Constructors

AssocList s

Instances

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)) => Indexed (AssocList c k v) 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)) => Collection (AssocList c k v) (k, v)

(Ord k, Sequence c (k, v)) => Unfoldable (AssocList c k v) (k, v)

Sequence c (k, v) => Foldable (AssocList c k v) (k, v)