Ordinamento di una ConcurrentDictionary da Value

Question

sono in grado di ordinare il mio ConcurrentDictionary per valore in questo modo:

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

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

Che è grande, tranne che voglio impostare quella nuova lista riordinata AS dizionario, l'ordinamento in modo efficace il dizionario stesso piuttosto che ricevere solo un elenco di risultati di elementi ordinati.

provo a fare qualcosa di simile, ma non ha avuto fortuna - il dizionario è ancora ordinata dopo:

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

Sembra di fare che non ha alcun effetto sul dizionario. Ho anche provato a trasmettere il risultato OrderBy a un nuovo var pensando che potrebbe avere un effetto sul delegato ma ancora senza fortuna.

Come posso riordinare questo ConcurrentDictionary e quindi forzare il dizionario a essere il risultato riordinato da OrderBy?

Answer 1

I dizionari semplici non sono raccolte ordinate. Sono semplicemente una raccolta che mappa le chiavi dei valori. ConcurrentDictionary non è diverso.

Avresti invece bisogno di un SortedConcurrentDictionary (simile a SortedDictionary), tuttavia, questa struttura dati non esiste.

Per quanto riguarda se effettivamente si richiede un "dizionario" ordinato, avremmo bisogno di saperne di più sul tuo caso d'uso. Questa è una coda di priorità faux? Potresti semplicemente usare un ConcurrentBag<Proxy> ed eseguire gli ordini dopo il fatto?

Se è necessario prendere la raccolta e in un metodo parallelo a valle utilizzare i proxy in ordine ordinato, suggerisco di dare un'occhiata a creare uno custom Partitioner, potenzialmente prendendo in prestito dallo MSDN example of an OrderablePartitioner.

Answer 2

ConcurrentDictionary, proprio come Dictionary, non conosce il concetto di ordinamento, cioè non contiene alcuna informazione di ordinazione. Il risultato di OrderBy() ha un ordine specifico, ma se assegnato a Proxies, le informazioni dell'ordine vengono perse.

Si noti che esistono implementazioni ordinate di IDictionary, ovvero SortedDictionary e SortedList.

Answer 3

Un dizionario, in particolare ConcurrentDictionary, è essenzialmente non ordinato.

Se è necessaria una raccolta ordinata, è necessario memorizzare i valori in un altro tipo, ad esempio SortedDictionary<T,U>.

Answer 4

La soluzione è utilizzare uno SortedSet<T>, scoperto dopo molte ore di ricerca e revisione del codice. Un set ordinato offre l'esclusività di uno Dictionary o HashSet, ma consente anche l'ordinamento - né uno Dictionary né un HashSet consentono l'ordinamento.

Answer 5

Forse non è efficiente se si chiama spesso in una classe immutabile, ma semplice:

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