C＃辞書パフォーマンス上の理由から1つのコールで追加/設定する

Question

Dictionary<struct,int>の場合を1回の呼び出しで追加/設定できますか？

エントリごとに1つの参照で以下のコードを実行することはできますか？

これは膨大なデータを処理する非常にタイトなループで行われるため、すべてのパフォーマンスが重要です。

さらに適切なデータ構造がありますか？

Answer 1

はい、これを行う方法はありますが、欠点があります。このクラスを考えてみましょう：

class Ref<T> 
{ 
    public T Value; 
} 

あなたはDictionary<K, Ref<int>> dictを使用して、これを行うことができます。

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

欠点は今、あなたの辞書のエントリごとに追加のヒープオブジェクトを持っているということです。あなたの状況によっては、これは受け入れられるかもしれません。

Answer 2

非常に厄介な解決策ですが、多くの場合、辞書にある既存の項目のほとんどがAddPoints()メソッドと呼ばれるという前提のもとでは高速になります。

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

例外を投げて処理するのは非常に高価（時間がかかる）であり、パフォーマンスに悪影響を及ぼします。

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

ロール独自の辞書：これを回避するには、このような辞書を事前に埋めることができます。あなたが本当に必要とするのは、特定のタイプのための最適化されたセッター/ゲッター関数であれば、その目的に特化した独自の辞書を作ることができます。思考を得るための参照コードが必要な場合は、組み込み辞書のソースコードはhttp://referencesource.microsoft.com/#mscorlib/system/collections/generic/dictionary.cs,d3599058f8d79be0にあります。

Answer 4

あなたは古いHashtableコンテナを使用することができます

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

キーが存在しない場合は、それが作成し、マップに自動的に追加されますが。しかし、あなたは値の型であるキーを使用する場合、ボクシング/アンボクシングに苦しむでしょう...