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 vstinner
Recipients fredrikj, loewis, mark.dickinson, rhettinger, terry.reedy, vstinner
Date 2008-10-14.16:20:33
SpamBayes Score 0.00031211047
Marked as misclassified No
Message-id <1224001236.11.0.69387501598.issue3439@psf.upfronthosting.co.za>
In-reply-to
Content
> Unless I missed something, numbits() is O(1).

Ooops, you're right. I looked quickly at the patch and I 
read "while(n)" but n is a digit, not the number of digits! So it's 
very quick to compute number of bits.
History
Date User Action Args
2008-10-14 16:20:36vstinnersetrecipients: + vstinner, loewis, rhettinger, terry.reedy, mark.dickinson, fredrikj
2008-10-14 16:20:36vstinnersetmessageid: <1224001236.11.0.69387501598.issue3439@psf.upfronthosting.co.za>
2008-10-14 16:20:34vstinnerlinkissue3439 messages
2008-10-14 16:20:33vstinnercreate