Uploaded image for project: 'controller'
  1. controller
  2. CONTROLLER-2012

Reconsider ImmutableUnsignedLongSet storage

XMLWordPrintable

    • Icon: Improvement Improvement
    • Resolution: Done
    • Icon: Medium Medium
    • 3.0.13, 4.0.6, 2.0.10
    • None
    • clustering
    • None

      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.

            rovarga Robert Varga
            rovarga Robert Varga
            Votes:
            0 Vote for this issue
            Watchers:
            1 Start watching this issue

              Created:
              Updated:
              Resolved: