Вычисляется хеш ключа (runtime использует внутреннюю хеш-функцию). Младшие биты хеша (в зависимости от размера таблицы) определяют индекс бакета. Внутри бакета tophash используется для быстрой проверки совпадения.