のLINQ - ><リストで欠損値を探す - ひどく非効率的な

Question

は、私は私のC＃プログラムで次のように定義されたクラスがあるとします。

class MyClass 
{ 
    public string ID; 
    public int Val; 
    public DateTime StartDate; 
    public DateTime EndDate; 
} 

をそして、私は私のプログラムでは、巨大なList<MyClass>を持っていると私は確認する必要がありますすべての値がこのリストにある場合はここで

1. 基準の特定のセットが
2. （この単純化した例では、Val != 0を想定するが、基準は、実質的に、より複雑なものよりもある）が満たされている対応する値でありますこの電流値のEndDate

私の現在のコードに等しいStartDateとリスト（IDの試合）で、次のとおりです。このコードは動作します

var myTest = new List<MyClass>(); 

... populate myTest ... 

var expectDt1 = myTest 
        .Where(v => v.Val != 0) 
        .Select(v => new {ID = v.ID, EndDate = v.EndDate}); 

var dontExist = expectDt1 
        .Where(tst => 
         !myTest.Any(v => 
          v.ID.Equals(tst.ID) 
          && v.StartDate == tst.EndDate 
          ) 
         ); 

を、それが徐々にひどく実行している（私のリストには、多くを持っています何千ものエントリ）。これをより効率的にする（グループ化するなど）これを行うより良い方法がありますか？

（PS - 私はこれを中間のexpectedDt1変数を必要とせずに簡略化したLinqステートメントにすることができますが、それは効率を助長しませんでしたので、私は単にこれを

Answer 1

ハッシュベースのルックアップ構造を作成して、単一のアイテムごとに大きなリストを使用して線形検索を行うのではなく、指定した値でアイテムを検索したいと思うでしょう。

var lookup = myTest.Where(ItemIsValid) 
    .ToLookup(item => new 
    { 
     item.ID, 
     Date = item.EndDate, 
    }); 

は、その後、あなたがルックアップで一致を見つけることができるかどうかを確認するために、あなたの他のコレクションを経由して取得：

var query = expectDt1.Where(item => !lookup[new {item.ID, Date = item.StartDate}].Any());