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

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

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

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

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

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