commons-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "" <>
Subject Re: [math] integer factorization
Date Sat, 04 Aug 2012 12:22:51 GMT

Thanks for your feedback and the pointer to PARI/GP. About existing stuff,
it seems there is none written in Java: I asked the question on
stackoverflow a while ago, nobody knows any library for the JVM.
About the applications, well, I agree it is not the #1 required
functionality in most applications. Still applications beyond pure maths do
exist: hash tables, pseudo random numbers, cryptography, electronics...
Clearly the int range is not enough for the standard public key
cryptography however it is enough for most of other applications (and
standard crypto stuff is fairly covered out of the box by java anyway).

I propose this because I looked for it, and ended up spending significant
time coding and testing it, so I though it would be useful to include it in
a library such as commons.math.

Best regards,

Original Message:
From: J.Pietschmann
Date: Tue, 31 Jul 2012 21:35:12 +0200
Subject: Re: [math] integer factorization

Am 25.07.2012 08:26, schrieb
> It seems there is no open source library providing support for integer
> factorization, what about implementing it in commons.math ?

There are quite a few open source libraries providing integer
factorization, e.g. pari/gp (

The question is, why do you think such a functionality would be useful
for commons math? There aren't all that much practical use cases for
factorization, in particular if it is limited to the Java integer range,
unless you want to implement a computer algebra system or you have to
deal with certain specific problems in discrete mathematics (neither of
which is in the focus of commons math).

J. Pietschmann

To unsubscribe, e-mail:
For additional commands, e-mail:

-------------------------------------------------------------------- - Microsoft® Exchange solutions from a leading provider -

To unsubscribe, e-mail:
For additional commands, e-mail:

View raw message