Dexter said:
MasterPie said:


To the best of my knowledge only HybridDictionary fits this description. It uses a list when it contains only a few elements and a hashtable otherwise.


Quick summary:

- List<T>, Queue, Stack, ArrayList, SortedList - array

- Dictionary<K, V>, HashSet<T>, Hashtable - hashtable

- SortedDictionary<K, V>, SortedSet<T> - red-black tree


Ah, that's probably what I was looking at.