Snippet: bitcount()

[Klaus Alexander Seistrup]

  G'day mates.

Here's a snippet for the repository:

# The function bitcount() will count the number
# of bits in a number, iterating at most as many
# times as the number of bits.
#
def bitcount(x):
    n = 0
    while x:
        x = x & (x-1)
        n = n + 1
    # end while
    return n
# end def bitcount


Cheers,

  //Klaus

-- 
···[ Magnetic Ink ]·················································· ><> ···
···[ http://www.magnetic-ink.dk/ ]···········································