Sort SparseCSC elements function and speed up sparse matrix multiplication#8316

Closed

gchisholm wants to merge 3 commits intoJuliaLang:masterfrom gchisholm:master

+45-5

Commits on Sep 11, 2014

Adding a function to sort the row values and nzvalues in a CSC matrix. In addition replacing the dual transpose used in the sparse matrix multiplication. This seems to outperform in particular with…
Glenn Chisholm
committed

Commits on Sep 12, 2014

Corrected scope and indentation, I hope
Glenn Chisholm
committed

Commits on Sep 17, 2014

Functional sorting of the matrix rather than the dual transpose. This is faster than the dual transpose version, in particular in large sparse structures. Needs improvement with the use of sortperm…
Glenn Chisholm
committed