Rangeにアクセスする。ループ内で開始するとCompareerのパフォーマンスが向上する

Question

非常に奇妙な問題が発生している。したがって、背景は、Word ContentControlと、そのコントロール内のコンテンツに関連する情報を格納するために使用するカスタムオブジェクトとの間のマッピングがあることです。このマッピングを維持するには、SortedList<ContentControl, OurCustomObject>を使用します。 SortedListパーツは、コンテンツコントロールに関連付けられたオブジェクトにすばやくアクセスできるだけでなく、次/以前のコンテンツコントロールを見つけることができる場合に便利です。

は、私たちは以下のような何かこれを設定するには：

var dictOfObjs = Globals.ThisAddIn.Application.ActiveDocument.ContentControls 
    .Cast<ContentControl>() 
    .ToDictionary(key => key, elem => new OurCustomObject(elem)); 
var comparer = Comparer<ContentControl> 
    .Create((x, y) => x.Range.Start.CompareTo(y.Range.Start)); 
var list = new SortedList<ContentControl, OurCustomObject>(dictOfObjs, storedcomparer); 

これをかなりうまく動作するように見えますが、私は最近〜5000のコンテンツコントロールを持つ文書でそれを試みたが、それは絶対に鈍化しましたクロール（SortedListをインスタンス化するために3分以上）。

これで不思議ですが、まだまだ違和感はまだありません。私は、何が起きているのかを把握するためにいくつかのログを追加しました。リストの中でそれぞれContentControlの開始を記録すると、約60倍のスピードでそれが始まることがわかりました。 （はい、ロギングを追加するとスピードアップしました！）。ここでははるかに高速のコードは次のとおりです。

var dictOfObjs = Globals.ThisAddIn.Application.ActiveDocument.ContentControls 
    .Cast<ContentControl>() 
    .ToDictionary(key => key, elem => new OurCustomObject(elem)); 

foreach (var pair in dictOfObjs) 
{ 
    _logger.Debug("Start: " + pair.Key.Range.Start); 
} 

var comparer = Comparer<ContentControl> 
    .Create((x, y) => x.Range.Start.CompareTo(y.Range.Start)); 
var list = new SortedList<ContentControl, OurCustomObject>(dictOfObjs, storedcomparer); 

SortedListのためのコンストラクタは、辞書のキーと値にArray.Sort<TKey, TValue>(keys, values, comparer);を呼び出します。 Rangeオブジェクトにループでアクセスして、あらかじめ高速化するのはなぜか分かりません。おそらく、アクセスされる順番と何か関係がありますか？ foreachループは、ドキュメントに表示されている順序でそれらにアクセスし、Array.Sortは、すべての上をホップします。

編集：SortedListと言うとき、私はSystem.Collections.Generic.SortedList<TKey, TValue>を意味します。ここで私が使用して、コンストラクタのコードです：

public SortedList(IDictionary<TKey, TValue> dictionary, IComparer<TKey> comparer) 
    : this((dictionary != null ? dictionary.Count : 0), comparer) { 
    if (dictionary==null) 
     ThrowHelper.ThrowArgumentNullException(ExceptionArgument.dictionary); 

    dictionary.Keys.CopyTo(keys, 0); 
    dictionary.Values.CopyTo(values, 0); 
    Array.Sort<TKey, TValue>(keys, values, comparer); 
    _size = dictionary.Count;    
} 

Answer 1

をあなたのパフォーマンスの問題のほかには、（文書が実際に静的な文書である場合を除く）、私は時間をかけて失敗しますあなたのソリューションを考えます。 Range.Startの位置は、ドキュメントの内容を追加/削除することによって変化する傾向があります。これを証明する以下の少しのマクロを追加し、VBAからそれを実行する

：

Sub testccstart() 

    Dim cc As ContentControl 
    Set cc = ActiveDocument.ContentControls.Add(wdContentControlRichText) 

    MsgBox cc.Range.Start 

    ActiveDocument.Range(0).InsertBefore "Blablabla" 

    MsgBox cc.Range.Start 

End Sub 

あなたがコンテンツコントロールのRange.Startは1から10まであなたがにテキストを入力する分をシフトわかりますドキュメントの開始点。したがって、ドキュメントのすべての編集では、Range.Startベースのリストを再ロードする必要があります。

あなたの質問に対する答えは、あなたがトリガーしたログを追加することで、「レイジーローディング」と呼ばれるもの（実際にアクセスされたときにのみ読み込まれるもの）です。 Office内では、常に明確ではないさまざまな最適化があります（たとえば、Excelの範囲へのアクセスは、配列を使用する方がずっと高速です）。

これはあなたのための解決策になる可能性がある場合、私はビットと不思議をテストした：

var dictOfObjs = document.ContentControls 
         .Cast<ContentControl>() 
         .ToDictionary(key => key.Range.Start, elem => new OurCustomObject(elem)); 

var comparer = Comparer<int>.Create((x, y) => x.CompareTo(y)); 

var list = new SortedList<int, OurCustomObject>(dictOfObjs, comparer); 

代わりにキーとしてコンテンツコントロールを使用しての内容を想定して（私はあなたがOurCustomObjectにすでにコンテンツコントロールを保存すると思います？）コントロールはそれぞれユニークな開始位置を持っています。開始位置をKeyとして使用すると、これは4800から5秒に1600アイテムの処理を戻しました...