Brigette Hodson schrieb: > Hello! I am in a beginning algorithms class this semester and I am working > on a presentation. I want to discuss in some detail the algorithm python > uses to determine the hash function for python dictionaries. Does anyone > know what this algorithm is? Or where I can go to find information on it?
Python's dict implementation doesn't have its own hashing algorithm. It completely relies upon the __hash__() function and the __eq__() comparison function of the objects that are used as keys. The source repository contains a document with some insights. Make your you read dictnotes.txt and the cmments in dictobject.c http://svn.python.org/view/python/branches/release25-maint/Objects/ Christian -- http://mail.python.org/mailman/listinfo/python-list
