Loading...

XML

Word

Printable

Type: Bug
Resolution: Fixed
Priority: P3
Fix Version/s: 8
Affects Version/s: 8
Component/s: core-libs
Labels:

Subcomponent:
java.util.stream
Resolved In Build:
b120
Verification:
Verified

Issue	Fix Version	Assignee	Priority	Status	Resolution	Resolved In Build
JDK-8030298	8u5	Joe Darcy	P3	Resolved	Fixed	b01

The sum() and average() methods of java.util.stream.DoubleStream are prone to numerical error.

Better implementations are required for sequential and parallel evaluation that reduce numerical error.

The implementations could, for example, use the Kahan summation algorithm:

http://en.wikipedia.org/wiki/Kahan_summation_algorithm

That could be applied for sequential evaluation and for parallel evaluation where the leafs are evaluated sequentially and those sums are then added together up the computation tree.

backported by

JDK-8030298 DoubleStream.sum() & DoubleSummaryStats implementations that reduce numerical errors

Resolved

relates to

JDK-8024354 Explicitly permit DoubleStream.sum()/average() implementations to use higher precision summation

Resolved

JDK-8030942 Explicitly state floating-point summation requirements on non-finite inputs

Resolved

JDK-8030212 Several api.java.util.stream tests got "NaN" value instead of "Infinity" or "-Infinity"

Closed

JDK-8214761 Bug in parallel Kahan summation implementation

Closed

JDK-8029372 Improve combination of partial sums/averages in streams API

Closed

(1 relates to)

Assignee:: Joe Darcy

Reporter:: Paul Sandoz

Votes:: 0 Vote for this issue

Watchers:: 8 Start watching this issue

Created:: 2013-01-18 06:52

Updated:: 2018-12-09 14:28

Resolved:: 2013-12-01 23:39

Details

Backports

Description

Attachments

Issue Links

Activity

People

Dates