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

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

    XMLWordPrintable

Details

    • Enhancement
    • Resolution: Fixed
    • P3
    • 15
    • 14
    • hotspot
    • jfr
    • b27

    Description

      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) }

      Attachments

        Issue Links

          Activity

            People

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

              Dates

                Created:
                Updated:
                Resolved: