Hoogle Search
Within LTS Haskell 24.46 (ghc-9.10.3)
Note that Stackage only displays results for the latest LTS and Nightly snapshot. Learn more.
data
Multimap (c :: Type -> Type) k vmore-containers Data.Multimap A map where the same key can be present multiple times.
type
SeqMultimap = Multimap Seqmore-containers Data.Multimap A multimap with Seq values. See Data.Multimap.Seq for operations specific to this type.
type
SetMultimap = Multimap Setmore-containers Data.Multimap A multimap with Set values. This multimap implementation will automatically deduplicate values per key. For example:
let mm = fromList [('a', 1), ('a', 1)] :: SetMultimap Char Int size mm == 1 -- TrueSee Data.Multimap.Set for operations specific to this type.fromMap :: Collection c => Map k (c v) -> Multimap c k vmore-containers Data.Multimap O(m * C) Transforms a map of collections into a multimap.
toMap :: Multimap c k v -> Map k (c v)more-containers Data.Multimap O(1) Converts a multimap into a map of collections.
type
ListMultimap = Multimap []more-containers Data.Multimap.List 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.
type
SeqMultimap = Multimap Seqmore-containers Data.Multimap.Seq A multimap with Seq values. See Data.Multimap.Seq for operations specific to this type.
type
SetMultimap = Multimap Setmore-containers Data.Multimap.Set A multimap with Set values. This multimap implementation will automatically deduplicate values per key. For example:
let mm = fromList [('a', 1), ('a', 1)] :: SetMultimap Char Int size mm == 1 -- TrueSee Data.Multimap.Set for operations specific to this type.fromCountMap :: Ord v => Map v Int -> Multiset vmore-containers Data.Multiset O(m * log m) Builds a multiset from a map. Negative counts are ignored.
toCountMap :: Multiset v -> Map v Intmore-containers Data.Multiset O(1) Converts the multiset to a map of (positive) counts.