Closed Bug 708944 Opened 13 years ago Closed 6 years ago

Horrible asymptotic behavior in TypePropagation with huge switch statement

Categories

(Tamarin Graveyard :: Optimizing JIT, defect)

Product:
Tamarin Graveyard
Component:
Optimizing JIT
Type:
defect
Priority:
Not set
Severity:
normal

Tracking

(Not tracked)

Status:
RESOLVED WONTFIX

People

(Reporter: edwsmith, Unassigned)

References

Details

These tests take forever to complete, but eventually do.

ecma3/Statements/eregress_74474_002.abc
ecma3/Statements/eregress_74474_003.abc

Its been a while since I looked at them but I recall its due to bad asymptotic behavior of type propagation due to the huge branching structure of the switch.  (block with 10K predecessors).
Several other tests show horrible compile for what may be similar issues.  QueryOwnsObject also shows up very high in these profiles while sanity checking frees.  For now they can be dumped together, and if there are mulitple separate issues new bugs can be broken out.


as3/Definitions/FunctionAccessors/AccessorSpray
as3/Vector/initializerLargeVector
spidermonkey/js1_5/Regress/regress-111557
spidermonkey/js1_5/Regress/regress-155081
spidermonkey/js1_5/Regress/regress-155081-2
Status: NEW → RESOLVED
Closed: 6 years ago
Resolution: --- → WONTFIX
You need to log in before you can comment on or make changes to this bug.