[Haskell-cafe] Differences in optimisiation with interactive and
bmaxa at hotmail.com
Sat Dec 10 11:14:20 EST 2005
>From: Tomasz Zielonka <tomasz.zielonka at gmail.com>
>To: Henning Thielemann <lemming at henning-thielemann.de>
>CC: Branimir Maksimovic <bmaxa at hotmail.com>, haskell-cafe at haskell.org
>Subject: Re: [Haskell-cafe] Differences in optimisiation with interactive
>and compiled mode
>Date: Sat, 10 Dec 2005 15:36:57 +0100
>On Sat, Dec 10, 2005 at 03:29:49PM +0100, Tomasz Zielonka wrote:
> > On Sat, Dec 10, 2005 at 03:24:56PM +0100, Tomasz Zielonka wrote:
> > > *SearchRepl> replace "ab" "ba" "aaaaaaaaab"
> > > "baaaaaaaaa"
> > It also shows that your implementation is not lazy, so it couldn't be
> > used for infinite lists. In some situations, even for short patterns, it
> > just has to check the whole input list to produce the first element of
> > output list.
>Here is my implementation
> replace src dst = repl
> repl input = dst ++ repl (drop (length src) input)
> repl (x:xs) = x : repl xs
> repl  = 
>which should be infinite list friendly.
Nice code. But it takes lot of ram (1GB is not enough )and can't execute my
Other versions don't take that much ram. Actually just 2mb each but yours
somehow didn't work well with optimiser. I don't know why.
Don't just search. Find. Check out the new MSN Search!
More information about the Haskell-Cafe