RFR: 8326227: Rounding error that may distort computeNextGaussian results [v11]
Chris Hennick
duke at openjdk.org
Sun Aug 11 02:07:10 UTC 2024
> This provides a slightly more accurate bounding limit for `computeNextExponentialSoftCapped`. Currently, if the maximum is specified as 12.0, it won't actually return a value larger than `1.5 * exponentialX0` (11.353912041222094); and the error gets worse as we go further into the tail. (This affects slightly less than 12 outputs per million for an ideal RNG.) This could cause the `while (computeNextExponentialSoftCapped(rng, limit) < limit)` check in `computeNextGaussian` on line 1402 to always be true, making the `nextGaussian` runtime unbounded in the worst case (with probability $$e^{-2^{63} exponentialX0} \approx 10^{-3.022 \times 10^{19}}$$ for an ideal RNG); but more likely, it would give a result that was truncated too close to zero.
>
> This change is being tested prior to submission to OpenJDK by https://github.com/openjdk/jdk/pull/17703/commits/b8be051cbf40a6a05fafc6a2c76942e9e0b11fdf.
Chris Hennick has updated the pull request incrementally with one additional commit since the last revision:
Fix?
-------------
Changes:
- all: https://git.openjdk.org/jdk/pull/17703/files
- new: https://git.openjdk.org/jdk/pull/17703/files/1ca49fcb..5e29b6f9
Webrevs:
- full: https://webrevs.openjdk.org/?repo=jdk&pr=17703&range=10
- incr: https://webrevs.openjdk.org/?repo=jdk&pr=17703&range=09-10
Stats: 3 lines in 1 file changed: 0 ins; 0 del; 3 mod
Patch: https://git.openjdk.org/jdk/pull/17703.diff
Fetch: git fetch https://git.openjdk.org/jdk.git pull/17703/head:pull/17703
PR: https://git.openjdk.org/jdk/pull/17703
More information about the core-libs-dev
mailing list