search

SpectralSequences / sseq

The root repository for the SpectralSequences project.
Apache License 2.0
21 stars 10 forks source link

Implement faster mod 2 row reduction #19

Open dalcde opened 3 years ago

dalcde commented 3 years ago

See e.g. https://github.com/malb/m4ri

dalcde commented 3 years ago

An initial M4RI implementation landed in https://github.com/SpectralSequences/sseq/commit/bcca11701b451f4b2f62f518a12d933cd814cf24 . There is still fine-tuning to do, but this already gives a significant performance boost. Binding the existing m4ri library turns out to have quite a lot of overhead since the data structures are incompatible.