Làm cách nào để đo thời gian thực hiện thuật toán theo nano giây

[vungtroicuabo]

Em chỉ biết mỗi 1 hàm để đo thời gian thực hiện thuật toán là hàm clock() nhưng hàm clock() chỉ có thể đo thời gian theo mili giây, dùng hàm clock đo những thuật toán thực hiện nhanh thì toàn trả về giá trị 0, vậy có cách nào để đo thời gian tính theo nano giây không ???

[boss14420]

Em chỉ biết mỗi 1 hàm để đo thời gian thực hiện thuật toán là hàm clock() nhưng hàm clock() chỉ có thể đo thời gian theo mili giây, dùng hàm clock đo những thuật toán thực hiện nhanh thì toàn trả về giá trị 0, vậy có cách nào để đo thời gian tính theo nano giây không ???

Để làm gì ?
Nên nhớ là các phép toán lấy thời gian, tính thời gian cũng gây sai số đáng kế (theo nano giây) cho kết quả rồi. Hơn nữa các đồng hồ của các HDH hiện nay chỉ chính xác tới vài chục micro giây.
Nói chung là không có cách nào.

[vuthanhtrung90]

Em chỉ biết mỗi 1 hàm để đo thời gian thực hiện thuật toán là hàm clock() nhưng hàm clock() chỉ có thể đo thời gian theo mili giây, dùng hàm clock đo những thuật toán thực hiện nhanh thì toàn trả về giá trị 0, vậy có cách nào để đo thời gian tính theo nano giây không ???

Mình có ý tưởng như thế này: bạn cho chạy đoạn code của bạn 1000 lần hoặc 10000 lần ... sau đó lấy thời gian đó chia cho số lần chạy lặp lại! ^_^ Thử xem!

[rimberry]

Mình có ý tưởng như thế này: bạn cho chạy đoạn code của bạn 1000 lần hoặc 10000 lần ... sau đó lấy thời gian đó chia cho số lần chạy lặp lại! ^_^ Thử xem!

không biết cái này giúp gì được ko?
http://cplus.about.com/od/howtodothingsin1/a/timing.htm

[namdq2k]

Trên Windows bạn có thể dùng các hàm QuerryPerformanceFrequency, QuerryPerformanceCounter như minh họa ở link dưới đây

http://diendan.congdongcviet.com/showthread.php?t=31921&page=2

Còn nếu trên Linux bạn có thể làm như sau:
P/S : Thông cảm cho tớ viết code không bao giờ comment, điều đó không tốt cho mọi người nhưng tốt cho tớ

#include <stdio.h>#include <time.h> //build command line//gcc -Wall timemain.c -lrt -o timemain void swap(int* a, int* b){    int temp = *a;    *a = *b;    *b = temp;}void quicksort(int* a, int lo, int hi){    int pivot;    int i, j;    if(lo >= hi)        return;    pivot = a[hi];    j = hi;    i = lo - 1;    while(i < j)    {        while(a[--j] > pivot);        while(a[++i] < pivot && i <= hi);        if(i < j)            swap(a + i, a + j);    }    swap(a + i, a + hi);    quicksort(a, lo, i - 1);    quicksort(a, i + 1, hi);}int main(int argc, char * argv[]){    struct timespec ts, start, end;        if(clock_getres(CLOCK_REALTIME, &ts) == 0)    {           int a[] = {9, 8, 7, 6, 5, 4, 3, 2, 1, 0};        int size = sizeof(a) / sizeof(a[0]);        int i;         clock_gettime(CLOCK_REALTIME, &start);        quicksort(a, 0, size - 1);              clock_gettime(CLOCK_REALTIME, &end);        printf("time for this algorithm = %u nanoseconds\n", (unsigned int)((end.tv_sec - end.tv_sec) * 1000000000 + (end.tv_nsec - start.tv_nsec)));        for(i = 0; i < size; i++)            printf("%4d", a[i]);        printf("\n");    }    else    {        printf("clock realtime is not supported\n");    }    return 0;   }

[fbchicken]

Em chỉ biết mỗi 1 hàm để đo thời gian thực hiện thuật toán là hàm clock() nhưng hàm clock() chỉ có thể đo thời gian theo mili giây, dùng hàm clock đo những thuật toán thực hiện nhanh thì toàn trả về giá trị 0, vậy có cách nào để đo thời gian tính theo nano giây không ???

Các chip thuộc dòng x86 (Intel, AMD..) có hỗ trợ lệnh rdtsc (read time-stamp counter) để đọc số xung nhịp của clock (thường là tính từ khi bật máy). Lệnh này sẽ trả về 1 số nguyên 64 bit trong 2 thanh ghi edx:eax. Còn chèn ngôn ngữ assembly vào thế nào là tuỳ thuộc compiler của bạn

Nhưng để đo thuật toán thì tốt hơn là cho chạy 1 vài nghìn / triệu lần rồi tính chia trung bình.