[CONTROLLER-2012] Reconsider ImmutableUnsignedLongSet storage Created: 06/Nov/21 Updated: 11/Nov/21 Resolved: 06/Nov/21 |
|
| Status: | Resolved |
| Project: | controller |
| Component/s: | clustering |
| Affects Version/s: | None |
| Fix Version/s: | 3.0.13, 4.0.6, 2.0.10 |
| Type: | Improvement | Priority: | Medium |
| Reporter: | Robert Varga | Assignee: | Robert Varga |
| Resolution: | Done | Votes: | 0 |
| Labels: | None | ||
| Remaining Estimate: | Not Specified | ||
| Time Spent: | Not Specified | ||
| Original Estimate: | Not Specified | ||
| Description |
|
As of 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. |