Re:Stack safety for free?
by runevault on Monday December 06, 2021 @11:15AM
(#29461558)
Should be able to. Clojure used trampolines for tail recursion at least.
[ Parent
| on HN ]
But Clojure uses 'recur' because you cannot modify the stack in the JVM (at least to my knowledge that is the issue with the JVM and TCO).
Right and it uses a trampoline under the hood.
Since "recur" only allows to recurse to the closest recursion point (a loop or the enclosing function definition), what if it just used JVM's "goto"? Or, if the JVM didn't have a goto, but any kind of iteration construct, used that instead? Then it doesn't have to use a custom stack or allocate anything on the heap.