Added function rev_append.
authorberghofe
Wed, 29 Jan 2003 17:32:19 +0100
changeset 13794 332eb2e69a65
parent 13793 c02c81fd11b8
child 13795 cfa3441c5238
Added function rev_append.
src/Pure/library.ML
--- a/src/Pure/library.ML	Wed Jan 29 17:32:01 2003 +0100
+++ b/src/Pure/library.ML	Wed Jan 29 17:32:19 2003 +0100
@@ -81,6 +81,7 @@
   val cons: 'a -> 'a list -> 'a list
   val single: 'a -> 'a list
   val append: 'a list -> 'a list -> 'a list
+  val rev_append: 'a list -> 'a list -> 'a list
   val apply: ('a -> 'a) list -> 'a -> 'a
   val foldl: ('a * 'b -> 'a) -> 'a * 'b list -> 'a
   val foldr: ('a * 'b -> 'b) -> 'a list * 'b -> 'b
@@ -453,6 +454,10 @@
 
 fun append xs ys = xs @ ys;
 
+(* tail recursive version *)
+fun rev_append [] ys = ys
+  | rev_append (x :: xs) ys = rev_append xs (x :: ys);
+
 fun apply [] x = x
   | apply (f :: fs) x = apply fs (f x);