A measurement example

• How long do subroutine calls take?

  • void churn(int n) { if (n > 0) churn(n-1);}

• Timings for n=0, 1, …: 0.2, 0.4, 0.7, 0.9, 1.1, 1.3, 4.2, 7.0, 10.0, 12.8, …

• With optimization, it is nicely linear!

Previous slide

Next slide

Back to first slide

View graphic version