Есть ли способ получить данные из словаря по ХЕШУ ключа?

Question

[firstmixon]

Имеем питон 3.8, в одной из задач требовалось организовать хранение данных в словаре для последующей конвертации в json.

В роли ключа используется экземпляр класса "test", а значение "строка", условный пример.

Вопрос существует ли способ достучатся до "ключа" в словаре, если мы знаем(ранее сохранили) его значение, я понимаю что это не лучший вариант, но все же интересно?

class test:
    def __init__(self):
        self.key = ''
        self.p1  = 0
        self.p2  = 0
        self.p3  = 0
        self.my_hash = None


    def __hash__(self):
        self.my_hash = hash(self.key)
        return hash(self.my_hash)

    def __eq__(self, other):
        return other and self.key == other.key


tmp_dict = {}
tmp = test()
tmp.key = "test_1"

tmp_hash = tmp.__hash__()
print(tmp_hash)

tmp_dict[tmp] = "value by key 'test_1'"

print(tmp_dict[tmp])
print(tmp_dict[tmp_hash]) <-- ?

Comments

[Everything_is_bad]

вообще не понятно для чего эти извращения, зачем вообще трогать тут хэш? чем не устроил стандартный json или его аналоги, если уперся в производительность?

[dim5x]

Вы берёте хэш от хэша?
В чём смысл?

def __hash__(self):
        self.my_hash = hash(self.key)
        return hash(self.my_hash)

[Алан Гибизов]

IMHO самое простое в словарь добавлять сразу два ключа: собственно ключ с его значением и второй ключ- хеш основного ключа со значением - ссылкой на значение словаря по основному ключу.
Типа так:

tmp_dict[tmp] = "value by key 'test_1'"
tmp_dict[hash(tmp)] = tmp_dict[tmp]

В принципе, тут не нужны танцы с классом test, а можно реализовать производный класс, наследуемый от словаря, поддерживающий как вышеуказанный функционал, так и реализующий консистентность (своевременное удаление и создание пар ключ и ключ-хеш).

Ну и вдогонку - можно сделать просто словарь с ключами-хешами, а получать значение сразу по хешу. Сам ключ вообще в словаре не хранить. Зачем он там, если мы его и так знаем?

[Steel_Balls]

А как быть с коллизиями? Не забывай, что хэши не уникальны

[edward_freedom]

не очень понятно, в чем ответ, что оно добавлено в раздел ответы

Answer 1

[merdovash]

Словарь в python использует, помимо прочего, и функцию __eq__ для сравнения ключей. Поэтому

1. воспользуемся свойством, что hash(int) == int для маленьких int
   
2. изменим функцию сравнения на такую:

   def __eq__(self, other):
           if isinstance(other, int):
               return hash(self) == other
           return other and self.key == other.key

   
   

И тогда выводом программы будет
-2213746293832839369
value by key 'test_1'
value by key 'test_1'

Но будьте осторожны с такой функцией сравнения можно нарваться на коллизии в самых неожиданных местах