Safe Haskell | None |
---|---|
Language | Haskell2010 |
This module provides sequence-specific multimap functionality.
Synopsis
- type SeqMultimap = Multimap Seq
- popFirst :: Ord k => k -> SeqMultimap k v -> Maybe (v, SeqMultimap k v)
- popLast :: Ord k => k -> SeqMultimap k v -> Maybe (v, SeqMultimap k v)
Documentation
type SeqMultimap = Multimap Seq Source #
A multimap with Seq
values.
See Data.Multimap.Seq for operations specific to this type.
popFirst :: Ord k => k -> SeqMultimap k v -> Maybe (v, SeqMultimap k v) Source #
O(log m) Pops the first value associated with a key, if present.
popLast :: Ord k => k -> SeqMultimap k v -> Maybe (v, SeqMultimap k v) Source #
O(log m) Pops the last value associated with a key, if present.