iguales - igualar cadenas

¿Cómo puedo comparar el código C fácilmente?

Question

¿Hay una biblioteca simple para comparar el tiempo que se tarda en ejecutar una parte del código C? Lo que quiero es algo así como:

int main(){
    benchmarkBegin(0);
    //Do work
    double elapsedMS = benchmarkEnd(0);

    benchmarkBegin(1)
    //Do some more work
    double elapsedMS2 = benchmarkEnd(1);

    double speedup = benchmarkSpeedup(elapsedMS, elapsedMS2); //Calculates relative speedup
}

¡También sería genial si la biblioteca te permitiera hacer muchas ejecuciones, promediarlas y calcular la variación en el tiempo!

Answer 1

Básicamente, todo lo que quieres es un temporizador de alta resolución. El tiempo transcurrido es, por supuesto, solo una diferencia en los tiempos y la aceleración se calcula dividiendo los tiempos para cada tarea. He incluido el código para un temporizador de alta resolución que debería funcionar al menos en Windows y Unix.

#ifdef WIN32

#include <windows.h>
double get_time()
{
    LARGE_INTEGER t, f;
    QueryPerformanceCounter(&t);
    QueryPerformanceFrequency(&f);
    return (double)t.QuadPart/(double)f.QuadPart;
}

#else

#include <sys/time.h>
#include <sys/resource.h>

double get_time()
{
    struct timeval t;
    struct timezone tzp;
    gettimeofday(&t, &tzp);
    return t.tv_sec + t.tv_usec*1e-6;
}

#endif

Answer 2

En POSIX, prueba getrusage . El argumento relevante es RUSAGE_SELF y los campos relevantes son ru_utime.tv_sec y ru_utime.tv_usec.

Answer 3

Puede haber utilidades existentes que ayuden con esto, pero sospecho que la mayoría usará algún tipo de muestreo o posiblemente inyección. Pero para obtener secciones específicas de código cronometradas, probablemente tendrá que agregar llamadas a un temporizador como el que muestra en su ejemplo. Si está usando Windows, entonces el temporizador de alto rendimiento funciona. Respondí una pregunta similar y mostré un código de ejemplo que hará eso. Hay métodos similares para Linux.

Answer 4

Use la función clock() definida en time.h :

startTime = (float)clock()/CLOCKS_PER_SEC;

/* Do work */

endTime = (float)clock()/CLOCKS_PER_SEC;

timeElapsed = endTime - startTime;