Full Matrix Preconditioning Made Practical