Library
Module
Module type
Parameter
Class
Class type
Futures.
A future of type 'a t
represents the result of a computation that will yield a value of type 'a
.
Typically, the computation is running on a thread pool Pool.t
and will proceed on some worker. Once set, a future cannot change. It either succeeds (storing a Ok x
with x: 'a
), or fail (storing a Error (exn, bt)
with an exception and the corresponding backtrace).
Combinators such as map
and join_array
can be used to produce futures from other futures (in a monadic way). Some combinators take a pool
argument to specify where the intermediate computation takes place; for example map ~pool ~f fut
maps the value in fut
using function f
, applicatively; the call to f
happens on pool pool
(once fut
resolves successfully with a value).
type 'a or_error = ('a, exn * Printexc.raw_backtrace) result
on_result fut f
registers f
to be called in the future when fut
is set ; or calls f
immediately if fut
is already set.
Fullfill the promise, setting the future at the same time.
Fullfill the promise, setting the future at the same time. Does nothing if the promise is already fulfilled.
val return : 'a -> 'a t
Already settled future, with a result
val fail : exn -> Printexc.raw_backtrace -> _ t
Already settled future, with a failure
val is_resolved : _ t -> bool
is_resolved fut
is true
iff fut
is resolved.
peek fut
returns Some r
if fut
is currently resolved with r
, and None
if fut
is not resolved yet.
get_or_fail fut
obtains the result from fut
if it's fulfilled (i.e. if peek fut
returns Some res
, get_or_fail fut
returns res
).
val get_or_fail_exn : 'a t -> 'a
get_or_fail_exn fut
obtains the result from fut
if it's fulfilled, like get_or_fail
. If the result is an Error _
, the exception inside is re-raised.
val is_done : _ t -> bool
Is the future resolved? This is the same as peek fut |> Option.is_some
.
spaw ~on f
runs f()
on the given pool, and return a future that will hold its result.
map ?on ~f fut
returns a new future fut2
that resolves with f x
if fut
resolved with x
; and fails with e
if fut
fails with e
or f x
raises e
.
map ?on ~f fut
returns a new future fut2
that resolves like the future f x
if fut
resolved with x
; and fails with e
if fut
fails with e
or f x
raises e
.
join fut
is fut >>= Fun.id
. It joins the inner layer of the future.
both a b
succeeds with x, y
if a
succeeds with x
and b
succeeds with y
, or fails if any of them fails.
choose a b
succeeds Left x
or Right y
if a
succeeds with x
or b
succeeds with y
, or fails if both of them fails. If they both succeed, it is not specified which result is used.
choose_same a b
succeeds with the value of one of a
or b
if they succeed, or fails if both fail. If they both succeed, it is not specified which result is used.
Wait for all the futures in the array. Fails if any future fails.
Wait for all the futures in the list. Fails if any future fails.
wait_array arr
waits for all futures in arr
to resolve. It discards the individual results of futures in arr
. It fails if any future fails.
wait_list l
waits for all futures in l
to resolve. It discards the individual results of futures in l
. It fails if any future fails.
for_ ~on n f
runs f 0
, f 1
, …, f (n-1)
on the pool, and returns a future that resolves when all the tasks have resolved, or fails as soon as one task has failed.
for_array ~on arr f
runs f 0 arr.(0)
, …, f (n-1) arr.(n-1)
in the pool (where n = Array.length arr
), and returns a future that resolves when all the tasks are done, or fails if any of them fails.
for_list ~on l f
is like for_array ~on (Array.of_list l) f
.
wait_block fut
blocks the current thread until fut
is resolved, and returns its value.
NOTE: A word of warning: this will monopolize the calling thread until the future resolves. This can also easily cause deadlocks, if enough threads in a pool call wait_block
on futures running on the same pool or a pool depending on it.
A good rule to avoid deadlocks is to run this from outside of any pool, or to have an acyclic order between pools where wait_block
is only called from a pool on futures evaluated in a pool that comes lower in the hierarchy. If this rule is broken, it is possible for all threads in a pool to wait for futures that can only make progress on these same threads, hence the deadlock.
val wait_block_exn : 'a t -> 'a
Same as wait_block
but re-raises the exception if the future failed.
module type INFIX = sig ... end
module Infix_local : INFIX
Operators that run on the same thread as the first future.