PowerShellのキーでオブジェクトの2つの大きな配列を一致させる最も速い方法

Question

私はImport-CSVで生成されたオブジェクトの2つのpowershell配列を持っています。具体的には、1：nのように、現在、私はこのパターンを以下のよ関係：

foreach ($line in $array1) { 
    $match=$array2 | where {$_.key -eq $line.key} # could be 1 or n results 
    ...# process here the 1 to n lines 
} 

、非常に効率的ではありません（両方のテーブルに多くの列を持っている）と私たちのニーズに受け入れられない時間を要しています。このマッチを行う最速の方法はありますか？

両方のデータソースはcsvファイルから取得されるため、Import-CSVではなく何かを使用することも歓迎します。 ありがとう

Answer 1

標準的な方法は、ハッシュテーブル（または他の言語の辞書/地図）を使用してデータをインデックスすることです。また

function buildIndex($csv, [string]$keyName) { 
    $index = @{} 
    foreach ($row in $csv) { 
     $key = $row.($keyName) 
     $data = $index[$key] 
     if ($data -is [Collections.ArrayList]) { 
      $data.add($row) >$null 
     } elseif ($data) { 
      $index[$key] = [Collections.ArrayList]@($data, $row) 
     } else { 
      $index[$key] = $row 
     } 
    } 
    $index 
} 

$csv1 = Import-Csv 'r:\1.csv' 
$csv2 = Import-Csv 'r:\2.csv' 

$index2 = buildIndex $csv2, 'key' 

foreach ($row in $csv1) { 
    $matchedInCsv2 = $index2[$row.key] 
    foreach ($row2 in $matchedInCsv2) { 
     # ........ 
    } 
} 

、あなたはスピードを必要と文を行う/ながら、それは/ foreachのより何倍も遅いのですとして|パイプライン化を避けるため、大きなコレクションを反復処理する場合。実行コンテキストを作成すると内部の単純なコードと比較して非常に大きなオーバーヘッドが追加されるため、where {$_.key -eq $line.key}のようなScriptBlockで何も使用しないでください。