Question

我一直在运行大量测试，比较一组结构与一组类和一个类列表。这是我一直在运行的测试：

struct AStruct {
    public int val;
}
class AClass {
    public int val;
}

static void TestCacheCoherence() 
{
    int num = 10000;
    int iterations = 1000;
    int padding = 64;

    List<Object> paddingL = new List<Object>();

    AStruct[] structArray = new AStruct[num];
    AClass[] classArray = new AClass[num];
    List<AClass> classList = new List<AClass>();

    for(int i=0;i<num;i++){
        classArray[i] = new AClass();
        if(padding >0) paddingL.Add(new byte[padding]);
    }
    for (int i = 0; i < num; i++)
    {
        classList.Add(new AClass());
        if (padding > 0) paddingL.Add(new byte[padding]);
    }

    Console.WriteLine("\n");
    stopwatch("StructArray", iterations, () =>
    {
        for (int i = 0; i < num; i++)
        {
            structArray[i].val *= 3;
        }
    });
    stopwatch("ClassArray ", iterations, () =>
    {
        for (int i = 0; i < num; i++)
        {
            classArray[i].val *= 3;
        }
    });
    stopwatch("ClassList  ", iterations, () =>
    {
        for (int i = 0; i < num; i++)
        {
            classList[i].val *= 3;
        }
    });

}

static Stopwatch watch = new Stopwatch();

public static long stopwatch(string msg, int iterations, Action c)
{
    watch.Restart();
    for (int i = 0; i < iterations; i++)
    {
        c();
    }
    watch.Stop();

    Console.WriteLine(msg +":  " + watch.ElapsedTicks);
    return watch.ElapsedTicks;
}

我在发布模式下使用以下命令运行：

 Process.GetCurrentProcess().ProcessorAffinity = new IntPtr(2); // Use only the second core 
 Process.GetCurrentProcess().PriorityClass = ProcessPriorityClass.High;
 Thread.CurrentThread.Priority = ThreadPriority.Highest;

结果：

填充= 0我得到：

StructArray: 21517
ClassArray:  42637
ClassList:   80679

填充= 64我得到：

 StructArray: 21871
 ClassArray:  82139
 ClassList:   105309

填充= 128我得到：

 StructArray: 21694
 ClassArray:  76455
 ClassList:   107330

我对这些结果有点困惑，因为我期待差异更大。在所有结构都很小并且在内存中一个接一个地放置之后，这些类被最多128个字节的垃圾隔开。

这是否意味着我甚至不担心缓存友好性？或者我的测试有缺陷吗？

Answer 1

这里有很多事情要发生。第一个是您的测试没有考虑GC - 显然在列表循环期间阵列正在进行GC操作（因为在迭代列表时不再使用数组，它们符合条件收集）。

第二个是你需要记住List<T>无论如何都是由数组支持的。唯一的读取开销是通过List的附加函数调用。

C＃集合是否关心缓存友好性？

1 个答案: