On 16/05/07, Sergey Perminov <sv.perminov at gmail.com> 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 at gmail.com