On the Complexity of a Practical Primal-Dual Coordinate Method