United StatesChange Country, Oracle Worldwide Web Sites Communities I am a... I want to...
JDK-4686431 : javac requires exponential time to attribute methods in a large hierarchy

Details
Type:
Bug
Submit Date:
2002-05-16
Status:
Resolved
Updated Date:
2004-01-15
Project Name:
JDK
Resolved Date:
2003-11-23
Component:
tools
OS:
solaris_8,windows_2000
Sub-Component:
javac
CPU:
x86,generic
Priority:
P2
Resolution:
Fixed
Affected Versions:
1.4.0,1.4.2
Fixed Versions:
1.4.2_04 (04)

Related Reports
Backport:
Duplicate:

Sub Tasks

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
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
PUBLIC COMMENTS

..
                                     
2004-06-10
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



Hardware and Software, Engineered to Work Together