Module

Data.List.Lazy.Types

#Step

data Step a

A list is either empty (represented by the Nil constructor) or non-empty, in which case it consists of a head element, and another list (represented by the Cons constructor).

Constructors

Instances

#step

step :: forall a. List a -> Step a

Unwrap a lazy linked list

#nil

nil :: forall a. List a

The empty list.

Running time: O(1)

#cons

cons :: forall a. a -> List a -> List a

Attach an element to the front of a lazy list.

Running time: O(1)

#(:)

Operator alias for Data.List.Lazy.Types.cons (right-associative / precedence 6)

An infix alias for cons; attaches an element to the front of a list.

Running time: O(1)

Modules