package GT

  1. Overview
  2. Docs
Legend:
Library
Module
Module type
Parameter
Class
Class type
type ('a, 'b, 'c) t' = ('a, 'b, 'c) t
include module type of struct include Lazy end
type 'a t = 'a CamlinternalLazy.t

A value of type 'a Lazy.t is a deferred computation, called a suspension, that has a result of type 'a. The special expression syntax lazy (expr) makes a suspension of the computation of expr, without computing expr itself yet. "Forcing" the suspension will then compute expr and return its result. Matching a suspension with the special pattern syntax lazy(pattern) also computes the underlying expression and tries to bind it to pattern:

let lazy_option_map f x =
match x with
| lazy (Some x) -> Some (Lazy.force f x)
| _ -> None

Note: If lazy patterns appear in multiple cases in a pattern-matching, lazy expressions may be forced even outside of the case ultimately selected by the pattern matching. In the example above, the suspension x is always computed.

Note: lazy_t is the built-in type constructor used by the compiler for the lazy keyword. You should not use it directly. Always use Lazy.t instead.

Note: Lazy.force is not thread-safe. If you use this module in a multi-threaded program, you will need to add some locks.

Note: if the program is compiled with the -rectypes option, ill-founded recursive definitions of the form let rec x = lazy x or let rec x = lazy(lazy(...(lazy x))) are accepted by the type-checker and lead, when forced, to ill-formed values that trigger infinite loops in the garbage collector and other parts of the run-time system. Without the -rectypes option, such ill-founded recursive definitions are rejected by the type-checker.

exception Undefined
val force : 'a t -> 'a

force x forces the suspension x and returns its result. If x has already been forced, Lazy.force x returns the same value again without recomputing it. If it raised an exception, the same exception is raised again.

  • raises Undefined

    if the forcing of x tries to force x itself recursively.

Iterators

val map : ('a -> 'b) -> 'a t -> 'b t

map f x returns a suspension that, when forced, forces x and applies f to its value.

It is equivalent to lazy (f (Lazy.force x)).

  • since 4.13.0

Reasoning on already-forced suspensions

val is_val : 'a t -> bool

is_val x returns true if x has already been forced and did not raise an exception.

  • since 4.00.0
val from_val : 'a -> 'a t

from_val v evaluates v first (as any function would) and returns an already-forced suspension of its result. It is the same as let x = v in lazy x, but uses dynamic tests to optimize suspension creation in some cases.

  • since 4.00.0
val map_val : ('a -> 'b) -> 'a t -> 'b t

map_val f x applies f directly if x is already forced, otherwise it behaves as map f x.

When x is already forced, this behavior saves the construction of a suspension, but on the other hand it performs more work eagerly that may not be useful if you never force the function result.

If f raises an exception, it will be raised immediately when is_val x, or raised only when forcing the thunk otherwise.

If map_val f x does not raise an exception, then is_val (map_val f x) is equal to is_val x.

  • since 4.13.0

Advanced

The following definitions are for advanced uses only; they require familiary with the lazy compilation scheme to be used appropriately.

val from_fun : (unit -> 'a) -> 'a t

from_fun f is the same as lazy (f ()) but slightly more efficient.

It should only be used if the function f is already defined. In particular it is always less efficient to write from_fun (fun () -> expr) than lazy expr.

  • since 4.00.0
val force_val : 'a t -> 'a

force_val x forces the suspension x and returns its result. If x has already been forced, force_val x returns the same value again without recomputing it.

If the computation of x raises an exception, it is unspecified whether force_val x raises the same exception or Undefined.

  • raises Undefined

    if the forcing of x tries to force x itself recursively.

Deprecated

val lazy_from_fun : (unit -> 'a) -> 'a t
  • deprecated

    synonym for from_fun.

val lazy_from_val : 'a -> 'a t
  • deprecated

    synonym for from_val.

val lazy_is_val : 'a t -> bool
  • deprecated

    synonym for is_val.

class virtual ['ia, 'a, 'sa, 'inh, 'self, 'syn] t_t : object ... end
val gcata_t : < t_t : 'a -> 'b -> 'c.. > -> 'a -> 'b -> 'c
val gcata_lazy : < t_t : 'a -> 'b -> 'c.. > -> 'a -> 'b -> 'c
class [+'b, +'c] show_t_t : (unit -> 'a -> string) -> 'd -> object ... end
class [+'b, +'c] html_t_t : (unit -> 'a -> HTML.viewer) -> 'd -> object ... end
class [+'b, +'c, +'d, +'e] gmap_t_t : (unit -> 'a -> 'sa) -> 'f -> object ... end
class [+'b, +'c, +'d, +'e, +'f] eval_t_t : ('env -> 'a -> 'sa) -> 'g -> object ... end
class [+'b, +'c, +'d, +'e, +'f] stateful_t_t : ('env -> 'a -> 'env * 'sa) -> 'g -> object ... end
class [+'b, +'c, +'d] foldl_t_t : ('syn -> 'a -> 'syn) -> 'e -> object ... end
class [+'b, +'c, +'d] foldr_t_t : 'e -> ('syn -> 'a -> 'syn) -> object ... end
class [+'b, +'c] eq_t_t : ('a -> 'a -> bool) -> 'd -> object ... end
class [+'b, +'c] compare_t_t : ('a -> 'a -> comparison) -> 'd -> object ... end
val t : (['ia, 'a, 'sa, 'inh, 'd, 'syn] t_t -> 'inh -> 'a t -> 'syn, < compare : ('a -> 'a -> comparison) -> 'a t -> 'a t -> comparison ; eq : ('a -> 'a -> bool) -> 'a t -> 'a t -> bool ; eval : ('env -> 'a -> 'b) -> 'env -> 'a t -> 'b t ; foldl : ('c -> 'a -> 'c) -> 'c -> 'a t -> 'c ; foldr : ('c -> 'a -> 'c) -> 'c -> 'a t -> 'c ; gmap : ('a -> 'b) -> 'a t -> 'b t ; html : ('a -> HTML.viewer) -> 'a t -> HTML.viewer ; show : ('a -> string) -> 'a t -> string ; stateful : ('env -> 'a -> 'env * 'b) -> 'env -> 'a t -> 'env * 'b t >, (('e -> 'f -> 'g) -> < t_t : 'e -> 'f -> 'g.. >) -> 'e -> 'f -> 'g) t'
OCaml

Innovation. Community. Security.