logoalt Hacker News

noriryesterday at 7:15 PM1 replyview on HN

If you have well defined boundaries, you can move the stack to an arbitrarily large chunk of memory before the recursive call and restore it to the system stack upon completion.


Replies

chuckadamsyesterday at 7:31 PM

And if you never do reach completion, you can just garbage collect that chunk. AKA "Cheney on the MTA": https://dl.acm.org/doi/10.1145/214448.214454