bug-coreutils
[Top][All Lists]
Advanced

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

Re: Faster algorithm for factor?


From: Jim Meyering
Subject: Re: Faster algorithm for factor?
Date: Thu, 08 Jan 2004 00:59:02 +0100

Bruno Haible <address@hidden> wrote:
>> Are there any plans to implement faster algorithms in factor?
>
> I'd suggest to replace 'factor' with the gmp-ecm program from Paul
> Zimmermann. It's one of the leading integer factorization programs and
> is already under GPL.
> http://www.loria.fr/~zimmerma/records/ecmnet.html
> http://www.loria.fr/~zimmerma/records/ecm-5.0.3.html

I like that idea.  Thanks!
I've always wanted factor to accept arbitrarily large inputs.
Patches welcome :-)




reply via email to

[Prev in Thread] Current Thread [Next in Thread]