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.