C - Время выполнения функции измерения

Question

Я хочу измерить время, затраченное на функцию insertion_sort. Но результат составляет 0,0000000 секунд. Что я могу сделать? Я пробовал другие библиотеки времени. Не случайно, это не ... Спасибо. Я снова подал голос.

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

int main(void) 
{ 
    int number=1; 
    if(number == 1) 
    { 
    struct timeval start, end; 
    gettimeofday(&start, NULL); 

    for(int i=0; i<5;i++) 
    { 
    insertion_sort(kelime, n); 
    } 
    gettimeofday(&end, NULL); 

    printf("Elapsed time is %.10f",(end.tv_sec * 1000000 + end.tv_usec)- (start.tv_sec * 1000000 + start.tv_usec)); 
} 

Answer 1

time только имеет секундную гранулярность. В то время как ваш код, вероятно, будет в микросекундах или миллисекундах в худшем случае. Вместо этого используйте gettimeofday, который имеет микросекундную гранулярность.

Отметьте, что и time, и gettimeofday дает вам время на стене. Если вы хотите использовать процессорное время clock.

Answer 2

Ваш расчет и печать:

printf("Elapsed time is %.10f", 
     (end.tv_sec * 1000000 + end.tv_usec) - 
     (start.tv_sec * 1000000 + start.tv_usec)); 

Вы пытаетесь напечатать целое значение с форматом с плавающей точкой; это не приведет к счастью. Предполагая, что целочисленная арифметика не переполнения, то вы можете использовать:

printf("Elapsed time is %.6f", 
     ((end.tv_sec * 1000000 + end.tv_usec) - 
     (start.tv_sec * 1000000 + start.tv_usec))/1000000.0); 

, который даст вам значение с плавающей точкой для печати в формате с плавающей точкой. Нет смысла запрашивать 10 знаков после запятой, когда gettimeofday() поддерживает только 6 (и 6 знаков после запятой по умолчанию, но часто бывает очевидным).

Вы также можете использовать:

printf("Elapsed time is %.6f", 
     ((end.tv_sec * 1000000.0 + end.tv_usec) - 
     (start.tv_sec * 1000000.0 + start.tv_usec))/1000000); 

Ключевым моментом является то, чтобы убедиться, что достаточное количество вычислений делается в арифметики с плавающей точкой.