Keep track of how long each search takes for its precompute step

Important for CPD since it does all of its work there