Add a specific traverse instance with short-circuit.