Ordenar una ConcurrentDictionary por valor

Question

soy capaz de ordenar mi ConcurrentDictionary por el valor de este modo:

static ConcurrentDictionary<string, Proxy> Proxies = 
    new ConcurrentDictionary<string, Proxy>(); 

Proxies.OrderBy(p => p.Value.Speed); 

cual es genial, excepto que quiero establecer que la nueva lista reordenada como el diccionario, la clasificación de manera efectiva el diccionario en vez de solo recibir una lista de resultados de los artículos clasificados.

trato de hacer algo como esto, pero no tuvo suerte - el diccionario sigue siendo desordenada después:

Proxies = new ConcurrentDictionary<string,Proxy>(
    Proxies.OrderBy(p => p.Value.Speed)); 

Parece como hacer que no tiene ningún efecto en el diccionario. También intenté enviar el resultado de OrderBy a una nueva var pensando que podría tener un efecto en el delegado, pero aún no tuvo suerte.

¿Cómo puedo volver a solicitar este ConcurrentDictionary y luego forzar que el diccionario sea el resultado reordenado de OrderBy?

Answer 1

Los diccionarios simples no son colecciones ordenadas. Son simplemente una colección que mapea las claves de los valores. ConcurrentDictionary no es diferente.

En su lugar, necesitaría un SortedConcurrentDictionary (similar a SortedDictionary), sin embargo, esta estructura de datos no existe.

En cuanto a si realmente necesita un "diccionario" ordenado, tendremos que saber más sobre su caso de uso. ¿Es esto una cola de prioridad de falsa? ¿Podría simplemente usar un ConcurrentBag<Proxy> y realizar el pedido después del hecho?

Si necesita tomar la colección y en un método paralelo en sentido descendente utilice los proxies en orden ordenado, sugiero echar un vistazo a la creación de un custom Partitioner, posiblemente tomando prestado del MSDN example of an OrderablePartitioner.

Answer 2

ConcurrentDictionary, al igual que Dictionary, no conoce el concepto de clasificación, es decir, no contiene ningún tipo de información de pedido. El resultado de OrderBy() tiene un orden específico, pero cuando se asigna a Proxies se pierde la información del pedido.

Tenga en cuenta que hay implementaciones ordenadas de IDictionary, es decir, SortedDictionary y SortedList.

Answer 3

Un diccionario, especialmente ConcurrentDictionary, es esencialmente desordenado.

Si necesita una colección ordenada, deberá almacenar los valores en algún otro tipo, como SortedDictionary<T,U>.

Answer 4

La solución es utilizar un SortedSet<T>, descubierto después de muchas horas de investigación y revisión del código. Un conjunto ordenado ofrece la exclusividad de Dictionary o HashSet, pero también permite la clasificación: ni un Dictionary ni un HashSet permiten la clasificación.

Answer 5

Tal vez no es eficiente si se llama a menudo en una clase inmutable, pero simple:

Imports System.Collections.Concurrent 

Public Class SortedConcurrentDictionary(Of TKey, Tvalue) 
Inherits ConcurrentDictionary(Of TKey, Tvalue) 

    Shadows ReadOnly Property Values As IEnumerable(Of Tvalue) 
     Get 
      If MyBase.Values.Count = 0 Then 
       Return MyBase.Values 
      End If 
      Return From k In Keys Order By k Select Me(k) 
     End Get 
    End Property 
End Class