Karim Belabas on Fri, 09 May 2014 12:57:48 +0200


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

Re: Factoring small numbers


* Karim Belabas [2014-05-08 23:00]:
> * Bill Allombert [2014-05-08 22:17]:
> > Also
> > \g3
> > factorint(2131130266423999109,1)
> > still call MPQS.
> 
> That's why I asked for 65-bit integers, since smaller integers are
> delegated to factoru() which has not 'hint' argument and ignores
> factorint flags.
> 
> Should be documented, but I've been of two minds with this; fixing the
> discrepancy is not hard and might be better than documenting it. You
> requested it a few times for bounded factorization ( factor(a,n) ) as well.

I bit the bullet and pushed a patch to master. Now we respect user arguments
in all cases:

commit 12ee604cf6725bfe50cbe0fc11329e191ed0be18
Author: Karim Belabas <Karim.Belabas@math.u-bordeaux1.fr>
Date:   Fri May 9 12:52:00 2014 +0200

    pass ifactor_sign flags to factoru
    
    17- factorint(n,flag): flag was ignored when n fit into a long
    18- factor(n,lim): lim was ignored when n fit into a long

Cheers,

    K.B.
--
Karim Belabas, IMB (UMR 5251)  Tel: (+33) (0)5 40 00 26 17
Universite Bordeaux 1          Fax: (+33) (0)5 40 00 69 50
351, cours de la Liberation    http://www.math.u-bordeaux1.fr/~kbelabas/
F-33405 Talence (France)       http://pari.math.u-bordeaux1.fr/  [PARI/GP]
`