fast, large-width, non-cryptographic string hashing in python
Take a look at the 128-bit variant of MurmurHash3. The algorithm’s page includes some performance numbers. Should be possible to port this to Python, pure or as a C extension. (Updated the author recommends using the 128-bit variant and throwing away the bits you don’t need). If MurmurHash2 64-bit works for you, there is a … Read more