[with patch, positive review] Optimize transpose for matrix_integer_dense and matrix_rational_dense

[ylchapuy]

matrix_integer_dense and matrix_rational_dense don't have any optimize transpose functions, so add it.

[ylchapuy]

I did only one ticket for both as they are both gmp based.

I mostly copied the logic used in the copy function (by the way I also simplified the copy function in matrix_rational_dense.pyx)

timings (wall time) for

m=identity_matrix(3000);
time m2=m.transpose(); m3=m.antitranspose();

• sage 3-3: 15.44
• with #5345: 3.38
• with this patch: 2.01

[mhansen]

Looks good. I updated the patch to the new docstring format in 3.4.

Apply only trac-5369-transpose-gmp-matrix.2.patch

[mabshoff]

Merged trac-5369-transpose-gmp-matrix.2.patch in Sage 3.4.rc0.

Cheers,

Michael