C# - 为什么此循环的第一次迭代比其余循环运行得慢？

Question

我正在做一些基准测试来测试一些东西。我有一个包含 1 亿个 64 位整数的大数组，我随机选择其中的 1000 万个并进行一些操作。索引是随机选择的，因为我试图尽可能阻止 CPU 进行缓存，同时仍然获得准确的基准测试。循环的第一次迭代大约需要 0.3 秒，所有其他迭代只需要 0.2 秒。我唯一的猜测是，cone[] 的部分内容仍在缓存中，但我认为对于该大小的数组，它无法存储这么多。还有其他想法吗？

也许是 JIT 问题？

static void Main(string[] args)
    {

        Int64[] cone = new Int64[100000001];

        for (int m = 0; m < 20; ++m)
        {
            int[] num2 = new int[10000001];
            Random rand = new Random();

            for (int i = 0; i < 10000000; ++i)
            {
                num2[i] = rand.Next(100000000);
            }

            DateTime start = DateTime.Now;

            for (int i = 0; i < 10000000; ++i)
            {
                cone[num2[i]] = i;
                if (cone[i] > 0) ++cone[i];

            }

            DateTime finish = DateTime.Now;
            TimeSpan elapsed = finish - start;

            Console.WriteLine("Took: {0}", elapsed);
            Thread.Sleep(100);
        }
        Console.ReadLine();
    }

Answer 1

可能是代码在您第一次进入循环时被即时编译。编译时间是什么让它变慢的？我运行了你的代码的 C++ 版本，它似乎每次迭代都有大约相同的延迟。