JDK-8024356 : Double.parseDouble() is slow for long Strings
Type:Bug
Component:core-libs
Sub-Component:java.lang
Affected Version:5.0u51,6u51,7u25
Priority:P4
Status:Closed
Resolution:Fixed
Submitted:2013-09-05
Updated:2016-10-07
Resolved:2013-09-17
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.
Parsing strings such as "1.1111111...." appears to behave approximately as O(n^2). Significant performance degradation does not however occur until the hundreds of thousands of digits
Comments
Formal proof of correctness: http://cr.openjdk.java.net/~bpb/nDigits/.