[prev] [index] [next]

Benchmarks

One way to measure performance: execute program on sample data and measure elapsed time.

A standard collection of sample data (benchmark) is useful for this task.

E.g. sorting benchmark

Data Random  Sorted  Reverse
small (≅ 10) ?? ?? ??
medium (≅ 103) ?? ?? ??
large (≅ 106) ?? ?? ??