[plt-scheme] List loop timing
Carl Eastlund wrote:
> My point is that removing append is what did something for
> its time, and tail recursion was serendipitous. The saved time is all
> due to traversal of the list structure, and not due to the stack.
Most (not all) of the saved time is due to avoiding excessive list
traversal. But without working through the idea of using tail recursion,
one wouldn't have saved that time. If you insist on measuring the
savings due to tail recursion as the difference between the
tail-recursive function and the tail-recursive function spiked by
putting a trivial operation after each tail call, then, yes, the
difference is likely negligible. --PR