author David Feuer Wed, 1 Oct 2014 13:24:43 +0000 (15:24 +0200) committer Joachim Breitner Wed, 1 Oct 2014 16:20:26 +0000 (18:20 +0200)
This fixes #9355.

index 8c8e4bb..51f68ab 100644 (file)
@@ -229,11 +229,29 @@ foldr1 _ []             =  errorEmptyList "foldr1"
--
-- > head (scanr f z xs) == foldr f z xs.

+{-# NOINLINE  scanr #-}
scanr                   :: (a -> b -> b) -> b -> [a] -> [b]
scanr _ q0 []           =  [q0]
scanr f q0 (x:xs)       =  f x q : qs
where qs@(q:_) = scanr f q0 xs

+{-# INLINE  strictUncurryScanr #-}
+strictUncurryScanr :: (a -> b -> c) -> (a, b) -> c
+strictUncurryScanr f pair = case pair of
+                              (x, y) -> f x y
+
+{-# INLINE  scanrFB #-}
+scanrFB :: (a -> b -> b) -> (b -> c -> c) -> a -> (b, c) -> (b, c)
+scanrFB f c = \x (r, est) -> (f x r, r `c` est)
+
+{-# RULES
+"scanr" [~1] forall f q0 ls . scanr f q0 ls =
+  build (\c n -> strictUncurryScanr c (foldr (scanrFB f c) (q0,n) ls))
+"scanrList"  forall f q0 ls .
+               strictUncurryScanr (:) (foldr (scanrFB f (:)) (q0,[]) ls) =
+                 scanr f q0 ls
+ #-}
+
-- | 'scanr1' is a variant of 'scanr' that has no starting value argument.

scanr1                  :: (a -> a -> a) -> [a] -> [a]
index 7529782..c594c2f 100644 (file)
@@ -77,6 +77,8 @@
second argument, so that the fusion RULES for it do not change the
semantics. (#9596)

+  * `scanr` now takes part in list fusion (#9355)
+
## 4.7.0.1  *Jul 2014*

* Bundled with GHC 7.8.3