search

Daniel-Diaz / matrix

A Haskell native implementation of matrices and their operations.
BSD 3-Clause "New" or "Revised" License
35 stars 31 forks source link

Matrix multiplication algorithm #1

Closed Daniel-Diaz closed 11 years ago

Daniel-Diaz commented 11 years ago

Adapt the Strassen's multiplication algorithm in order to avoid the zero-padding.

Daniel-Diaz commented 11 years ago

Strassen's algorithm has been mixed with the standard multiplication in multStrassenMixed. However, multiplication is still too slow. We need a better algorithm here.

Daniel-Diaz commented 11 years ago

Solved by commit https://github.com/Daniel-Diaz/matrix/commit/92a837715716f64cc891e28157ad38249785eb41.