Preserve spliterator characteristics in collection views#8182
Open
nickita-khylkouski wants to merge 1 commit intogoogle:masterfrom
Open
Preserve spliterator characteristics in collection views#8182nickita-khylkouski wants to merge 1 commit intogoogle:masterfrom
nickita-khylkouski wants to merge 1 commit intogoogle:masterfrom
Conversation
Fix CollectSpliterators.filter() to preserve IMMUTABLE and CONCURRENT characteristics from the source spliterator, matching JDK Stream.filter() behavior which only clears SIZED. Add spliterator() overrides to Lists inner classes (OnePlusArrayList, TwoPlusArrayList, CharSequenceAsList, AbstractListWrapper) and Maps inner classes (KeySet, Values) so that collection views properly report their characteristics rather than falling back to AbstractList defaults. Fixes google#8165
nickita-khylkouski
force-pushed
the
fix-spliterator-audit-8165
branch
from
aed00ef to
6d93913
Compare
This was referenced Jan 30, 2026
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
2 participants
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Fixes #8165
Summary
CollectSpliterators.filter(): PreserveIMMUTABLEandCONCURRENTcharacteristics from the source spliterator. These describe the source, not the elements, so filtering does not invalidate them. This aligns with JDKStream.filter(), which only clearsSIZED.Listsinner classes: Addspliterator()overrides toOnePlusArrayList,TwoPlusArrayList,CharSequenceAsList, andAbstractListWrapperso they report accurate characteristics (ORDERED,SIZED,IMMUTABLEwhere applicable) instead of falling back toAbstractListdefaults.Mapsinner classes: Addspliterator()overrides toKeySet(propagatesDISTINCTviaCollectSpliterators.map()) andValues(propagates source characteristics viaCollectSpliterators.map()).Test plan
testFilterPreservesImmutableCharacteristicandtestFilterDropsSizedtoCollectSpliteratorsTesttestAsListSpliteratorIsImmutable,testAsListTwoSpliteratorIsImmutable,testCharactersOfSpliteratorCharacteristics, andtestAbstractListWrapperSpliteratorDelegatestoListsTesttestKeySetSpliteratorIsDistinctandtestValuesSpliteratorPreservesCharacteristicstoMapsTestCollections2Test,SetsTest) pass locally