Início / coding / Perguntas / 78354582
Accepted
Anand
Asked: 2024-04-19 22:56:37 +0800 CST

Como tornar o loop for aninhado mais eficiente?

  • 772

Eu tenho o seguinte código, que gostaria de acelerar:

foreach (var workflow in closedWorkflows)
{
    var w = relatedWorkflows.FirstOrDefault(r => r.Fingerprint != workflow.Fingerprint && r.TradeDate == workflow.TradeDate);
    if (w != null)
    {
        relatedWorkflows.Add(workflow);
    }
}

relatedWorkflowse closedWorkflowssão uma lista do mesmo tipo de objetos. Pensei em criar uma pesquisa ou dicionário com uma classe ou tupla anônima em Fingerprintand TradeDate, mas uma verificação é para igualdade e outra é para desigualdade. Seria uma boa abordagem criar pesquisas TradeDatee, em seguida, criar pesquisas Fingerprint para cada lista de pesquisa de TradeDate?

Atualizada:

Um MUITO obrigado a @Dmitry Bychenko.

No meu teste a diferença é de 41486 ms vs 26ms!!!

c#

1 respostas

  1. Best Answer

    O principal problema com o desempenho é com

    var w = relatedWorkflows.FirstOrDefault(...)

    digitalizamos relatedWorkflowsrepetidamente, é por isso que temos O(closedWorkflows.Count * relatedWorkflows.Count)complexidade de tempo. Podemos nos livrar disso relatedWorkflows.Countcom a ajuda de coleções baseadas em hash (dicionário e hashset), por exemplo

    var dict = workflow
  .GroupBy(item => item.TradeDate, item => item.FingerPrint)
  .ToDictionary(group => group.Key, group => group.ToHashSet());

foreach (var workflow in closedWorkflows) {
  // If we have a date, but NOT print we add it into relatedWorkflows
  if (dict.TryGetValue(workflow.TradeDate, out var prints) && 
      prints.Add(workflow.Fingerprint)) {
    relatedWorkflows.Add(workflow);
  }
}
    • 4

relate perguntas