RFR: 8077587: BigInteger Roots [v19]
Andrew Haley
aph at openjdk.org
Mon Apr 21 10:16:46 UTC 2025
On Sun, 20 Apr 2025 16:07:56 GMT, fabioromano1 <duke at openjdk.org> wrote:
>> This PR implements nth root computation for `BigInteger`s using Newton method and optimizes `BigInteger.pow(int)` method.
>> [Here is a proof of convergence of the recurrence used.](https://github.com/user-attachments/files/19785045/nth_root_newton_proof_integers.pdf)
>
> fabioromano1 has updated the pull request incrementally with one additional commit since the last revision:
>
> Code simplification
> [Here is a proof of convergence of the recurrence used.](https://github.com/user-attachments/files/19785045/nth_root_newton_proof_integers.pdf)
That's very nice. It would be even nicer if this was a permalink into the JDK repo, and a reference in the source code.
-------------
PR Comment: https://git.openjdk.org/jdk/pull/24690#issuecomment-2818103511
More information about the core-libs-dev
mailing list