It's worth reading Ezra's whole post. I especially appreciate his point about confusing semantics with cost model.Tim Bray is spreading more misinformation about tail recursion. He describes it this way:
A tail-call is a subroutine call. The efficient implementation does not magically transformed into something else; if it doesn't create a stack frame on such a call, it's because one simply isn't relevant.It looks like a subroutine call, but in the case where it occurs as the last thing in the routine, it magically, silently, and automatically gets turned into, now how did I put it? “A highly controlled and structured GOTO.”
Wednesday, November 04, 2009
Ezra: Function calls are not stack frames
I don't have much to add to this but Ezra's saying things that are true:
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment