Re: [Haskell-cafe] Is fusion overrated?

which is capable of producing elements one-by-one. So the whole thing probably should run in constant space as well.

Besides reducing the amount of GC calls, performance would also improve because the GC calls that remain are cheaper. The original program may run in constant space, but the fused program may use even a smaller constant space. Which in turn means that whenever the GC needs to make a pass, it is faster. Facundo