First runtime performance benchmarks.

Review by @gzm0
Consider changing the argument type to `Int` and extracting earlier in the call graph.