HORIZON HASKELLDocslts/ghc-9.10.xc74966e2026-09-27Search names, modules, packages, or :: a typeCtrl K

GHC 9.10.3 · lts/ghc-9.10.x · c74966e · 2026-09-27

Modulelens-5.3.5Haskell2010

Control.Lens.Internal.Deque

This module is designed to be imported qualified.

  • 1 type
  • 4 values
  • Packagelens-5.3.5
  • Exports5
  • LanguageHaskell2010
  • LicenceBSD-2-Clause
  • SourceDeque.hs
datadata Deque a
#

A Banker's deque based on Chris Okasaki's "Purely Functional Data Structures"

Constructors

Instances22Monad, Functor, Applicative, Foldable, Traversable, Alternative, …
valuesize :: Deque a -> Int
#

O(1). Calculate the size of a Deque

Example1 expression
size (fromList [1,4,6])3
valuefromList :: [a] -> Deque a
#

O(n) amortized. Construct a Deque from a list of values.

Example1 expression
fromList [1,2]BD 1 [1] 1 [2]
valuenull :: Deque a -> Bool
#

O(1). Determine if a Deque is empty.

Example1 expression
Control.Lens.Internal.Deque.null emptyTrue
Example1 expression
Control.Lens.Internal.Deque.null (singleton 1)False
valuesingleton :: a -> Deque a
#

O(1). Generate a singleton Deque

Example1 expression
singleton 1BD 1 [1] 0 []