Freddy [Off]

(9.11.2015 / 10:03)
А на Java запуск несколько раз был? JIT отработал?

Ради интереса решил замерить разницу на C, когда массив в стеке и в динамической памяти, и особой разницы не заметил. Компилировал с опцией -Ofast. При некоторых запусках user time для динамической памяти бывает даже поменьше.

Stack

Stack

[копировать] [скачать]

1. #include <stdio.h>
2. #include <sys/resource.h>
3.  
4. int main(int argc, char **argv)
5. {
6.     unsigned int  h = 25600;
7.     unsigned int  w = 2048;
8.     unsigned int  i, j, rc;
9.     const rlim_t  kStackSize = 500L * 1024L * 1024L;   // min stack size = 64 Mb
10.     struct rlimit rl;
11.  
12.     rc = getrlimit(RLIMIT_STACK, &rl);
13.     if (rc == 0)
14.     {
15.         if (rl.rlim_cur < kStackSize)
16.         {
17.             rl.rlim_cur = kStackSize;
18.             rc = setrlimit(RLIMIT_STACK, &rl);
19.             if (rc != 0)
20.             {
21.                 fprintf(stderr, "setrlimit returned rc = %d\n", rc);
22.             }
23.         }
24.     }
25.     unsigned int a[h * w];
26.     for (i = 0; i < w; i++)
27.         for (j = 0; j < h; j++) {
28.             a[i + w * j] = i * j;
29.         }
30.     printf("%u\n", a[h * w - 1]);
31.     return 0;
32. }

1. $> time -p ./speed
2. 52401153
3. real 0.77
4. user 0.74
5. sys 0.03

Dynamic memory

Dynamic memory

[копировать] [скачать]

1. #include <stdio.h>
2. #include <stdlib.h>
3.  
4. int main(int argc, char **argv)
5. {
6.     unsigned int  h = 25600;
7.     unsigned int  w = 2048;
8.     unsigned int  i, j, rc;
9.  
10.     unsigned int *a = (unsigned int *)malloc(h * w * sizeof(unsigned int));
11.     for (i = 0; i < w; i++)
12.         for (j = 0; j < h; j++) {
13.             a[i + w * j] = i * j;
14.         }
15.     printf("%u\n", a[h * w - 1]);
16.     return 0;
17. }

1. $> time -p ./speed_dyn_mem
2. 52401153
3. real 0.79
4. user 0.74
5. sys 0.01

Изм. aNNiMON (9.11 / 11:20) (2)

Oak [Off]  Эль Презеденте

(9.11.2015 / 01:53)
aNNiMON, ну, usize на 32-битной системе будет размером в 32 бита, думаю там и массив будет выравниваться по 32-м битам. Попробую потом в виртуалке запустить, проверить.

aNNiMON (SV!) [Off]  let live

(9.11.2015 / 01:47)
почему массив выравнивается по usize (64 бита)Может, сделали с расчётом на 64-битные системы?