Bill Allombert on Tue, 20 Jul 2004 23:29:59 +0200

[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

factorff() for small prime

Hello PARI-dev,

I have commited some patches to make factorff(P,p,Q) faster for small
primes p. I have more patches to send still.

This mainly affect the special case where P had coefficients in Fp
(instead of Fq) but should also speed up the other case.

For that purpose I have added two new classes of functions:
FlxX_ and FlxqX_. They handle bivariate polynomials over a small
prime field (resp. univariate polynomial over a finite field)
and are stored as t_POL of t_VECSMALL.