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...

Consider applying for YC's Fall 2026 batch! Applications are open till July 27.
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact