Update the running time as we search.