Python Hash Algorithms

July 11, 2002 | Fredrik Lundh This note describes how Python calculates hash values for some internal data types. Strings Strings (both 8-bit and Unicode) use the following hash function: class string: def __hash__(self): if not self: return 0 # empty value = ord(self[0]) << 7 for char in self: value = c_mul(1000003, value) ^ ord(char) value = value ^ len(self) if value == -1: value = -2 return va

[mitsuse]

tuple.__hash__ について