[prev] [index] [next]

Benchmarks

A benchmark is
  • a standard collection of sample data (inputs)
  • useful for analysing overall performance of a program
  • useful for comparing alternative implementations

E.g. sorting benchmark

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

Could potentially use an extension of the cases developed for testing the program.