traverse: Traversable data structures with applicative functorsThis library provides:
Traverse.Applicative.S for applicative functors [McBride and Patterson, 2008],Traverse.list and Traverse.seq to traverse lists and sequences by a given applicative functor and with a given arity,Traverse.Applicative.{iter, map, reduce, env, fold, pair, forall, exists, option, result, list}.The purpose of this library is to provide a common dictionary of "visitors", which is orthogonal to the visited data structure. For instance, Traverse.list Traverse.Applicative.iter (S O) is equivalent to List.iter, Traverse.list Traverse.Applicative.map (S (S O)) is equivalent to List.map2, etc. Moreover, one can get a visitor which combine, for instance, both List.map and List.fold_left by invoking Traverse.list Traverse.Applicative.(pair map fold). To get the same visitors for a sequence ('a Seq.t), one just have to replace Traverse.list by Traverse.seq, and it is easy to define a traversal for any algebraic data structures.