3 ms·
tldr version: Because you want (i) an acyclic function call tree of (ii) predictable depth.
by robotresearcher 11y ago
tldr version: Because you want (i) an acyclic function call tree of (ii) predictable depth.
- eropple 11y agoThat reminds me--a friend was telling me earlier today about a piece of software he was working on that only allowed forward jumps. (It ensures that the program halts.)
- TheLoneWolfling 11y agoIt does slightly more than that - it provides a cheap computation of the upper bound of how long it will take.
- eropple 11y agoYeah, that too. Come to think of it, that was probably more his concern than just halting.
- TheLoneWolfling 11y agoGoing out on a limb here, but I don't suppose it was for a superoptimizer?