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

Details

    • Enhancement
    • Resolution: Fixed
    • P4
    • 9.0.0
    • None
    • Mission Control Core
    • None

    Description

      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.

      Attachments

        Issue Links

          Activity

            People

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

              Dates

                Created:
                Updated:
                Resolved: