RFR: 8341402: BigDecimal's square root optimization [v32]
fabioromano1
duke at openjdk.org
Fri Mar 28 18:24:49 UTC 2025
> After changing `BigInteger.sqrt()` algorithm, this can be also used to speed up `BigDecimal.sqrt()` implementation. Here is how I made it.
>
> The main steps of the algorithm are as follows:
> first argument reduce the value to an integer using the following relations:
>
> x = y * 10 ^ exp
> sqrt(x) = sqrt(y) * 10^(exp / 2) if exp is even
> sqrt(x) = sqrt(y*10) * 10^((exp-1)/2) is exp is odd
>
> Then use BigInteger.sqrt() on the reduced value to compute the numerical digits of the desired result.
>
> Finally, scale back to the desired exponent range and perform any adjustment to get the preferred scale in the representation.
fabioromano1 has updated the pull request with a new target base due to a merge or a rebase. The incremental webrev excludes the unrelated changes brought in by the merge/rebase. The pull request contains 36 additional commits since the last revision:
- Merge branch 'openjdk:master' into patchBigDecimalSqrt
- An optimization
- Refine documentation
- Speed up computation of bitLength()
- An optimization
- Make digitLengthLower() static
- Optimization for integer BigDecimals detection
- Optimized integer BigDecimals detection
- Added test for scale overflow
- Added tests for exact results path
- ... and 26 more: https://git.openjdk.org/jdk/compare/c08217cb...378569c5
-------------
Changes:
- all: https://git.openjdk.org/jdk/pull/21301/files
- new: https://git.openjdk.org/jdk/pull/21301/files/331f7948..378569c5
Webrevs:
- full: https://webrevs.openjdk.org/?repo=jdk&pr=21301&range=31
- incr: https://webrevs.openjdk.org/?repo=jdk&pr=21301&range=30-31
Stats: 534009 lines in 11706 files changed: 281778 ins; 194143 del; 58088 mod
Patch: https://git.openjdk.org/jdk/pull/21301.diff
Fetch: git fetch https://git.openjdk.org/jdk.git pull/21301/head:pull/21301
PR: https://git.openjdk.org/jdk/pull/21301
More information about the core-libs-dev
mailing list