Java Solaris Communities Sun Store Join SDN My Profile Why Join?
 
Bug Database
Bug Detail
Quick Lists
Top 25 Bugs
Top 25 RFE's
Recently Closed Bugs
Printable Page Printable Page


Bug Database
Bug ID: 6786503
Votes 0
Synopsis Overflow list performance can be improved
Category hotspot:garbage_collector
Reported Against
Release Fixed hs15(b01), 5.0u18-rev(b05) (Bug ID:2171430) , 6u13-rev(b08) (Bug ID:2172432) , 7(b47) (Bug ID:2173040) , 5.0u19(b02) (Bug ID:2176460) , hs11.3(b07) (Bug ID:2177508) , hs14.1(b01) (Bug ID:2177787) , 6u15(b01) (Bug ID:2177788) , hs14(b17) (Bug ID:2177879) , 6u14-rev(b09) (Bug ID:2177880)
State 10-Fix Delivered, Verified, request for enhancement
Priority: 3-Medium
Related Bugs 6787254 , 6797058
Submit Date 17-DEC-2008
Description
The expected complexity for completely draining a long list
can be reduced from quadratic  to linear time when the
contention is low. The current code causes quadratic
complexity even when there is no contention for the overflow list.

Should check other collectors to see if the same problem
exists in any of the other collectors (in particular ParNew
which also uses overflow lists in somewhat similar fashion).
Posted Date : 2008-12-17 19:23:45.0
Work Around
N/A
Evaluation
The same problem exists in ParNew and CMS. A patch for the fix
has been generated and performance tests are currently in progress
to assess the impact in low contention and high contention scenarios.
(Some policy tweaks may be necessary once initial performance
numbers are in.)

A test binary will be made available for performance testing by customer.
Posted Date : 2009-01-05 19:02:03.0

http://hg.openjdk.java.net/jdk7/hotspot-gc/hotspot/rev/5cfd8d19e546
Posted Date : 2009-01-27 04:45:12.0
Comments
  
  Include a link with my name & email   


PLEASE NOTE: JDK6 is formerly known as Project Mustang