在遍历数组后加速查找的方法？

Question

在遍历数组后加速查找的方法？

8

我有一个123MB大小的int数组，主要用于以下方式：

private static int[] data = new int[32487834]; 
static int eval(int[] c)
{
    int p = data[c[0]];
    p = data[p + c[1]];
    p = data[p + c[2]];
    p = data[p + c[3]];
    p = data[p + c[4]];
    p = data[p + c[5]];
    return data[p + c[6]];
}

eval()被不同的c调用了很多次（约50亿次），我想知道是否可以（以及如何）加快速度。我已经使用了一个使用固定数组的不安全函数，它利用了所有的CPU。它是RayW的TwoPlusTwo 7卡评估器的C#移植版。C++版本略微更快。可以利用GPU来加速吗？

- Sven

我已经完成了。 - Sven

“insignificantly faster”是什么意思？ - leppie

@leppie：我没有针对TwoPlusTwo评估器的多核版本随机手牌程序，但我的C#解决方案大约需要160ms来枚举全部1.33亿手牌，而我发现的C++则需要327毫秒。我更感兴趣的是随机评估，但我不熟练于定制现有的评估器。 - Sven

@igrimpe，确实，例如AsKd vs QdQh，几千次评估就足够了，但如果你想要范围对范围，你需要大量的评估。这样做很多次，速度不可能快到哪里去。 - Sven

你是否预先知道数组的内容？或者你能以某种方式预测p的值吗？根据它的值，你的代码可能会非常低效，因为你可能没有充分利用处理器的缓存。 - Żubrówka

显示剩余5条评论

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- usr · Accepted Answer

将数组引用缓存到本地变量中。与静态字段相比，局部变量通常更慢，有多个原因（其中之一是字段可能会更改，因此必须一直重新加载。JIT可以更自由地优化本地变量）。
不要将数组用作方法的参数。硬编码7个整数索引。这减少了数组分配、间接惩罚和边界检查。
使用不安全代码索引数组。这将消除边界检查。使用GCHandle来修复数组，并将指针缓存到静态字段中（不要只使用固定块-我认为它具有某些（小）与进入它相关的开销。不确定）。
作为固定数组的替代方案，使用VirtualAlloc分配123MB数组并使用大页面。这样可以减少TLB失效。

所有这些都是强制性的低级优化。它们仅适用于需要最大性能的情况。

我认为在优化此函数时，我们已经达到了极限。如果您显示函数的调用者，以便可以将其作为单个单元进行优化，那么我们可能只能做得更好。