logoalt Hacker News

Removing recursion via explicit callstack simulation

11 pointsby gskyyesterday at 10:20 AM1 commentview on HN

Comments

juancntoday at 1:32 AM

It can be done mechanically, it's essentially what a compiler does.

But yeah, it can be a useful technique, specially when there's tail recursion and the explicit stack just vanishes and the recursion turns into a plain old loop which the hardware just loves.