more-containers-0.2.2.0: A few more collections

Safe HaskellNone
LanguageHaskell2010

Data.Multimap.Seq

Description

This module provides sequence-specific multimap functionality.

Synopsis

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.