RFR: 8344253: Test java/util/Spliterator/SpliteratorTraversingAndSplittingTest.java failed
Viktor Klang
vklang at openjdk.org
Mon Nov 18 15:52:47 UTC 2024
This change now halves each side of the split regardless, the old code would end up in a situation where it wouldn't decrement since unsigned shift right twice would lead to decrementing estimated size by 0.
It's worth noting the probabilistic nature of skip lists and that their spliterators are not SIZED and their estimatedSize() is therefor not to be relied upon for deterministic correctness.
-------------
Commit messages:
- Correcting the size estimation for ConcurrentSkipListMap spliterators
Changes: https://git.openjdk.org/jdk/pull/22210/files
Webrev: https://webrevs.openjdk.org/?repo=jdk&pr=22210&range=00
Issue: https://bugs.openjdk.org/browse/JDK-8344253
Stats: 3 lines in 1 file changed: 0 ins; 0 del; 3 mod
Patch: https://git.openjdk.org/jdk/pull/22210.diff
Fetch: git fetch https://git.openjdk.org/jdk.git pull/22210/head:pull/22210
PR: https://git.openjdk.org/jdk/pull/22210
More information about the core-libs-dev
mailing list