Ключ-структура из числа и строки. Поиск по словарю на 10 000 таких ключей занимает 74 975 микросекунд. Тот же ключ, объявленный record struct , — 3,354 микросекунды. Разница в 22 354 раза, и берётся она не из сравнения ключей. Читать далее
А чё, так можно было? Dictionary == List
Это краткое изложение. Полный текст материала доступен на сайте источника.