What’s a correct and good way to implement __hash__()?

by

An easy, correct way to implement __hash__() is to use a key tuple. It won’t be as fast as a specialized hash, but if you need that then you should probably implement the type in C.

Here’s an example of using a key for hash and equality:

class A:
    def __key(self):
        return (self.attr_a, self.attr_b, self.attr_c)

    def __hash__(self):
        return hash(self.__key())

    def __eq__(self, other):
        if isinstance(other, A):
            return self.__key() == other.__key()
        return NotImplemented

Also, the documentation of __hash__ has more information, that may be valuable in some particular circumstances.

More Related Contents:

  1. Is a Python dictionary an example of a hash table?
  2. Improving performance of very large dictionary in Python
  3. How to name a file using a value in a list in a dictionary?
  4. I am trying to modify a dictionary value using the exec function
  5. Python list of dictionaries search
  6. Replace values in a pandas series via dictionary efficiently
  7. In Python, when to use a Dictionary, List or Set?
  8. merging several python dictionaries
  9. How to save a dictionary to a file?
  10. How to check if a value exists in a dictionary?
  11. Converting list of tuples into a dictionary
  12. What is the right way to treat Python argparse.Namespace() as a dictionary?
  13. How to reverse a dictionary that has repeated values
  14. How to create a dictionary from a line of text?
  15. Convert list of strings to dictionary
  16. How to create a dictionary of two pandas DataFrame columns
  17. Elegant way to remove fields from nested dictionaries
  18. python: read json and loop dictionary
  19. Python: use mysqldb to import a MySQL table as a dictionary?
  20. Is there a difference between using a dict literal and a dict constructor?
  21. Is self.__dict__.update(**kwargs) good or poor style?
  22. How can I avoid “RuntimeError: dictionary changed size during iteration” error?
  23. Creating a dictionary with list of lists in Python
  24. dataframe to dict such that one column is the key and the other is the value [duplicate]
  25. Python Pickling Dictionary EOFError
  26. Python dictionary comprehension using locals() gives KeyError
  27. differences between “d = dict()” and “d = {}”
  28. How to extract all values from a dictionary in Python?
  29. Determine whether a key is present in a dictionary [duplicate]
  30. Comparing 2 lists consisting of dictionaries with unique keys in python

Leave a Comment