[prev] [index] [next]

Performance Analysis

Performance estimates give us some idea of performance in advance.

Often, however ..

  • assumptions made in estimating performance are invalid
  • we overlook some frequent and expensive operation
The fundamental technique of performance evaluation is to measure the implemented program.

Performance analysis can be performed at various levels of detail:

  • coarse-grained ... get an overview of performance characteristics
  • fine-grained ... find detailed explanations for performance