Q-Master, понятно. Все это немного удивительно, потому что интуитивно все-таки даже очень простой хеш код это все равно лишняя операция, и в бакете может быть больше одного элемента. А индекс в массиве -- это просто индекс. Но понятно, что в Питоне все на самом деле не так просто.

Добавил еще такой же тест с туплей, гонял много раз и не заметил никакого статистически значимого перевеса ни в одну из сторон. С одной стороны и хорошо, а с другой обидно, что не проявить хитринку. Еще значимый момент на лаптопе -- троттлить начинает тут же, поэтому первый прогон дает совсем перекошенный результат, который надо выкидывать.

Скрытый текст


list...
12.346341000054963
tuple...
12.456940999953076
dict...
12.440088999923319

list...
12.06766299996525
tuple...
12.148910999996588
dict...
12.198226999957114

list...
12.217213000054471
tuple...
12.13867199991364
dict...
12.269977999967523
[свернуть]