News for hackers. Stuff that matters.
Re:Once you go functional, you can never go back by wz1000 on Monday May 18, 2015 @10:07AM (#9564473)
The front of the list can be garbage collected, so the Haskell version can be O(1) in memory.
Re:Once you go functional, you can never go back by dllthomas on Monday May 18, 2015 @08:35PM (#9567614)
Ignoring growth in the size of the output itself (and the intermediary values that are output of earlier stages), anyway...