Cleaner log messages.

o Also accounts for timing during critical sections so we can measure
performance from afar.