Re:When are two proofs essentially the same? (2007)
by chongli on Tuesday October 29, 2024 @09:22PM
(#41991086)
How many of those other optimizations reduce stack usage from O(n) to O(1)?
[ Parent
| on HN ]
Re:When are two proofs essentially the same? (2007)
by BoiledCabbage on Wednesday October 30, 2024 @05:02AM
(#41993072)
That's irrelevant - your assertion was that a change that changes semantics by preventing stack overflow cannot be called an optimization. The commenter showed that is false, and gave reasons why.
Whether tail call goes from O(n) to O(1) doesn't change any of the above.