.NET SortedDictionary pero ordenado por valores

Question

Necesito una estructura de datos que funcione como SortedDictionary<int, double> pero se ordena según los valores en lugar de las claves. Necesito aproximadamente 1-2 microsegundos para agregar y eliminar elementos cuando tenemos aproximadamente 3000 elementos en el diccionario.

Mi primer pensamiento fue simplemente cambiar las claves y los valores en mi código. Esto casi funciona. Puedo agregar y eliminar elementos en aproximadamente 1.2 microsegundos en mis pruebas al hacer esto.

Pero las claves tienen que ser únicas en SortedDictionary, lo que significa que los valores en mi diccionario inverso tendrían que ser únicos. Y hay algunos casos en que pueden no serlo.

¿Alguna idea de algo en las bibliotecas de .NET ya me funcionaría?

Answer 1

La biblioteca PowerCollections tiene una clase llamada OrderedMultiDictionary<TKey, TValue> que es básicamente como SortedDictionary<TKey, TValue> pero permite duplicados. Cuando busca una clave, obtiene un valor enumerable en lugar de un valor único.

La biblioteca es gratuita y usted debe poder hacer exactamente lo que quiera con esa clase - almacene los valores como claves.

Answer 2

se puede ordenar SortedDictionary por el valor de esta manera:

yourList.Sort(
    delegate(KeyValuePair<int, double> val1, 
    KeyValuePair<int, double> val2) 
    { 
     return val1.Value.CompareTo(val2.Value); 
    } 
);