En Sat, 31 Jan 2009 05:03:27 -0200, Jon Clements <jon...@googlemail.com>
escribió:
This has a certain amount of irony (as this is what I'm pretty much
after):-
From http://docs.python.org/dev/3.0/whatsnew/3.1.html:
"The int() type gained a bit_length method that returns the number of
bits necessary to represent its argument in binary:"
Any tips on how to get this in 2.5.2 as that's the production version
I'm stuck with.
I'm sure *everyone* will now post his favourite algorithm... If you search
the archives, you'll find *tons* of versions. Ok, my take:
def number_of_bits(num):
assert num>=0
nbits = 1
max = 2
while max<=num:
nbits += 1
max += max
return nbits
--
Gabriel Genellina
--
http://mail.python.org/mailman/listinfo/python-list