Let artifact iteration running time be a function of incrementally tagged artifacts

XMLWordPrintable

    • Type: Enhancement
    • Resolution: Fixed
    • Priority: P3
    • 15
    • Affects Version/s: 14
    • Component/s: hotspot
    • jfr
    • b27

      Using iteration over Klass*'es as an example:

      Currently we have:

      O(f(n)) where n = |K| (Klasses) and K = { x | x == Klass* }

      We should instead do:

      O(f(n)) where n = |ITK| (Incrementally Tagged Klasses), i.e. ITK = { x | Kx && new_tag_in_epoch(x) }

        1. current_klass_iteration.jpg
          153 kB
          Markus Grönlund
        2. incremental_klass_iteration.jpg
          176 kB
          Markus Grönlund

            Assignee:
            Markus Grönlund
            Reporter:
            Markus Grönlund
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

              Created:
              Updated:
              Resolved: