transpose package:matrix

O(rows*cols). The transpose of a matrix. Example:
( 1 2 3 )   ( 1 4 7 )
( 4 5 6 )   ( 2 5 8 )
transpose ( 7 8 9 ) = ( 3 6 9 )