[sage-devel] Re: Faugère's F4 in Sage

2009-04-29 Thread Martin Albrecht
I believe that my implementation of the basic Gaussian elimination using Markowitz Pivoting is comparable to Magma's. How do you measure this? As far as I know Magma does not expose its sparse linear algebra to the end user. You are right, but Magma has a sparse matrix type and

[sage-devel] Re: Faugère's F4 in Sage

2009-04-29 Thread Roman Pearce
On Apr 29, 4:27 am, Martin Albrecht m...@informatik.uni-bremen.de wrote: Yes, sparse LA is definitely the main obstacle and yes I'm trying to implement it myself. I know of the existence of M4RI but I'm interested in larger fields and also in large systems that require sparse LA. My