What is the default __hash__ in python?

by

What you can rely on: custom objects have a default hash() that is based in some way on the identity of the object. i.e. any object using the default hash will have a constant value for that hash over its lifetime and different objects may or may not have a different hash value.

You cannot rely on any particular relationship between the value returned by id() and the value returned by hash(). In the standard C implementation of Python 2.6 and earlier they were the same, in Python 2.7-3.2 hash(x)==id(x)/16.

Edit: originally I wrote that in releases 3.2.3 and later or 2.7.3 or later the hash value may be randomised and in Python 3.3 the relationship will always be randomised. In fact that randomisation at present only applies to hashing strings so in fact the divide by 16 relationship may continue to hold for now, but don’t bank on it.

Hash collisions don’t usually matter: in a dictionary lookup to find an object it must have the same hash and must also compare equal. Collisions only matter if you get a very high proportion of collisions such as in the denial of service attack that led to recent versions of Python being able to randomise the hash calculation.

More Related Contents:

  1. Python circular importing?
  2. How to get the ASCII value of a character
  3. Setting smaller buffer size for sys.stdin?
  4. Make virtualenv inherit specific packages from your global site-packages
  5. Remove all special characters, punctuation and spaces from string
  6. tkinter: binding mousewheel to scrollbar
  7. How do you convert a time.struct_time object into a datetime object?
  8. Pass a parameter to a fixture function
  9. Class inheritance in Python 3.7 dataclasses
  10. Split dataframe into relatively even chunks according to length
  11. Splitting list based on missing numbers in a sequence
  12. Sending live video frame over network in python opencv
  13. Python type hinting with exceptions
  14. What is the difference between native int type and the numpy.int types?
  15. python pandas dataframe slicing by date conditions
  16. xlrd.biffh.XLRDError: Excel xlsx file; not supported [duplicate]
  17. How to force/ensure class attributes are a specific type?
  18. What is the purpose of subclassing the class “object” in Python?
  19. Good or bad practice in Python: import in the middle of a file [duplicate]
  20. import error: ‘No module named’ *does* exist
  21. Adjust cell width in Excel
  22. How to assign each element of a list to a separate variable? [duplicate]
  23. Python and Intellisense
  24. Iterating over a 2 dimensional python list [duplicate]
  25. Installing TensorFlow on Windows (Python 3.6.x)
  26. Easy_install cache downloaded files
  27. Skip over a value in the range function in python
  28. How to get list of all variables in jinja 2 templates
  29. Numpy array broadcasting rules
  30. Drop row in pandas dataframe if any value in the row equals zero

Leave a Comment