C# Słownik Dodaj/Ustaw w jednym wywołaniu ze względu na wydajność

Question

W Dictionary<struct,int>: czy jest możliwe Dodać/Ustawić w jednym wywołaniu?

Czy można wykonać poniższy kod tylko w jednym wyszukiwaniu w odniesieniu do wpisu?

_KeyToPoints = new Dictionary<Key,int>(); 

foreach (var entry in billionEntries) 
{ 
    int originalValue; 

    // first lookup 
    _KeyToPoints.TryGetValue(entry.Key, out originalValue); 

    // second lookup 
    _KeyToPoints[key] = originalValue + points;  
} 

Odbywa się to w bardzo ciasnej pętli nad ogromną ilością danych, więc wszystkie działania mają znaczenie.

A może jest lepsza odpowiednia struktura danych?

Answer 1

Tak, jest sposób, aby to zrobić, ale ma on wadę. Rozważmy taką klasę:

class Ref<T> 
{ 
    public T Value; 
} 

Można użyć Dictionary<K, Ref<int>> dict a następnie to zrobić:

Ref<int> count; 
if (!dict.TryGetValue(key, out count)) 
{ 
    count = new Ref<int> { Value = 0 }; 
    dict[key] = count; 
} 
count.Value += points; 

Minusem jest to, że teraz masz dodatkowy przedmiot sterty za wpis w swoim słowniku. W zależności od Twojej sytuacji może to być możliwe, ale nie musi.

Answer 2

Bardzo nieprzyjemne rozwiązanie, ale będzie szybsze pod warunkiem, że nazwiesz metodę AddPoints() głównie dla już istniejących pozycji w słowniku.

void AddPoints(T key, int points) 
{ 
    try 
    { 
     _KeyToPoints[key] = _KeyToPoints[key] + points; 
    } 
    catch (ArgumentException) 
    { 
     _KeyToPoints[key] = points; 
    } 
} 

Wyjątki związane z wyrzucaniem i obsługą są bardzo drogie (czasochłonne) i negatywnie wpływają na wydajność. Aby tego uniknąć, możesz wstępnie wypełnić słownik:

void PreFillKeys(params T[] keys) // use an IEnumerable<T> if handier 
{ 
    foreach (T key in keys) 
    { 
     // EITHER THIS: 
     if (!_KeyToPoints.ContainsKey(key)) 
      _KeyToPoints[key] = 0; 
     /* OR THIS (faster if you know none of keys was added before) 
     try 
     { 
      _KeyToPoints[key] = 0; 
     } 
     catch (ArgumentException) 
     { 
      // ignore >> you shouldn't have called 
     } 
     */ 
    } 
} 

Answer 3

Rzuć własny słownik. Jeśli naprawdę potrzebujesz zoptymalizowanej funkcji ustawiającej/pobierającej dla określonego typu, możesz stworzyć własny słownik specjalizujący się w tym celu. Kod źródłowy wbudowanego słownika można znaleźć tutaj http://referencesource.microsoft.com/#mscorlib/system/collections/generic/dictionary.cs,d3599058f8d79be0, jeśli potrzebujesz kodu pomocniczego, abyś mógł myśleć.

Answer 4

Można używać starego Hashtable pojemnika:

Hashtable map = new Hashtable(); 
map[key] = value; 

Jeśli klucz nie istnieje, zostanie utworzony automatycznie i dodać go do mapy. Ale będziesz cierpiał z powodu boksowania/rozpakowywania, jeśli użyjesz klucza, który jest wartością typu ...