Estimate the cost of new traversal (evaluating)