Path: csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!eu.feeder.erje.net!newsfeed.fsmpi.rwth-aachen.de!news-1.dfn.de!news.dfn.de!fu-berlin.de!uni-berlin.de!individual.net!not-for-mail
From: Peter Pearson <ppearson@nowhere.invalid>
Newsgroups: comp.lang.python
Subject: Re: Log base 2 of large integers
Date: 13 Aug 2014 16:12:31 GMT
Lines: 16
Message-ID: <c51h3fFonoiU1@mid.individual.net>
References: <lsfnr6$pbc$1@news.albasani.net> <mailman.12922.1407938306.18130.python-list@python.org>
X-Trace: individual.net 9FwqOJLEXbWM+4qI7BcjiQrfezHRN7l3gdPJMxMLQO2dmt5Val
Cancel-Lock: sha1:sy8Wn31gWEXe1mUXqM+GD6xuZ7c=
User-Agent: slrn/pre1.0.0-18 (Linux)
Xref: csiph.com comp.lang.python:76211

On Wed, 13 Aug 2014 15:58:02 +0200, Peter Otten <__peter__@web.de> wrote:
> Mok-Kong Shen wrote:
>  
>> I like to compute log base 2 of a fairly large integer n but
>> with math.log(n,2) I got:
>> 
>> OverflowError: long int too large to convert to float.
[snip]
> Or maybe our idea of "fairly large" differ; so how large is fairly large?

MK Shen used to hang out on the sci.crypt newsgroup, so we're
probably talking "cryptographically large" rather than "engineeringly
large".

-- 
To email me, substitute nowhere->spamcop, invalid->net.