Есть задачка:
Реализовать IDictionary<,> таким образом, чтобы перечисление его элементов сохраняло порядок, соответствующий порядку вставки, при этом не изменяя алгоритмическую сложность операций относительно обычного Dictionary<,>.
Мне сказали, что использование OrderedDictionary в данном случае очень плохо. Кто-то может объяснить почему? Я просадки скорости у него не вижу.
