我目前有一个 for 循环来比较 2 个数组并确定它们是否相等。
public override bool Equals(object obj)
{
RushHourPathLengthNode otherNode = (RushHourPathLengthNode)obj;
// Compare their carCoords and return false as soon as we find a difference
for (int i = 0, l = carCoords.Length; i < l; ++i)
if (carCoords[i].x != otherNode.carCoords[i].x || carCoords[i].y != otherNode.carCoords[i].y)
return false;
return true;
}
这很好用,但它是我的程序中最慢的部分之一。这样我的测试用例大约需要 7 秒来计算。
虽然我可能有 50K 任务正在运行,但我的 i7 860 CPU(4 核,8 线程)上的 CPU 使用率约为 50%。
我的想法是使用并行 for 循环来最大化 CPU 使用率并使其更快。这就是我想出的。
public override bool Equals(object obj)
{
RushHourPathLengthNode otherNode = (RushHourPathLengthNode)obj;
bool result = true;
Parallel.For(0, carCoords.Length, (i, loopState) =>{
if (!result)
loopState.Stop();
if (carCoords[i].x != otherNode.carCoords[i].x || carCoords[i].y != otherNode.carCoords[i].y)
result = false;
});
return result;
}
对我来说,这看起来像它会尝试并行运行,并且一旦发现差异,它就会因为 loopState.Stop 而停止工作。这样 CPU 使用率是 90%+,但我的测试用例需要大约 35 秒来计算,我不明白为什么。
我的实现有问题还是我的整个方法有问题?
编辑: carCoords.Length 将是 2 到 +-100 之间的值。听起来该值太低,无法证明并行执行此操作是合理的。