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

Improve RangeSet tracking performance

    XMLWordPrintable

    Details

    • Type: Improvement
    • Status: Resolved
    • Resolution: Done
    • Affects Version/s: unspecified
    • Fix Version/s: 3.0.13, 4.0.6, 2.0.10
    • Component/s: clustering
    • Labels:
      None
    • Environment:

      Operating System: All
      Platform: All

      Description

      We are currently using a RangeSet to track various identifiers in the FE/BE conversation. These identifiers are UnsignedLongs, hence come from a discrete set. Unfortunately default TreeRangeSet is designed to work in continuum, forcing us to use half-closed ranges, as evidenced https://git.opendaylight.org/gerrit/58800.

      This is not really efficient as we could do better with a dedicated discrete RangeSet implementation. Explore our options and come up with a better solution.

      Note this does not have to impact serialization format, as we can still translate to/from normal RangeSets.

        Attachments

          Issue Links

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

            Activity

              People

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

                Dates

                Created:
                Updated:
                Resolved: