Author mark.dickinson
Recipients belopolsky, draghuram, mark.dickinson, rhettinger, stutzbach
Date 2010-05-12.19:47:42
SpamBayes Score 0.00125116
Marked as misclassified No
Message-id <1273693664.96.0.298446297195.issue8692@psf.upfronthosting.co.za>
In-reply-to
Content
Interesting---thanks for the analysis!

Realistically though, I don't see an iterative version of factorial_part_product as an option for the C patch, without a significant increase in complexity.  Daniel's current patch is remarkably clean and simple, and I'd like to keep it that way.

I did think about various evil schemes for an iterative version, but didn't come up with anything I'd want to see in the Python codebase.  (The worst of these schemes involved using a union of long and PyObject * to try to increase the possibilities for doing simple C long multiplication, and using the fact that you can easily tell the difference between an odd long and a (4-byte aligned) PyObject * just by looking at the last bit.  But I'm fairly sure that comes under the 'evil' heading.  :) )
History
Date User Action Args
2010-05-12 19:47:45mark.dickinsonsetrecipients: + mark.dickinson, rhettinger, belopolsky, draghuram, stutzbach
2010-05-12 19:47:44mark.dickinsonsetmessageid: <1273693664.96.0.298446297195.issue8692@psf.upfronthosting.co.za>
2010-05-12 19:47:43mark.dickinsonlinkissue8692 messages
2010-05-12 19:47:42mark.dickinsoncreate