Niedziałająca funkcja clock() wyznaczająca czas algorytmu.

Question

Cześć, chce obliczyć czas w jakim pętla zsumuje wszystkie elementy tablicy dwuwymiarowej. Na początku wypełniam ją losowymi wartości - nie jest to wliczane w czas. Chce tylko sprawdzić w jakim czasie zostanie wyznaczona suma tych wszystkich  elementow w tablicy ale za kazdym razem otrzymuje 0.. Pomoże ktoś?

 

#include <stdio.h>
#include <time.h>
#include <windows.h>
#include <stdlib.h>

#include <iostream>
#include <cstdio>
#include <ctime>
#include <stdint.h>


static const int KOLUMNA = 9999;
static const int WIERSZ = 19999;



int main(int argc, char* argv[])
{
    srand(time(NULL));
    long long  tab [KOLUMNA][WIERSZ];
	//clock_t start, stop;
	std::clock_t start;
    double duration;


	long long int suma=0;
	//initialize random elements





   for (int i=0; i<KOLUMNA;i++){
             for (int j=0; j<WIERSZ; j++)
            {
                long long int r = rand();
                tab[i][j]=r;
            }
        }

//printf("Elementy tablicy dla 1 1 to %lld i dla 1 2 to  %lld \n",tab[0][0],tab[0][1]);
// TU ZACZYNAM POMIAR

start = std::clock();
		for (int k=0; k<KOLUMNA;k++){

         for (int l=0; l<WIERSZ; l++)
        {
            suma+=tab[k][l];

        }
    }
duration = ( std::clock() - start ) / (double) CLOCKS_PER_SEC;



	printf("Czas przetwarzania wynosi %.2lf milisekundy\n",duration);

	return 0;
}

 

Answer 1

Po odpaleniu, debugger od razu krzyczy na stack overflow.

https://puu.sh/yEZjm/48019819f4.png

long long  tab [KOLUMNA][WIERSZ];

10000*20000*4B to 800 megabajtów. Takich wielkich bloków pamięci nie umieszcza się na stosie; trzeba zaalokować z `new`.

Comments

Wiesz... zależy z jakim stosem kompiluje. Ale ogólnie rzeczywiście "lekkie przegięcie" :-)

CFLAGS += -Wl,--stack,100000000
CFLAGS += -Wl,--heap,100000000

Oczywiście tylko przykład jak zwiększyć..