Улучшить метод повторной проверки

Question

Утренние ребята.

Используя диез .net4 и MS Visual Studio 2010.

Я разработал дублирования проверки моего окна формы программы. Он работает отлично и практически мгновенно на моем Datagrid, когда есть несколько сотен записей.

Проблема, которую я заметил, заключается в том, что при наличии 6000 записей она недостаточно эффективна и занимает минуты.

Я блуждал, если у кого-то есть хорошие советы, чтобы сделать этот метод намного быстрее, либо улучшив существующий дизайн, либо другой метод, который я уже просматривал.

Ваша помощь в очередной раз ценится!

Вот код:

public void CheckForDuplicate() 
{ 
    DataGridViewRowCollection coll = ParetoGrid.Rows; 
    DataGridViewRowCollection colls = ParetoGrid.Rows; 
    IList<String> listParts = new List<String>(); 
    int count = 0; 

    foreach (DataGridViewRow item in coll) 
    { 
     foreach (DataGridViewRow items in colls) 
     { 
      count++; 
      if ((items.Cells["NewPareto"].Value != null) && (items.Cells["NewPareto"].Value != DBNull.Value)) 
      { 
       if ((items.Cells["NewPareto"].Value != DBNull.Value) && (items.Cells["NewPareto"].Value != null) && (items.Cells["NewPareto"].Value.Equals(item.Cells["NewPareto"].Value))) 
       { 
        if ((items.Cells["Part"].Value != DBNull.Value) && (items.Cells["Part"].Value != null) && !(items.Cells["Part"].Value.Equals(item.Cells["Part"].Value))) 
        { 
         listParts.Add(items.Cells["Part"].Value.ToString()); 

         dupi = true; //boolean toggle 
        } 
       } 
      } 
     } 
    } 
    MyErrorGrid.DataSource = listParts.Select(x => new { Part = x }).ToList();  
} 

Любые вопросы, дайте мне знать, и я сделаю все возможное, чтобы ответить на них.

Answer 1

Если вы можете, вы должны попытаться сделать это на базовых данных, а не на объектах пользовательского интерфейса - однако у меня есть подозрение, что вы высеиваете его из набора DataRows, и в этом случае вы, возможно, не сможете для этого.

Я думаю, что большая часть проблемы здесь заключается в повторном разыменовании ячеек по имени и в том, что вы неоднократно поклоняетесь второму набору ячеек. Так что все впереди:

var first = (from row in coll.Cast<DataGridViewRow>() 
      let newpareto = row.Cells["NewPareto"].Value ?? DBNull.Value 
      let part = row.Cells["Part"].Value ?? DBNull.Value 
      where newpareto != DBNull.Value && part != DBNull.Value 
      select new 
      { newpareto = newpareto, part = part }).ToArray(); 

//identical - so a copy-paste job (if not using anonymous type we could refactor) 
var second = (from row in colls.Cast<DataGridViewRow>() 
      let newpareto = row.Cells["NewPareto"].Value ?? DBNull.Value 
      let part = row.Cells["Part"].Value ?? DBNull.Value 
      where newpareto != DBNull.Value && part != DBNull.Value 
      select new 
      { newpareto = newpareto, part = part }).ToArray(); 


//now produce our list of strings 
var listParts = (from f in first 
       where second.Any(v => v.newpareto.Equals(f.newpareto) 
            && !v.part.Equals(f.part)) 
       select f.part.ToString()).ToList(); //if you want it as a list. 

Answer 2

Существует подход, который сделает это намного более эффективным. Вам необходимо вычислить хэш каждого элемента. Элементы с разными хэшами не могут быть дублирующими.

Как только у вас есть хэши, вы можете либо сортировать по хешу, либо использовать структуру данных с эффективным поиском ключей (например,), чтобы найти все дубликаты.