5 ms·

No Clojure does not have TCO, due to the JVM. It allows you to manually optimise self-recursion via recur. This is not enough for many advanced FP techniques, s

by willtim 10y ago

No Clojure does not have TCO, due to the JVM. It allows you to manually optimise self-recursion via recur. This is not enough for many advanced FP techniques, such as CPS. For example, using CPS and TCO, I can traverse a tree in constant stack space. I agree with the parent that lack of TCO in Clojure is probably not an issue for most.

jjnoakes 10y ago
If you are traversing a tree in constant stack space, the closures your continuations are holding on to must be O(ln) in space and representing what would have been on the stack, right?
- willtim 10y ago
  Yes absolutely, I'd be trading stack for heap.