Benchmarking and runtime analysis