Сравнение производительности словарей

Меня интересуют значения производительности (анализ big-O) операций поиска и вставки для словарей .Net (общие или нет): HashTable, SortedList, StringDictionary, ListDictionary, HybridDictionary, NameValueCollection, SortedList ‹ T, U >, Dictionary ‹ T ,У >

Ссылка на веб-страницу с ответом работает и для меня.


person Hun1Ahpu    schedule 14.04.2010    source источник
comment
Почему вы вообще смотрите на неуниверсальные коллекции, а не на System.Collections.Generic? Есть какая-то особая причина?   -  person Pavel Minaev    schedule 14.04.2010
comment
Меня тоже интересуют дженерики.   -  person Hun1Ahpu    schedule 14.04.2010


Ответы (1)


Это задокументировано в MSDN, см., например, примечания к эта страница.

person Henk Holterman    schedule 14.04.2010