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.