Вы должны измерить это и выяснить. Вы тот, кто знает точное использование вашего словаря, поэтому вы можете измерить его, чтобы убедиться, что он соответствует вашим потребностям.
Несколько советов: в прошлом я проводил анализ производительности больших структур словарей и обнаружил, что производительность действительно снижается, так как словарь становится чрезвычайно большим. Но это, казалось, ухудшалось здесь и там, не последовательно на каждой операции. Я проделал большую работу, пытаясь проанализировать алгоритмы хэширования и т. Д., Прежде чем ударить себя по лбу. сборщик мусора становился медленнее, потому что у меня было так много живого рабочего набора; словарь был таким же быстрым, как и всегда, но если какая-то коллекция была запущена, то это поглощало мои циклы.
Вот почему важно не проводить тестирование производительности в нереальных тестовых сценариях; чтобы выяснить, какова реальная производительность вашего словаря базилиона элементов, ну, это будет основано на многих вещах, которые не имеют никакого отношения к вашему словарю, например, сколько запуска коллекции происходит в течение остальной части вашего программа и когда.