HORIZON HASKELLDocslts/ghc-9.10.x248f8f02026-10-05Search names, modules, packages, or :: a typeCtrl K

GHC 9.10.3 · lts/ghc-9.10.x · 248f8f0 · 2026-10-05

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 []