Function hamming_distance

bit_manipulation/bits.py:1–8

(x, y)

def hamming_distance(x, y):
    difference = x ^ y
    count = 0
    while difference:
        # this removes ones from right to left (least to most significant)
        difference &= difference - 1
        count += 1
    return count


# Wegner method