Details
-
Improvement
-
Status: Resolved
-
Medium
-
Resolution: Done
-
None
-
None
Description
As of CONTROLLER-2011 we are using TreeSets to track ranges in ImmutableUnsignedLongSet, which has a different characteristic from ImmutableRangeSet, which is using an internal array.
This can be wasteful for small and/or highly-fragmented sets, due to TreeSet being internally a Red-Black Tree.
Implement an array-based immutable NavigableSet, which we can use as storage for small(ish) arrays.
Attachments
| # | Subject | Branch | Project | Status | CR | V |
|---|---|---|---|---|---|---|
| 98307,5 | Use ImmutableSortedSet for small ImmutableUnsignedLongSets | master | controller | Status: MERGED | +2 | +1 |
| 98312,1 | Use ImmutableSortedSet for small ImmutableUnsignedLongSets | 3.0.x | controller | Status: MERGED | +2 | +1 |
| 98321,1 | Use ImmutableSortedSet for small ImmutableUnsignedLongSets | 2.0.x | controller | Status: MERGED | +2 | +1 |