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

Reconsider ImmutableUnsignedLongSet storage

    XMLWordPrintable

Details

    • Improvement
    • Status: Resolved
    • Medium
    • Resolution: Done
    • None
    • 3.0.13, 4.0.6, 2.0.10
    • clustering
    • 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

        No reviews matched the request. Check your Options in the drop-down menu of this sections header.

        Activity

          People

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

            Dates

              Created:
              Updated:
              Resolved: