RFR: 8344253: Test java/util/Spliterator/SpliteratorTraversingAndSplittingTest.java failed

Viktor Klang vklang at openjdk.org
Mon Nov 18 17:08:53 UTC 2024


On Mon, 18 Nov 2024 15:46:04 GMT, Viktor Klang <vklang at openjdk.org> wrote:

> 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.

@kabutz This one popped up as a consequence of the improvements to the CSLM spliterators, just tagging you here for knowledge.

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

PR Comment: https://git.openjdk.org/jdk/pull/22210#issuecomment-2483620502


More information about the core-libs-dev mailing list