Hi,

since 4.7 is about adding SPKGs I'm wondering if that could motivate someone 
to finish the review of

   http://trac.sagemath.org/sage_trac/ticket/9562

which is about fast linear algebra over small extensions of GF(2). It was 
agreed ages ago that M4RIE (the new library which implements this 
functionality, started at a Sage Days workshop) should go in and as far as I 
know it builds on all platforms. As for the performance:

multiplying two 1,000 x 1,000 matrices over GF(2^8)

Sage 4.6.2                      80.35 s
NTL 5.4.2                       127.43s         # not sure why this is so slow
Magma 2.15                      1.68 s
LinBox over F251                1.25 s
M4RIE                           0.53 s          #9562

Btw. for those who are curious, I gave a talk about M4RI & M4RIE last week in 
LORIA, Nancy:

    http://martinralbrecht.wordpress.com/2011/03/30/talk-about-m4ri-and-m4rie/

Cheers,
Martin

--
name: Martin Albrecht
_pgp: http://pgp.mit.edu:11371/pks/lookup?op=get&search=0x8EF0DC99
_otr: 47F43D1A 5D68C36F 468BAEBA 640E8856 D7951CCF
_www: http://martinralbrecht.wordpress.com/
_jab: martinralbre...@jabber.ccc.de

-- 
To post to this group, send an email to sage-devel@googlegroups.com
To unsubscribe from this group, send an email to 
sage-devel+unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URL: http://www.sagemath.org

Reply via email to