Jenkins Hash

gistfile1.py

def jenkins_32bits(key):
    xf = 0xFFFFFFFF
    key = (key+0x7ed55d16) + (key<<12); key = key&xf
    key = (key^0xc761c23c) ^ (key>>19); key = key&xf
    key = (key+0x165667b1) + (key<<5);  key = key&xf
    key = (key+0xd3a2646c) ^ (key<<9);  key = key&xf
    key = (key+0xfd7046c5) + (key<<3);  key = key&xf
    key = (key^0xb55a4f09) ^ (key>>16); key = key&xf
    return key;


def test(min, max):
    d = redis.StrictRedis(host='localhost', port=6379, db=0)
    for i in xrange(min, max):
        h = jenkins_32bits(i)
        if d.exists(h):
            print i, d.get(h)
        d.set(h, i)