フィルタリスト1リスト2

Question

ここではパフォーマンスに問題があります。私はそのことでWholeSaleEntryフィルタリングする必要

public class WholeSaleEntry 
{ 
    public string SKU { get; set; } 
    public string Stock { get; set; } 
    public string Price { get; set; } 
    public string EAN { get; set; } 
} 

とProductList

public class ProductList 
{ 
    public string SKU { get; set; } 
    public string Price { get; set; } 
    public string FinalPrice { get; set; } 
    public string AlternateID { get; set; } 

} 

あるWholeSaleEntry

私がリストになった（50K項目）が含まれ とリスト（120K項目）が含まれてい

EANとSKUがEANまたはSKUがProductList.AlternateIDの場合には、 私はこのコードを書いたが、perf ormanceは本当に遅いです

 List<WholeSaleEntry> filterWholeSale(List<WholeSaleEntry> wholeSaleEntry, List<ProductList> productList) 
    { 
     List<WholeSaleEntry> list = new List<WholeSaleEntry>(); 
     foreach (WholeSaleEntry item in wholeSaleEntry) 
     { 
      try 
      { 
       string productSku = item.SKU; 
       string productEan = item.EAN; 
       var filteredCollection = productList.Where(itemx => (itemx.AlternateID == productEan) || (itemx.AlternateID == productSku)).ToList(); 

       if (filteredCollection.Count > 0) 
       { 
        list.Add(item); 
       } 
      } 
      catch (Exception) 
      { 
      } 
     } 

     return list; 
    } 

フィルタリングの方法はありますか、それとも一括でフィルタリングできるものはありますか？

Answer 1

.Where(...).ToList()を使用すると、一致するすべてのアイテムが見つかり、最終的に一致するアイテムがあるかどうかを知る必要があります。

var hasAny = productList.Any(itemx => itemx.AlternateID == productEan || itemx.AlternateID == productSku); 
if (hasAny) 
{ 
    list.Add(item); 
} 

更新：アルゴリズムは、このように単純化することができるが、このように、とすぐに一致するものが見つかったとして、停止しAny(...)を使用して固定することができます。最初に、HashSetを使用して一意の代替IDを取得します。これは、重複した項目を1回だけ格納し、ルックアップには狂気です。その後、それに合致するWholeSaleアイテムをすべて取得します。
より高速な戦略はなく、コードは小さく、わかりやすいと思います。

var uniqueAlternateIDs = new HashSet<string>(productList.Select(w => w.AlternateID)); 
var list = wholeSaleEntry 
    .Where(w => uniqueAlternateIDs.Contains(w.SKU) 
      || uniqueAlternateIDs.Contains(w.EAN)) 
    .ToList(); 
return list; 

簡単なテストは、50K + 50Kの項目について、HashSet<string>を使用して答えを得るために28msを取ったことを明らかにしました。 .Distinct().ToList()で塗りつぶしたList<string>を使用すると、他のコードはすべて同じで、48秒かかりました。

Answer 2

特定の方法を必要とせず、リストを避けたい場合は、これを実行してください。

var filteredWholeSale = wholeSaleEntry.Where(x => productList.Any(itemx => itemx.AlternateID == x.EAN || itemx.AlternateID == x.SKU));