This is a surprise to me. The C code for SuiteSparse was written by the best in the field
http://faculty.cse.tamu.edu/davis/suitesparse.html
and seems to work very will inside Matlab, but my Matlab experience with it was on pretty small problems and I was only comparing it to the previous sparse solvers in Matlab.