Hydrogen.MultiMap

Documentation

data MultiMap k v

Instances

Functor (MultiMap k)

Foldable (MultiMap k)

Traversable (MultiMap k)

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

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

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

Generic (MultiMap k v)

Typeable (* -> * -> *) MultiMap

type Rep (MultiMap k v)

empty :: MultiMap k v

null :: MultiMap k v -> Bool

keys :: MultiMap k v -> [k]

elems :: MultiMap k v -> [[v]]

numKeys :: MultiMap k v -> Int

numElems :: MultiMap k v -> Int

lookup :: Ord k => k -> MultiMap k v -> [v]

member :: Ord k => k -> MultiMap k v -> Bool

insert :: Ord k => k -> v -> MultiMap k v -> MultiMap k v

delete :: Ord k => k -> MultiMap k v -> MultiMap k v

update :: Ord k => k -> [v] -> MultiMap k v -> MultiMap k v

adjust :: Ord k => ([v] -> [v]) -> k -> MultiMap k v -> MultiMap k v

toMap :: MultiMap k v -> Map k [v]

fromMap :: Map k [v] -> MultiMap k v

fromList :: Ord k => [(k, [v])] -> MultiMap k v

fromList' :: Ord k => [(k, v)] -> MultiMap k v

fromSet :: forall k v. Ord k => (k -> [v]) -> Set k -> MultiMap k v

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

toList' :: MultiMap k v -> [(k, v)]

union :: Ord k => MultiMap k v -> MultiMap k v -> MultiMap k v