Removing recursion via explicit callstack simulation

Posted by gsky 18 hours ago

Counter11Comment1OpenOriginal

Comments

Comment by juancn 3 hours ago

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.

Comment by 3 hours ago