JDK-4686431 : javac requires exponential time to attribute methods in a large hierarchy
  • Type: Bug
  • Component: tools
  • Sub-Component: javac
  • Affected Version: 1.4.0,1.4.2
  • Priority: P2
  • Status: Resolved
  • Resolution: Fixed
  • OS: solaris_8,windows_2000
  • CPU: generic,x86
  • Submitted: 2002-05-16
  • Updated: 2004-01-15
  • Resolved: 2003-11-23
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.
Other
1.4.2_04 04Fixed
Related Reports
Duplicate :  
Description
For large inheritance hierarchies, javac appears to require something like 
exponential time to compile.  This isn't exactly a bug in the sense of
incorrect behavior, but it isn't very nice either.  On the other hand, 
fixing this may well make the common case more expensive.

interface A {
    void f();
}
interface B extends A {
    void f();
}
interface C extends A, B {}
interface D extends B, C {}
interface E extends C, D {}
interface F extends D, E {}
interface G extends E, F {}
interface H extends F, G {}
interface I extends G, H {}
interface J extends H, I {}
interface K extends I, J {}
interface L extends J, K {}
interface M extends K, L {}
interface N extends L, M {}
interface O extends M, N {}
interface P extends N, O {}
interface Q extends O, P {}
interface R extends P, Q {}
interface S extends Q, R {}
class T {
    void f(S o) {
        o.f();
    }
}

Comments
CONVERTED DATA BugTraq+ Release Management Values COMMIT TO FIX: 1.4.2_04 generic tiger-beta FIXED IN: 1.4.2_04 tiger-beta INTEGRATED IN: 1.4.2_04 tiger-b30 tiger-beta
2004-06-14

PUBLIC COMMENTS ..
2004-06-10

EVALUATION It would be nice to get this fixed, especially if it can be fixed witout reducing the performance on common source code, such as JDK compiles. ###@###.### 2002-05-16 As a practical matter, this doesn't occur in the wild. ###@###.### 2002-07-08 Reopening, as this has occurred in the wild. ###@###.### 2003-07-15
2002-05-16