Почему оператор "in" с кортежем в качестве ключа в python такой медленный?

У меня есть dict, такой как:

d=dict()
d[('1','2')] = 'value'

Затем я запрашиваю ключ:

if (k1,k2) in d.keys():

Когда есть миллион записей, скорость страдает, какие-либо проблемы с оператором «in»?

Это последовательный поиск?

Чтобы обойти эту проблему, я должен использовать str в качестве ключа.