terminates search early if more than half the time limit was spent
searching to a specific depth