Здравствуйте, watchmaker, Вы писали:

W>Здравствуйте, IROV.., Вы писали:

W>>>Приведи пример реализации на псевдокоде такой проверки.
W>

IRO>>  if d->m[d->index].key == key : return d->m[d->index].value
W>

W>Где оптимизация-то? Почему этому коду не хватает миллиарда итераций чтобы вышеприведённая строчка начала срабатывать?

W>key = 'abc'
W>d = {''.join(key): "Hello"}
W>assert key in d # True

W>for i in xrange(10**9):
W>    if key in d:
W>        print(d[key])

W>

Потому что, ты сам знаешь почему вот это уже серьезная причина, буду думать.
Но в случае если мы ключ даже туже строку возьмем общую то все будет хорошо