JDK-8233705 : Let artifact iteration running time be a function of incrementally tagged artifacts
  • Type: Enhancement
  • Component: hotspot
  • Sub-Component: jfr
  • Affected Version: 14
  • Priority: P3
  • Status: Resolved
  • Resolution: Fixed
  • Submitted: 2019-11-06
  • Updated: 2024-10-17
  • Resolved: 2020-06-05
The Version table provides details related to the release that this issue/RFE will be addressed.

Unresolved : Release in which this issue/RFE will be addressed.
Resolved: Release in which this issue/RFE has been resolved.
Fixed : Release in which this issue/RFE has been fixed. The release containing this fix may be available for download as an Early Access Release or a General Availability Release.

To download the current JDK release, click here.
JDK 15
15 b27Fixed
Related Reports
Relates :  
Relates :  
Relates :  
Relates :  
Relates :  
Relates :  
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) }
Comments
URL: https://hg.openjdk.java.net/jdk/jdk/rev/2aea10fe3e44 User: mgronlun Date: 2020-06-05 13:14:07 +0000
05-06-2020