package travesty

You can search for identifiers within the package.

in-package search v0.2.0

Monadically traversable containers

Install

dune-project

Dependency

mattwindsor91.github.io Readme Changelog Edit opam file Versions (8)

Authors

M

Matt Windsor <m.windsor@imperial.ac.uk>

Maintainers

M

Matt Windsor <m.windsor@imperial.ac.uk>

Sources

travesty-v0.6.1.tbz

sha256=9c7b3803620c54496a35983285242ec8e06a5efb1baa3523384d7184b7e9fab7

sha512=991646fe5bb899971d3f8c00432d4df6c45dbd81cbff885b28d30d9c228e5df61f1e8d61aadc164ec35c448093abb34fd7a7d571e1cdf4d3af25579bf400f167

doc/travesty.base_exts/Travesty_base_exts/Option/On_monad/index.html

Module `Option.On_monad`

On_monad implements monadic folding and mapping operators for a given monad M, including arity-1 specific operators.

Parameters

module M : Base.Monad.S

Signature

include Travesty.Traversable_types.Generic_on_monad
  with type 'a t := 'a t
   and type 'a elt := 'a
  with module M := M

include Travesty.Traversable_types.Basic_generic_on_monad
  with type 'a t := 'a t
  with type 'a elt := 'a
  with module M := M

Generic refers to the container type as 'a t, and the element type as 'a elt; substitute t/elt (arity-0) or 'a t/'a (arity-1) accordingly below.

include Travesty.Generic_types.Generic
  with type 'a t := 'a t
  with type 'a elt := 'a

val map_m : 'a t -> f:('a -> 'b M.t) -> 'b t M.t

map_m c ~f maps f over every t in c, threading through monadic state.

Example:

  (* Travesty_base_exts.List adds monadic traversals to a list;
     With_errors (in S1_container) implements them on the On_error
     monad. *)

  let f x =
    Or_error.(if 0 < x then error_string "negative!" else ok x)
  in
  List.With_errors.map_m integers ~f

val fold_map_m : 
  'a t ->
  f:('acc -> 'a -> ('acc * 'b) M.t) ->
  init:'acc ->
  ('acc * 'b t) M.t

fold_map_m c ~f ~init folds f monadically over every t in c, threading through an accumulator with initial value init.

val fold_m : 'a t -> init:'acc -> f:('acc -> 'a -> 'acc M.t) -> 'acc M.t

fold_m x ~init ~f folds the monadic computation f over x, starting with initial value init, and returning the final value inside the monadic effect.

val iter_m : 'a t -> f:('a -> Base.unit M.t) -> Base.unit M.t

iter_m x ~f iterates the monadic computation f over x, returning the final monadic effect.

val mapi_m : f:(Base.int -> 'a -> 'b M.t) -> 'a t -> 'b t M.t

mapi_m ~f x behaves as mapM, but also supplies f with the index of the element. This index should match the actual position of the element in the container x.

val sequence_m : 'a M.t t -> 'a t M.t

sequence_m x lifts a container of monads x to a monad containing a container, by sequencing the monadic effects from left to right.

On This Page

Parameters
Signature