| Safe Haskell | None |
|---|---|
| Language | Haskell2010 |
Data.Multimap.List
Description
This module provides list-specific multimap functionality.
Synopsis
- type ListMultimap = Multimap []
- cons :: Ord k => k -> v -> ListMultimap k v -> ListMultimap k v
- uncons :: (Ord k, Ord v) => k -> ListMultimap k v -> Maybe (v, ListMultimap k v)
Documentation
type ListMultimap = Multimap [] Source #
A multimap with list values. Note that lists do not support efficient appends or sizing, so
several multimap operations will have higher complexity than for other collections. If
performance is a concern, consider using a SeqMultimap instead.
See Data.Multimap.List for operations specific to this type.
cons :: Ord k => k -> v -> ListMultimap k v -> ListMultimap k v Source #
O(log m) Prepends a value to a given key.
uncons :: (Ord k, Ord v) => k -> ListMultimap k v -> Maybe (v, ListMultimap k v) Source #
O(log m) Extracts the first value associated with a given key, if possible.