[RISOLTO]C++: file ctime della libreria standard

[N1cuz]

Ho un problema, dovrei realizzare una classe "Timer" che misuri il tempo di esecuzione di un algoritmo, sfruttando le funzioni time() e/o clock() per poter apprezzare fino a 1 / 10000 sec. Con la funzione time() arrivo solo ai secondi (anche se dovrebbe essere possibile con un artificio che non conosco, ottenere la precisione desiderata), mentre con clock() sono riuscito ad arrivare al centesimo di secondo, perchè non viene contato ogni singolo colpo di clock, ma viene effettuato un conteggio ogni cento colpi di clock.
Nessuno ha un idea di come poter ottenere una stima del tempo di esecuzione così precisa?

[mcosta]

Puoi sicuramente usaret la funzione di sistema

Codice: Seleziona tutto

gettimeofday()

che ti restituisce una struttura timeval che contiene secondi e microsecondi.

[N1cuz]

Il problema è che gettimeofday() memorizza la data in microsecondi, non è soggetta quindi a overflow???

[targzeta]

...mentre con clock() sono riuscito ad arrivare al centesimo di secondo, perchè non viene contato ogni singolo colpo di clock, ma viene effettuato un conteggio ogni cento colpi di clock...

Questa non l'ho capita, dal man di clock:

Codice: Seleziona tutto

...
The clock() function returns an approximation of processor time used by the program.
...
The  value  returned  is the CPU time used so far as a clock_t; to get the number of seconds used, divide by CLOCKS_PER_SEC

Se la macro CLOCKS_PER_SEC contiene il numero di clock per secondo, non puoi fare una semplice divisione per ottenere la precisione che vuoi? Non sto capendo

Spina

[N1cuz]

Purtroppo no, al massimo arrivi al centesimo di secondo perchè il valore di ritorno della funzione clock() è approssimato, cioè tiene di conto 100 colpi di clock non i singoli colpi di clock, per capirsi da 0 a 99 colpi di clock, il valore restituito da clock() è 0, quindi il numero di colpi di clock al millesimo di secondo è trascurato...

[targzeta]

Purtroppo no, al massimo arrivi al centesimo di secondo perchè il valore di ritorno della funzione clock() è approssimato, cioè tiene di conto 100 colpi di clock non i singoli colpi di clock, per capirsi da 0 a 99 colpi di clock, il valore restituito da clock() è 0, quindi il numero di colpi di clock al millesimo di secondo è trascurato...

Abbi pazienza N1cuz ma ancora non capisco. Tu chiedi una precisione di 10 alla -4, se hai un processore che lavora sull'ordine dei GHz vuol dire che ogni secondo il processore esegue 10 alla -9 clock, ora ammesso e non concesso che la funzione clock() ritorni il numero di clock diviso 100 (dove lo hai letto?), vuol dire che la prima cifra significata ce l'hai a 10 alla -7, che è ben oltre quello che cerchi tu.

Leggi anche il

Codice: Seleziona tutto

man 1 time

e il

Codice: Seleziona tutto

man 2 times

Spina

[N1cuz]

Purtroppo no, al massimo arrivi al centesimo di secondo perchè il valore di ritorno della funzione clock() è approssimato, cioè tiene di conto 100 colpi di clock non i singoli colpi di clock, per capirsi da 0 a 99 colpi di clock, il valore restituito da clock() è 0, quindi il numero di colpi di clock al millesimo di secondo è trascurato...

Abbi pazienza N1cuz ma ancora non capisco. Tu chiedi una precisione di 10 alla -4, se hai un processore che lavora sull'ordine dei GHz vuol dire che ogni secondo il processore esegue 10 alla -9 clock, ora ammesso e non concesso che la funzione clock() ritorni il numero di clock diviso 100 (dove lo hai letto?), vuol dire che la prima cifra significata ce l'hai a 10 alla -7, che è ben oltre quello che cerchi tu.

Leggi anche il

Codice: Seleziona tutto

man 1 time

e il

Codice: Seleziona tutto

man 2 times

Spina

Non so come mai anche se la cpu lavora sul Ghz, il valore ritornato dalla macro CLOCKS_PER_SEC è 10 alla 6, quindi i millesimi di secondo vengono valutati 0 oppure 9, a seconda dell'approssimazione che viene fatta, per quanto riguarda la funzione clock(), ho verificato sperimentalmente ciclando un unica istruzione di stampa del valore di ritorno di clock(), adesso provo a vedere il man...

[targzeta]

...
Non so come mai anche se la cpu lavora sul Ghz, il valore ritornato dalla macro CLOCKS_PER_SEC è 10 alla 6, quindi i millesimi di secondo vengono valutati 0 oppure 9, a seconda dell'approssimazione che viene fatta, per quanto riguarda la funzione clock(), ho verificato sperimentalmente ciclando un unica istruzione di stampa del valore di ritorno di clock(), adesso provo a vedere il man...

Hai ragione, il valore è per tutti 10 alla 6, ecco forse perchè è una approssimazione. Però il valore ritornato dalla funzione clock non dovrebbe essere corretto uguale? Inoltre, 10 alla 6 diviso 10 alla meno 2 fa 10 alla 4, che è l'approssimazione che cercavi.

Spina

[N1cuz]

...
Non so come mai anche se la cpu lavora sul Ghz, il valore ritornato dalla macro CLOCKS_PER_SEC è 10 alla 6, quindi i millesimi di secondo vengono valutati 0 oppure 9, a seconda dell'approssimazione che viene fatta, per quanto riguarda la funzione clock(), ho verificato sperimentalmente ciclando un unica istruzione di stampa del valore di ritorno di clock(), adesso provo a vedere il man...

Hai ragione, il valore è per tutti 10 alla 6, ecco forse perchè è una approssimazione. Però il valore ritornato dalla funzione clock non dovrebbe essere corretto uguale? Inoltre, 10 alla 6 diviso 10 alla meno 2 fa 10 alla 4, che è l'approssimazione che cercavi.

Spina

Hai ragione, ma ho sbagliato in realtà i colpi di clock non trascurabili sono dell'ordine dei 10000, valori inferiori vengono trascurati, per cui con questo sistema non si fa di meglio, comunque il mio prof di informatica sostiene che si può usare time(), con un piccolo artificio (che ovviamente non rivela) per ottenere la precisione richiesta, ho provato a leggere la documentazione delle std library, ma mi pare che le stime con time() siano addirittura più grossolane...

[mcosta]

Il problema è che gettimeofday() memorizza la data in microsecondi, non è soggetta quindi a overflow???

La struttura timeval è composta così

Codice: Seleziona tutto

struct timeval {
               time_t      tv_sec;     /* seconds */
               suseconds_t tv_usec;    /* microseconds */
           };

e quindi i microsecondi vanno da 0 a 999999.

Ovviamente se vuoi contare tutto in microsecondi devi usare un intero a 64 bit.
Esempio

Codice: Seleziona tutto

#include <stdint.h>

struct timeval now;
gettimeofday(&now, 0);
int64_t usecs = now.tv_sec * 1000000 + now.tv_usecs;
 

[N1cuz]

Non sapevo esistesse una rappresentazione a 64bit degli interi, comunque a me basta anche una rappresentazione in secondi con quattro cifre decimali quindi posso usare tranquillamente i double.
Anche se il prof chiedeva l'uso della funzione time() della libreria standard questa mi pare l' unica soluzione per ottenere una precisione piuttosto alta (anche se poi non accuratissima), quindi o gli va bene così o pace! Grazie a tutti per l'aiuto.