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

Remove (or fix memory usage of) strassen multiplication #57

Open OlivierSohn opened 6 years ago

OlivierSohn commented 6 years ago

While working on #56, I saw that for every testable matrix size, multStrassen is /much/ slower than any other multiplication method. Also, for sizes > 256, the benchmark cannot finish because the memory used is too much (I saw the binary hang and use > 4GB).

Maybe there is a space leak somewhere that should be fixed, or if the algorithm is inherently slow, it could be removed from the API to not confuse the users.

OlivierSohn commented 6 years ago

Maybe a way to fix memory usage could be to implement this