回転にかかる時間を測定したいです。

2次元配列を90度左回転するのにかかる時間を測定したいです。以下のコードを実行すると、0秒と表示されてしまい、N=2048だと1秒と表示されます。もっと測定の精度を上げるにはどうすればいいですか。教えていただきたいです。

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

void rotate(int N, int **m){
    int i, j, start, end;
    int temp;
    j=0;
    end=N;

    for(start=0;start<N/2;start++){
        end--;
        for(i=start;i<end;i++){
            temp=m[j][N-1-i];
            m[j][N-1-i]=m[N-1-i][N-1-j];
            m[N-1-i][N-1-j]=m[N-1-j][i];
            m[N-1-j][i]=m[i][j];
            m[i][j]=temp;
        }
        j++;
    }

    return;
}

int main(void){
    int i, j, N;
    N=1024;
    int **m=(int**)malloc(N*sizeof(int*));
    m[0]=(int*)malloc(N*N*sizeof(int));
    for(i=0;i<N;i++){
        m[i]=m[0]+i*N;
    }

    for(i=0;i<N;i++){
        for(j=0;j<N;j++){
            m[i][j]=i+j;
            //printf("%2d ", m[i][j]);
        }
        //printf("\n");
    }

    time_t start_time, end_time;
    start_time=time(NULL);
    rotate(N, m);
    end_time=time(NULL);

    printf("time:%.8f\n", (double)end_time-start_time);

    /*for(i=0;i<N;i++){
        for(j=0;j<N;j++){
            printf("%2d ", m[i][j]);
        }
        printf("\n");
    }*/

    return 0;
}

int32_t

2021/07/30 14:21

このコードを実行するOSは何でしょうか?

nagano-yuhi

2021/07/30 14:25

windows?です。ubuntuで実行しました。

int32_t

2021/07/30 14:29

WindowsとUbuntuのどちらですか? WSL? どうやってコードをコンパイルしていますか?

nagano-yuhi

2021/07/30 14:30

それならubuntuです。 ubuntu上でgcc rotate.cとしてコンパイルし、./a.outとして実行しました。

nagano-yuhi

2021/07/30 14:42

int32_tさん解決しました。ありがとうございます。

行動規範の内容に同意します

回答2件

timespec_get() で(最高で)ナノ秒単位の時間を取得できます。よほど古いUbuntuでなければたぶん使えるでしょう。

c
1  struct timespec ts;
2  uint64_t start_nano, end_nano;
3  timespec_get(&ts, TIME_UTC);
4  start_nano = (uint64_t)ts.tv_sec * 1000000000 + ts.tv_nsec;
5
6  // 計測したい処理はここに。
7
8  timespec_get(&ts, TIME_UTC);
9  end_nano = (uint64_t)ts.tv_sec * 1000000000 + ts.tv_nsec;
10  printf("time:%" PRIu64 " nsec\n", (end_nano - start_nano));