scriptcheckinguniversality.py

w = 2

def hash(a,x):
    return ((a * x) >> w) % ( 1<< w)

def isItUniversal():
    for x in range(1<<w):
        for y in range(x+1,1<<w):
            collisions = 0
            for a in range(1 << (2*w)):
                if(hash(a,x) == hash(a,y)):
                    collisions+=1
            if(collisions > (1<<w)):
                return False
    return True


if __name__ == "__main__":
    print("words values range from 0 to ", 1<<w)
    print("is it universal?",isItUniversal())