This PR implements nth root computation for BigIntegers using Newton method. 
This PR is dependent by this [PR](https://github.com/openjdk/jdk/pull/24690).

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

Commit messages:
 - Merge branch 'openjdk:master' into BigInteger-nth-root
 - Optimized nth root iteration loop
 - Systematization of special cases in BigInteger.pow(int)
 - Some optimizations
 - Optimized repeated squaring trick using cache for powers
 - Optimized BigInteger.pow(int) for single-word values
 - An optimization
 - Format code
 - Optimized computation of nth root's remainder
 - Delete useless folder
 - ... and 28 more: https://git.openjdk.org/jdk/compare/21b0f5ea...f9bfd22c

Changes: https://git.openjdk.org/jdk/pull/24898/files
  Webrev: https://webrevs.openjdk.org/?repo=jdk&pr=24898&range=00
  Issue: https://bugs.openjdk.org/browse/JDK-8077587
  Stats: 377 lines in 2 files changed: 343 ins; 15 del; 19 mod
  Patch: https://git.openjdk.org/jdk/pull/24898.diff
  Fetch: git fetch https://git.openjdk.org/jdk.git pull/24898/head:pull/24898

PR: https://git.openjdk.org/jdk/pull/24898

Reply via email to