【发布时间】：2013-08-23 21:19:22
【问题描述】：
当我发现算法中存在一个有趣的问题时，我一直在调查我们的开发站点上的事件查看器应用程序的一些性能问题。然后我创建了一个简化的测试项目来测试两种不同的算法。该程序基本上使用EventLog 类检索Windows 事件日志，然后将这些日志转换为可查询的EventLogItem 实体。
此操作使用两个不同的循环来执行和计时。第一个（向后）循环从列表中最后一项的索引开始，翻译该项，然后减少索引。方法定义如下：
private static void TranslateLogsUsingBackwardLoop()
{
Stopwatch stopwatch = new Stopwatch();
stopwatch.Start();
var originalLogs = EventLog.GetEventLogs();
var translatedLogs = new List<EventLogItem>();
Parallel.ForEach<EventLog>(originalLogs, currentLog =>
{
for (int index = currentLog.Entries.Count - 1; index >= 0; index--)
{
var currentEntry = currentLog.Entries[index];
EventLogItem translatedEntry = new EventLogItem
{
MachineName = currentEntry.MachineName,
LogName = currentLog.LogDisplayName,
CreatedTime = currentEntry.TimeGenerated,
Source = currentEntry.Source,
Message = currentEntry.Message,
Number = currentEntry.Index,
Category = currentEntry.Category,
Type = currentEntry.EntryType,
InstanceID = currentEntry.InstanceId,
User = currentEntry.UserName,
};
lock (translatedLogs)
{
translatedLogs.Add(translatedEntry);
}
}
});
stopwatch.Stop();
Console.WriteLine("{0} logs were translated in {1} using backward loop.", translatedLogs.Count, stopwatch.Elapsed);
}
第二个（前向）循环从索引 0 开始并递增索引。这个方法是这样定义的：
private static void TranslateLogsUsingForwardLoop()
{
Stopwatch stopwatch = new Stopwatch();
stopwatch.Start();
var originalLogs = EventLog.GetEventLogs();
var translatedLogs = new List<EventLogItem>();
Parallel.ForEach<EventLog>(originalLogs, currentLog =>
{
for (int index = 0; index < currentLog.Entries.Count; index++)
{
var currentEntry = currentLog.Entries[index];
EventLogItem translatedEntry = new EventLogItem
{
MachineName = currentEntry.MachineName,
LogName = currentLog.LogDisplayName,
CreatedTime = currentEntry.TimeGenerated,
Source = currentEntry.Source,
Message = currentEntry.Message,
Number = currentEntry.Index,
Category = currentEntry.Category,
Type = currentEntry.EntryType,
InstanceID = currentEntry.InstanceId,
User = currentEntry.UserName,
};
lock (translatedLogs)
{
translatedLogs.Add(translatedEntry);
}
}
});
stopwatch.Stop();
Console.WriteLine("{0} logs were translated in {1} using forward loop.", translatedLogs.Count, stopwatch.Elapsed);
}
以及主要方法：
static void Main(string[] args)
{
TranslateLogsUsingForwardLoop();
Console.WriteLine();
Thread.Sleep(2000);
TranslateLogsUsingBackwardLoop();
Console.ReadLine();
}
这是我得到的（多次执行此测试，结果几乎相同）：
请注意，我测试的服务器每秒都会记录到事件日志，这就是翻译日志的数量不一样的原因。那么为什么反向循环更快呢？我最初认为这是因为在后向循环算法中，currentLog.Entries.Count 只被评估一次，而在前向循环中，它需要在每次循环迭代时计算并与index 进行比较，但话又说回来，这似乎不对.有什么想法吗？
【问题讨论】：
-
两个厘米。当计时总是包括老化循环时。在计时开始之前做一些工作，以使处理器预热（正确节流）。您应该在
For循环之前启动计时器，而不是为赋值运算符计时。 -
您的测试中有多少条目？您也尝试过常规（顺序）循环吗？