xorproduct

xorproduct.py

def xorProduct(x, y):
    prod = 0
    #Note that 0 ^ x = x, ^ = XOR
    while y != 0:
        if y % 2 == 1:
            #If the first bit of y is a 1, prod = prod ^ x
            prod ^= x
        #Then we shift x one bit to the left, essentially adds a 0 behind x
        x <<= 1
        #And we push y one bit to the right, essentially removes the first bit
        y >>= 1
    return prod