時間計算が０になってしまう

Question

前提・実現したいこと

関数を呼び出したとき、関数での処理をした時間を求めたいです。clock関数で処理をしたいのですが、求めた時間を見てみると0になってしまいます。これは何が原因なのでしょうか？分かる方いましたら回答をお願いします。

該当のソースコード

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

int next [100];
int count=0;

int make_next(char p[], int m)
{
    int i,j,k;
    next[0]=1;
    for(i=1;i<m;i++){
        ++count;
        for(j=1;j<i;j+=next[k]){
            ++count;
            for(k=0;k<i-j;k++){
                ++count;
                if(p[k]!=p[k+j]) break;
            }
            if(k==i-j)break;
        }
        next[i]=j;
    }
    return count;
}

int kmp(char p[], char t[], int m, int n)
{
    int i,j;

    for(i=j=0; i<n && j<m;)
    if(t[i] == p[j]){i++; j++;}
    else{
        j=-next[j]; if(j<0){i++; j++;}
    }
    if (j==m) return i-m; else return -1;
}

int main(void){
    clock_t start_clock, end_clock;
    int n=100, m=3;
    char a[n], b[m];
    srand((unsigned int)time(NULL));
    for(int i=0;i<n;i++)
        a[i]=(rand()%26+'a');
    for(int j=0;j<m;j++)
        b[j]=(rand()%26+'a');
    make_next(a,m);
    start_clock=clock();
    int c = kmp(a,b,m,n);
    end_clock=clock();
    printf("%d\n",c);
    printf("%d\n",count);
    printf("start_clock:%ld end_clock:%ld\n",start_clock,end_clock);
    printf("clock:%f\n",(double)(end_clock-start_clock)/CLOCKS_PER_SEC);
    return 0;
}

###出力結果

16
9810
clock:0.000000

###追記
start_clock,end_clockどちらも0になっていました。
make_next関数に渡す変数をnからmに変えてください。

16
4
start_clock:0 end_clock:0
clock:0.000000

Comments

[ozwk]

単に、int c = kmp(a,b,m,n);が高速なだけではないでしょうか?
start~end間に適当な重い処理を入れて確認してみてください

[hidezzz]

clock_tは浮動小数点型ではないのではないでしょうか？

Windows環境でどうなっているのかはわからないのですが、手元のLinux環境では「long int」型であったため以下のようにprintfの書式指定を「%ld」と変更して数値が表示されました。

printf("start_clock:%ld end_clock:%ld\n",start_clock,end_clock);

[ozwk]

> print文でstart_clockとend_clockを表示したところend_clockの値が異常に大きくなっているのが原因と分かりました。

printfが%fになってますよ

[katkey]

%ldに変更して、出力したら０になったのでおっしゃる通り処理が高速なことが原因なのかもしれません。

Answer 1

10年以上前の時代遅れのPC(Intel(R) Core(TM)2 Duo CPU T7100 @ 1.80GHz×2)で実行したところ次のようになりました。
今どきのPCだと単純に値が小さすぎて0になっているのではないでしょうか？

$./hoge
16
10123
clock:0.000005

Answer 2

まずは、end_clockとstart_clockの値をプリントして確認してみたらどうでしょうか