Add instrumentation for time taken to walk nodes.