def __init__(self, D=5):
self.keyspace = 
self.D = D
def partition(self, arg):
md5 = hashlib.md5(str(arg)).hexdigest()
return int(md5[:4], 16)
def add(self, hash):
for i in xrange(self.D):
k = self.partition("%s.%s"%(hash,i))
bisect.insort(self.keyspace, (k, hash))
def remove(self, hash):
self.keyspace = [i for i in self.keyspace if i != hash]
def __getitem__(self, i):
def hash(self, key):
p = self.partition(key)
i = bisect.bisect_left(self.keyspace, (p,None))
Monday, May 03, 2010
Consistent Hashing in Python, Redux.
Working with multiple threads is often a necessary evil. This is how I do it safely inside a Unity3D component. There are only certain time...
So, you've created a car prefab using WheelCollider components, and now you can apply a motorTorque to make the whole thing move along. ...
These are the robots I've been working on for the last 12 months. They each weigh about 11 tonnes and have a 17 meter reach. The contr...
When you start working with threads in your Unity3D project, you will discover that many things need to be done in the main loop. For exampl...
Possibly slightly more correct lighting. The rim light is now only applied in the direction of the sun, rather than being purely based on v...
Thank to Adrian Boeing I was inspired this morning to hack together a ripple shader for Unity3D. Thanks for the math Adrian. You can see t...
import csv open("output.tsv", "w").write("\n".join("\t".join(e.strip() for e in i) for i in csv.rea...
Just 514 lines of code. Uses sockets only, no other dependencies. https://github.com/simonwittber/uniwebserver Example Component: [Req...
I recently bought an IP camera, which I discovered has a HTTP interface which lets me pan, tilt, take pictures etc. Of course, I had to use ...
I think ER diagrams are very handy tools for designing data requirements for a game. I don't see them given away or even talked about (i...