C# Dizionario Aggiungi/Imposta in una chiamata per motivi di prestazioni

Question

In un Dictionary<struct,int>: è possibile Aggiungere/Impostare in una chiamata?

Quindi è possibile fare il codice qui sotto in una sola ricerca per voce?

_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;  
} 

Questo viene eseguito in un ciclo molto stretto su un'enorme quantità di dati, quindi tutte le prestazioni sono importanti.

Oppure esiste una struttura dati più adatta?

Answer 1

Sì, c'è un modo per farlo, ma ha uno svantaggio. Considerate questa classe:

class Ref<T> 
{ 
    public T Value; 
} 

è possibile utilizzare un Dictionary<K, Ref<int>> dict e poi fare questo:

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

Il rovescio della medaglia è che ora avete un oggetto mucchio aggiuntivo per l'ingresso nel dizionario. A seconda della situazione, questo può o non può essere accettabile.

Answer 2

Soluzione molto spiacevole, ma sarà più veloce supponendo che si chiami il metodo AddPoints() principalmente per gli elementi già esistenti nel dizionario.

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

L'eccezione di lancio e gestione è molto costosa (richiede tempo) e avrà un impatto negativo sulle prestazioni. Per evitare ciò, è possibile precompilare il dizionario in questo modo:

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

Rotolare il proprio dizionario. Se tutto ciò di cui hai veramente bisogno è una funzione setter/getter ottimizzata per un tipo specifico, puoi creare il tuo dizionario specializzato per lo scopo. Il codice sorgente per il dizionario incorporato può essere trovato qui http://referencesource.microsoft.com/#mscorlib/system/collections/generic/dictionary.cs,d3599058f8d79be0 se hai bisogno di un codice di riferimento per farti pensare.

Answer 4

È possibile utilizzare il vecchio Hashtable contenitore:

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

Se la chiave non esiste, si creerà e aggiungerlo automaticamente alla mappa. Ma soffrirai del boxing/unboxing se usi una chiave di tipo value ...