added fold_rev: ('a -> 'b -> 'b) -> 'a list -> 'b -> 'b;
authorwenzelm
Sun, 11 Jul 2004 20:35:23 +0200
changeset 15035 8c57751cd43f
parent 15034 e1282c4b39be
child 15036 cab1c1fc1851
added fold_rev: ('a -> 'b -> 'b) -> 'a list -> 'b -> 'b;
src/Pure/library.ML
--- a/src/Pure/library.ML	Sun Jul 11 20:34:50 2004 +0200
+++ b/src/Pure/library.ML	Sun Jul 11 20:35:23 2004 +0200
@@ -92,6 +92,7 @@
   val foldr: ('a * 'b -> 'b) -> 'a list * 'b -> 'b
   val foldr1: ('a * 'a -> 'a) -> 'a list -> 'a
   val fold: ('a -> 'b -> 'b) -> 'a list -> 'b -> 'b
+  val fold_rev: ('a -> 'b -> 'b) -> 'a list -> 'b -> 'b
   val foldl_map: ('a * 'b -> 'a * 'c) -> 'a * 'b list -> 'a * 'c list
   val foldln: ('a * int -> 'b -> 'b) -> 'a list -> 'b -> 'b
   val length: 'a list -> int
@@ -486,6 +487,7 @@
   in  itr l  end;
 
 fun fold f xs y = foldl (fn (y', x) => f x y') (y, xs);
+fun fold_rev f xs y = foldr (fn (x, y') => f x y') (xs, y);
 
 fun foldl_map _ (x, []) = (x, [])
   | foldl_map f (x, y :: ys) =