为了账号安全,请及时绑定邮箱和手机立即绑定

为什么.NET中的多维数组比普通数组慢?

为什么.NET中的多维数组比普通数组慢?

至尊宝的传说 2019-07-26 17:26:53
为什么.NET中的多维数组比普通数组慢?我试图用一个 盘陀今天的多维数组,当我注意到它的性能并不像我预期的那样。使用单维数组和手动计算索引要比使用2D数组快得多(几乎两倍)。我使用1024*1024数组(初始化为随机值)编写了一个测试 ,进行了1000次迭代,我在我的机器上得到了以下结果:sum(double[], int): 2738 ms (100%)sum(double[,]):     5019 ms (183%)sum(double[][]):    2540 ms ( 93%)这是我的测试代码:public static double sum(double[] d, int l1) {     // assuming the array is rectangular     double sum = 0;     int l2 = d.Length / l1;     for (int i = 0; i < l1; ++i)         for (int j = 0; j < l2; ++j)             sum += d[i * l2 + j];     return sum;}public static double sum(double[,] d) {     double sum = 0;     int l1 = d.GetLength(0);     int l2 = d.GetLength(1);     for (int i = 0; i < l1; ++i)         for (int j = 0; j < l2; ++j)             sum += d[i, j];     return sum;}public static double sum(double[][] d) {     double sum = 0;     for (int i = 0; i < d.Length; ++i)         for (int j = 0; j < d[i].Length; ++j)             sum += d[i][j];     return sum;}public static void Main() {     Random random = new Random();     const int l1  = 1024, l2 = 1024;     double[ ] d1  = new double[l1 * l2];     double[,] d2  = new double[l1 , l2];     double[][] d3 = new double[l1][];     for (int i = 0; i < l1; ++i) {         d3[i] = new double[l2];         for (int j = 0; j < l2; ++j)             d3[i][j] = d2[i, j] = d1[i * l2 + j] = random.NextDouble();     }     //     const int iterations = 1000;     TestTime(sum, d1, l1, iterations);     TestTime(sum, d2, iterations);     TestTime(sum, d3, iterations);}进一步研究表明,第二种方法的IL比第一种方法大23%。(代码大小68比52)这主要是由于呼叫System.Array::GetLength(int)。编译器还发出呼吁Array::Get为盘陀多维数组,而它只需要ldelem简单的数组。所以我想知道,为什么通过多维数组访问比普通数组更慢?我会假设编译器(或JIT)会做类似于我在第一种方法中所做的事情,但事实并非如此。你能不能帮助我理解为什么会发生这种情况?
查看完整描述

3 回答

  • 3 回答
  • 0 关注
  • 580 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信