Python интерпретаторында деректерді хештеу қалай жүзеге асырылады?

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))  # Шын

Осылайша, Python-дағы хештеу объектінің мазмұнын нақты (барынша мүмкіндігінше) көрсететін бүтін сан мәнін есептеуге негізделген және ол тез іздеу мен салыстыру үшін пайдаланылады.