Add benchmarks

[mrwonko]

If I'm going to be changing the implementation fundamentally, I better have benchmarks to measure the performance impact.