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

Reply via email to