Hacker News new | past | comments | ask | show | jobs | submit login
Recursion? We don't need no stinking recursion (raganwald.com)
6 points by joeyespo on May 21, 2018 | 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.

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