В интерпретаторе Python (CPython) хеширование реализовано через встроенную функцию __hash__, которая определена для многих встроенных типов данных, таких как строки, числа, кортежи и т.д. Для неизменяемых объектов (immutable) хеш вычисляется на основе их содержимого, что позволяет использовать их в качестве ключей в словарях и множествах.

Например, для строк хеш вычисляется с помощью алгоритма, основанного на полиномиальном свёртывании с использованием определённой константы. Для чисел хеш обычно равен самому числу (с некоторыми нюансами для float и других типов).

В CPython хеши кэшируются для неизменяемых объектов, чтобы ускорить повторные обращения. Для пользовательских классов можно определить метод __hash__, чтобы задать собственный способ вычисления хеша.

Пример пользовательского класса с хешированием:

class Point:
    def __init__(self, x, y):
        self.x = x
        self.y = y

    def __eq__(self, other):
        return isinstance(other, Point) and self.x == other.x and self.y == other.y

    def __hash__(self):
        return hash((self.x, self.y))

p1 = Point(1, 2)
p2 = Point(1, 2)
print(hash(p1) == hash(p2))  # True

Таким образом, хеширование в Python основано на вычислении целочисленного значения, которое однозначно (насколько возможно) отражает содержимое объекта и используется для быстрого поиска и сравнения.

Как реализовано хеширование данных в интерпретаторе Python?