RFR: 8077587: BigInteger Roots [v15]

Raffaello Giulietti rgiulietti at openjdk.org
Wed May 14 18:29:54 UTC 2025


On Wed, 14 May 2025 18:07:08 GMT, fabioromano1 <duke at openjdk.org> wrote:

>> This PR implements nth root computation for BigIntegers using Newton method.
>
> fabioromano1 has updated the pull request incrementally with one additional commit since the last revision:
> 
>   Revert "Use type long for bitLength instead of int"
>   
>   This reverts commit c8e1b8159206d9fb5532df7ccdf98abcab888f2c.

I doubt that the AKS primality test is of any practical relevance, although it's a _great_ theoretical achievement.

So if you plan to add a _n_-th root to `BigDecimal` in a followup PR, then please keep going on this one.
Otherwise, I can't see a strong need for a `BigInteger` _n_-th root in the platform, although I might be wrong.

-------------

PR Comment: https://git.openjdk.org/jdk/pull/24898#issuecomment-2881151030


More information about the core-libs-dev mailing list