Hacker News new | past | comments | ask | show | jobs | submit login
Recursion? We don't need no stinking recursion (raganwald.com)
6 points by joeyespo 10 months ago | hide | past | web | favorite | 2 comments

Multirec is an example of a refold. They are surprisingly common in real problems you encounter. The Haskell equivalent is hylo. https://www.stackage.org/haddock/lts-11.10/recursion-schemes...

Something which is perhaps overlooked in JS is that there is a recursion depth built into many engines. Using pure iteration circumvents this making the engine hang instead of error if your algorithm would loop infinitely.

Applications are open for YC Summer 2019

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