The front of the list can be garbage collected, so the Haskell version can be O(... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		wz1000 on May 18, 2015 \| parent \| context \| favorite \| on: Once you go functional, you can never go back The front of the list can be garbage collected, so the Haskell version can be O(1) in memory.

dllthomas on May 19, 2015 [–]

Ignoring growth in the size of the output itself (and the intermediary values that are output of earlier stages), anyway...

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact