Hi again, Am Donnerstag, den 01.12.2011, 11:38 +0100 schrieb Joachim Breitner: > Am Donnerstag, den 01.12.2011, 11:28 +0100 schrieb Joachim Breitner: > > Now I’d like to implement streaks in terms of build and foldr such that > > it is subject to list fusion. > > one half of the task is quite doable: > > streaks' :: [Integer] -> [[Integer]] > streaks' xs = foldr streaksF [] xs > > streaksF :: Integer -> [[Integer]] -> [[Integer]] > streaksF i [] = [[i]] > streaksF i ([x]:ys) = [i,x]:ys > streaksF i ((x1:x2:xs):ys) = if i `compare` x1 == x1 `compare` > x2 > then (i:x1:x2:xs):ys > else [i]:(x1:x2:xs):ys > > so I can make streaks a somewhat well-behaving consumer. The task to > create the lists using build remains.
isn’t it always nice how posting questions help you think differently
about the problem? Here is the next step in the construction; ensure
that at least the outer list is subject to list fusion:
streaks'' :: [Integer] -> [[Integer]]
streaks'' xs = build $ \c n ->
uncurry c $ foldr (streaksF' c) ([],n) xs
streaksF' :: ([Integer] -> b -> b) -> Integer -> ([Integer],b) ->
([Integer],b)
streaksF' c i ([],ys) = ([i],ys)
streaksF' c i ([x],ys) = ([i,x],ys)
streaksF' c i ((x1:x2:xs),ys) = if i `compare` x1 == x1 `compare` x2
then (i:x1:x2:xs, ys)
else ([i], (x1:x2:xs) `c` ys)
It seems that the next steps are:
1. Add information to the accumulator of the foldr that carries the
information that is currently obtained by pattern matching (as
we cannot look a fusioned list any more).
2. Somehow replace the : and [] of the inner list by the functions
given by build. But have doubts that this is possible, these can
only be used inside the argument of build.
Greetings,
Joachim
--
Joachim Breitner
e-Mail: [email protected]
Homepage: http://www.joachim-breitner.de
Jabber-ID: [email protected]
signature.asc
Description: This is a digitally signed message part
_______________________________________________ Haskell-Cafe mailing list [email protected] http://www.haskell.org/mailman/listinfo/haskell-cafe
