Better DisjointBuilder performance for events not ordered by event end attribute

XMLWordPrintable

    • Type: Enhancement
    • Resolution: Fixed
    • Priority: P4
    • 9.0.0
    • Affects Version/s: None
    • Component/s: Mission Control Core
    • None

      When duration events aren't ordered by their end time (e.g. events which stack so that the last event finishes first, or file reads with overlaps) `DisjointBuilder.add` can be slow because of the linear search for the lane, and then a linear time reordering. This can be improved with binary search.

            Assignee:
            Richard Startin
            Reporter:
            Richard Startin
            Votes:
            0 Vote for this issue
            Watchers:
            3 Start watching this issue

              Created:
              Updated:
              Resolved: