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

S>>>Это слишком примитивное мышление. Нужно рассмотреть не 1 случай а множество вариантов, в т.ч. создание списка и поиск по хеш-коду. Там нужно сотни разных тестов провести, прежде чем сделать вывод.
O>>Вариант на хэштаблицах имеет нулевую разницу, 40+-1 миллисекунд:

S>А почему вы вставку не измеряете, когда вычисляется хеш? И нужно не в миллисекундах. +- а в процентах.

Какую часть времени занимает вставка от чтения? Как правило это небольшой процент.
И что такое вставка при измерении хэша?