Uploaded image for project: 'JDK'
  1. JDK
  2. JDK-8233705

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

XMLWordPrintable

    • Icon: Enhancement Enhancement
    • Resolution: Fixed
    • Icon: P3 P3
    • 15
    • 14
    • 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

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

              Created:
              Updated:
              Resolved: