First runtime performance benchmarks.

Review by @gzm0
It is not always clear what size means (especially in the benchmarks themselves). You might want to give some more descriptive names.