Hi,

Are the values unique? Perhaps you can switch the mapping. Any collection that doesn't support unique keys is unlikely to give a performance as good as the hash table or generic dictionary.