Add a simplistic benchmark.

In order to make sure we don't do something bad, we need to establish a base case
of benchmark runs.
Fix the benchmark, record the current timings in the README.md file
Report timings for all formats.