Re: Re: [sage-devel] M4RIE: linear algebra over small extensions of GF(2)

2010-08-15 Thread Martin Albrecht
On Thursday 22 July 2010, Tom Boothby wrote: > > I should point out that the strategy for multiplication in Tom and > > Robert's paper http://arxiv.org/abs/0901.1413 is likely to be better. > > Judging from the timings in that paper we are about a factor of two > > behind them. I plan to implement/

Re: Re: [sage-devel] M4RIE: linear algebra over small extensions of GF(2)

2010-07-22 Thread Martin Albrecht
Hi Carl, yep good idea. Btw. we are blue and Magma is red in this benchmark. On 22 July 2010 23:31, Carl Witty wrote: > On Thu, Jul 22, 2010 at 3:05 PM, Martin Albrecht > wrote: > ... > > Pretty pictures!  It would be nice, though, to have some sort of > indication on the picture whether Magma i

Re: Re: [sage-devel] M4RIE: linear algebra over small extensions of GF(2)

2010-07-22 Thread Carl Witty
On Thu, Jul 22, 2010 at 3:05 PM, Martin Albrecht wrote: ... Pretty pictures! It would be nice, though, to have some sort of indication on the picture whether Magma is red or blue... For example, you could put "Magma" next to the 4 on the right-hand scale, and "Sage" next to the -4 -- or vice-ve

Re: [sage-devel] M4RIE: linear algebra over small extensions of GF(2)

2010-07-22 Thread Tom Boothby
> I should point out that the strategy for multiplication in Tom and > Robert's paper http://arxiv.org/abs/0901.1413 is likely to be better. > Judging from the timings in that paper we are about a factor of two > behind them. I plan to implement/port their very cool trick for finite > extension fie

Re: [sage-devel] M4RIE: linear algebra over small extensions of GF(2)

2010-07-22 Thread Robert Miller
On Wed, Jul 21, 2010 at 3:58 PM, Martin Albrecht wrote: > Anyway ... question: Do we want my new code in Sage? I assume nobody has replied because it's such an obvious yes! > > Cheers, > Martin > -- Robert L. Miller http://www.rlmiller.org/ -- To post to this group, send an email to sage-de