Data.MultiMap

Documentation

newtype MultiMap k v

Constructors

MultiMap (Map k (Set v))

Instances

(Eq k, Eq v) => Eq (MultiMap k v)

Defined in Data.MultiMap

Methods

(==) :: MultiMap k v -> MultiMap k v -> Bool

(/=) :: MultiMap k v -> MultiMap k v -> Bool

(Show k, Show v) => Show (MultiMap k v)

Defined in Data.MultiMap

Methods

showsPrec :: Int -> MultiMap k v -> ShowS

show :: MultiMap k v -> String

showList :: [MultiMap k v] -> ShowS

assocs :: MultiMap k v -> [(k, [v])]

delete :: (Ord k, Ord v) => k -> v -> MultiMap k v -> MultiMap k v

deleteMany :: (Ord k, Ord v) => k -> Set v -> MultiMap k v -> MultiMap k v

empty :: MultiMap k v

insert :: (Ord k, Ord v) => k -> v -> MultiMap k v -> MultiMap k v

keysSet :: MultiMap k v -> Set k

lookup :: Ord k => k -> MultiMap k v -> Set v

If no key in the map then the result is empty.

singleton :: k -> v -> MultiMap k v