替换嵌套的foreach以提高性能

Question

我有以下代码，需要更长的时间来执行。 有没有替代方法，我可以使用LINQ或任何其他方式替换代码以提高性能？

var usedLists = new HashSet<long>();

foreach (var test in Tests)
{
    var requiredLists = this.GetLists(test.test, selectedTag);

    foreach (var List in requiredLists)
    {   
        if (!usedLists.Contains(List.Id))
        {
            usedLists.Add(List.Id);
            var toRecipients = List.RecepientsTo;
            var ccRecipients = List.RecipientsCC;
            var bccRecipients = List.RecipientsBCC;
            var replyTo = new List<string>() { List.ReplyTo };
            var mailMode = isPreviewMode ? MailMode.Display : MailMode.Drafts;
            OutlookModel.Instance.CreateEmail(toRecipients, ccRecipients, bccRecipients, this.Draft, mailMode, replyTo);
        }
    }
}

Answer 1

它可能可以使用BackgroundWorker类或类似的东西完成。 一个非常粗略的概述是将创建电子邮件参数包装到一个单独的类中，然后在循环继续处理列表时异步启动后台任务。

编辑 Task类也可能有用。 这假设CreateEmail函数是一直占用的函数。 如果这是一直在进行的循环，那么走这条路是没有意义的。

编辑查看算法的复杂性，GetLists（）调用在O（n）时间内运行，但CreateEmail（）调用在O（n ^ 2）时间运行，因此 - 所有其他条件相同 - 包含CreateEmail的代码块（）调用将是优先考虑的更好的候选者。

Answer 2

假设GetList的结果与CreateEmail调用相比足够大/慢，跳过contains-add hashset比较将加快速度。 尝试调用Distinct（[Your ListComparer]）或GroupBy（）：

var requiredLists = 
    Tests.SelectMany(test => this.GetLists(test.test, selectedTag))
         .Distinct([Your ListComparer]);
// or 
var requiredLists = 
    Tests.SelectMany(test => this.GetLists(test.test, selectedTag))
         .GroupBy(x => x.Id).SelectMany(x => x.First());

foreach (var List in requiredLists)
{   
    // (...)
    OutlookModel.Instance.CreateEmail(toRecipients, ccRecipients, bccRecipients, this.Draft, mailMode, replyTo);
}

您也可以尝试使用PLINQ来加快速度，但我认为您可能会遇到CreateEmail调用问题，因为它可能是一个COM对象，因此多线程将是一件麻烦事。 如果GetList足够慢以至于值得多线程开销，那么您可以在创建requiredLists时在第一次调用中试验它。

Answer 3

你到底做了什么？ 看着

foreach (var test in Tests)
{
    var requiredLists = this.GetLists(test.test, selectedTag);
    foreach (var List in requiredLists)
    {   
        if (!usedLists.Contains(List.Id))

在我看来，你试图获得独特的“列表”（所有那些“var”我无法分辨实际类型）。 所以你实际上可以用一个新函数替换它（由你编写）并且做到

var uniqueLists = this.GetUniqueLists(Tests, selectedTag);

最后打电话

this.Sendmails(uniqueLists);

通过该列表迭代并发送邮件。

如果这可以加速代码，则严重依赖于底层的GetLists / GetUniqueLists函数。

但无论如何，它将为您的代码带来巨大进步：它变得可读且可测试。

Answer 4

• 每个foreach循环都会创建一个Enumerator对象，因此使用常规for循环可能会加快一点，但这可能是一个非常小的改进。
• 就像stormenet所说，CreateEmail功能可能是瓶颈。 您可能希望使该异步。