Uploaded image for project: 'Java Mission Control'
  1. Java Mission Control
  2. JMC-7950

Better DisjointBuilder performance for events not ordered by event end attribute

XMLWordPrintable

    • Icon: Enhancement Enhancement
    • Resolution: Fixed
    • Icon: P4 P4
    • 9.0.0
    • None
    • 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.

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

              Created:
              Updated:
              Resolved: