Cabal-2.0.1.1: A framework for packaging Haskell software

Copyright	(c) Ben Gamari 2015-2019
License	BSD3
Maintainer	cabal-dev@haskell.org
Stability	experimental
Portability	portable
Safe Haskell	None
Language	Haskell2010

Distribution.Compat.DList

Description

A very simple difference list.

Synopsis

data DList a
runDList :: DList a -> [a]
singleton :: a -> DList a
snoc :: DList a -> a -> DList a

Documentation

data DList a Source #

Difference list.

Instances

Semigroup (DList a) Source #
Instance details Methods (<>) :: DList a -> DList a -> DList a # sconcat :: NonEmpty (DList a) -> DList a # stimes :: Integral b => b -> DList a -> DList a #
Monoid (DList a) Source #
Instance details Methods mempty :: DList a # mappend :: DList a -> DList a -> DList a # mconcat :: [DList a] -> DList a #

runDList :: DList a -> [a] Source #

singleton :: a -> DList a Source #

Make DList with containing single element.

snoc :: DList a -> a -> DList a Source #