Re: [Haskell-cafe] reversing big list with constant heap space used

16 May 2007


      On 16/05/07, Sergey Perminov  wrote:
...
How to solve task of reversing big list with constant heap space used?
I think that as lists are singly-linked in Haskell, reversing a list
will always be O(n) space.

-- 
-David House, dmhouse@gmail.com