Robin Becker schrieb: > Josiah Carlson wrote: >> Robin Becker wrote: >>> Is the any way to get an efficient 16bit hash in python? >> >> hash(obj)&65535 >> >> - Josiah > yes I thought of that, but cannot figure out if the internal hash really > distributes the bits evenly. Particularly since it seems to treat integers > etc > as special cases > > >>> hash(1) > 1 > >>> hash(2) > 2 > >>> hash('1234') > 1723328704 > >>>
I'm not sure if it helps in your case, but this is pretty nifty: http://www.amk.ca/python/code/perfect-hash Thomas -- http://mail.python.org/mailman/listinfo/python-list