flint-devel

[flint-devel] polynomial factoring module

[Richard Howell-P. <ric...@gm...>]

I have written a bunch of code for storing factors of a polynomial and
was thinking about starting to test it properly. Would it be better
off in its own source file or just integrated into the zmod_poly
module?

-- 
Richard

Re: [flint-devel] polynomial factoring module

[William H. <ha...@ya...>]

No it's better off in zmod_poly, since it stores
factors in zmod_poly format (presumably).

Bill.

--- Richard Howell-Peak <ric...@gm...> wrote:

> I have written a bunch of code for storing factors
> of a polynomial and
> was thinking about starting to test it properly.
> Would it be better
> off in its own source file or just integrated into
> the zmod_poly
> module?
> 
> -- 
> Richard
> 
>
-------------------------------------------------------------------------
> This SF.Net email is sponsored by the Moblin Your
> Move Developer's challenge
> Build the coolest Linux based applications with
> Moblin SDK & win great prizes
> Grand prize is a trip for two to an Open Source
> event anywhere in the world
>
http://moblin-contest.org/redirect.php?banner_id=100&url=/
> _______________________________________________
> flint-devel mailing list
> fli...@li...
>
https://lists.sourceforge.net/lists/listinfo/flint-devel
> 



      

Re: [flint-devel] polynomial factoring module

[Bill H. <goo...@go...>]

Hi Richard,

A couple of days ago, someone on the sage-devel list was complaining
how slow SAGE was at reducing matrices over Z/5Z.

Their test problem was a random matrix of size 2500x3125.

Magma does it in 1.970s

The time for SAGE to do it is 11.54s

So I decided to time our implementation just to see how it goes:

Testing zmod_mat_row_reduce_gauss()... Cpu = 134210 ms  Wall = 134310 ms ... ok

Oh well. So we have a way to go yet!!

This isn't really a priority for us anyway, since we probably don't
need it to be all that fast for polynomial factoring. One day it will
get fixed.

Bill.