Sortowanie ConcurrentDictionary przez wartość

Question

jestem w stanie rozwiązać mój ConcurrentDictionary wartością tak:

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

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

Które jest super, z wyjątkiem chcę ustawić tę nową listę ponownego zamawiać słownika, skutecznie sortowania słownika zamiast odbierać listę wyników posortowanych przedmiotów.

staram się zrobić coś takiego, ale nie miał szczęścia - słownik jest nadal nieuporządkowana po:

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

Wydaje się, że robi to nie ma wpływu na słownika. Próbowałem też rzucić wynik OrderBy na nowy var, myśląc, że może to mieć wpływ na delegata, ale wciąż nie ma szczęścia.

Jak mogę zmienić kolejność tego ConcurrentDictionary, a następnie wymusić, aby słownik był ponownie zamówionym wynikiem z OrderBy?

Answer 1

Słowniki proste nie są posortowane kolekcje. Są po prostu zbiorem mapującym klucze do wartości. ConcurrentDictionary nie jest inaczej.

Zamiast tego potrzebowałbyś SortedConcurrentDictionary (pokrewnej do SortedDictionary), jednak ta struktura danych nie istnieje.

Jeśli rzeczywiście potrzebujesz posortowanego "słownika", powinniśmy dowiedzieć się więcej o Twoim przypadku użycia. Czy jest to kolejka priorytetowa? Czy mógłbyś po prostu użyć ConcurrentBag<Proxy> i dokonać porządkowania po fakcie?

Jeśli chcesz pobrać kolekcję, a następnie w równoległej metodzie, użyj proxy w porządku posortowanym, proponuję przyjrzeć się tworzeniu custom Partitioner, potencjalnie pożyczając od MSDN example of an OrderablePartitioner.

Answer 2

ConcurrentDictionary, podobnie jak Dictionary, nie zna koncepcji sortowania, tj. Nie zawiera żadnych informacji o zamówieniu. Wynik OrderBy() ma określoną kolejność, ale po przypisaniu do Proxies informacje o zamówieniu zostaną utracone.

Należy zauważyć, że istnieją posortowane implementacje IDictionary, a mianowicie SortedDictionary i SortedList.

Answer 3

Słownik, w szczególności ConcurrentDictionary, jest w zasadzie nieposortowany.

Jeśli potrzebujesz sortowanej kolekcji, musisz zapisać wartości w innym typie, na przykład SortedDictionary<T,U>.

Answer 4

Rozwiązaniem jest użycie SortedSet<T>, odkrytego po wielu godzinach badań i rewizji kodu. Sortowany zestaw oferuje unikatowość modelu Dictionary lub HashSet, ale także umożliwia sortowanie - ani Dictionary ani Dictionary ani nie pozwalają na sortowanie.

Answer 5

Może nie skuteczny jeśli nazywają go często w niezmiennej klasy, ale prosta:

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