Message 67006 - Python tracker

➜

This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author	mark.dickinson
Recipients	MrJean1, mark.dickinson, rhettinger
Date	2008-05-17.16:27:56
SpamBayes Score	0.009103359
Marked as misclassified	No
Message-id	<1211041698.33.0.964584400829.issue2819@psf.upfronthosting.co.za>
In-reply-to

Content
Okay, just to show it's possible: Here (msum4.py) is a modified version of Raymond's recipe that deals correctly with: (1) intermediate overflows (2) special values (infs and nans) in the input, and (3) always gives correctly rounded results. The file contains more tests, and a proof of correctness. The algorithm still makes only a single pass through the given iterable, and there should be minimal slowdown in the common case. It's still only 60-70 lines of Python code, so I don't think it would be unreasonable to aim to include these modifications in the C version.

Okay, just to show it's possible:

Here (msum4.py) is a modified version of Raymond's recipe that deals 
correctly with:

 (1) intermediate overflows
 (2) special values (infs and nans) in the input, and
 (3) always gives correctly rounded results.

The file contains more tests, and a proof of correctness.  The algorithm 
still makes only a single pass through the given iterable, and there 
should be minimal slowdown in the common case.  It's still only 60-70 
lines of Python code, so I don't think it would be unreasonable to aim 
to include these modifications in the C version.

History
Date	User	Action	Args
2008-05-17 16:28:25	mark.dickinson	set	spambayes_score: 0.00910336 -> 0.009103359 recipients: + mark.dickinson, rhettinger, MrJean1
2008-05-17 16:28:19	mark.dickinson	set	spambayes_score: 0.00910336 -> 0.00910336 messageid: <1211041698.33.0.964584400829.issue2819@psf.upfronthosting.co.za>
2008-05-17 16:28:15	mark.dickinson	link	issue2819 messages
2008-05-17 16:28:13	mark.dickinson	create