First runtime performance benchmarks.

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