Как я могу легко сравнить C-код?

Question

Есть ли простая библиотека для определения времени, необходимого для выполнения части кода C? То, что я хочу что-то вроде:

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 
} 

Было бы замечательно, если библиотека позволит вам сделать много работает, в среднем их и расчета дисперсии по времени!

Answer 1

В принципе, все, что вам нужно, это таймер с высоким разрешением. Истекшее время - это, конечно, разница во времени, а ускорение рассчитывается путем деления времени на каждую задачу. Я включил код для таймера высокого разрешения, который должен работать, по крайней мере, с окнами и 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

В POSIX попробуйте getrusage. Соответствующим аргументом является RUSAGE_SELF, а соответствующие поля - ru_utime.tv_sec и ru_utime.tv_usec.

Answer 3

Могут существовать существующие утилит, которые помогают в этом, но я подозреваю, что большинство из них будет использовать какую-то выборку или, возможно, инъекцию. Но для получения определенных разделов кода времени вам, вероятно, придется добавлять вызовы к таймеру, как показано в вашем примере. Если вы используете Windows, то работает высокопроизводительный таймер. I answered a similar question и показал пример кода, который сделает это. Аналогичные методы для Linux.

Answer 4

Используйте функцию clock(), определенный в time.h:

startTime = (float)clock()/CLOCKS_PER_SEC; 

/* Do work */ 

endTime = (float)clock()/CLOCKS_PER_SEC; 

timeElapsed = endTime - startTime;