Switching early exit logic for a*