strtokを使用する前にstrchrを使用してランタイムをスピードアップするのはなぜですか？

Question

私はこのコードを持っている：

void 
fill_array (unsigned int *iarray, char *string, int max) 
{ 
    int ipos = 0; 
    char *iholder; 

    iholder = strtok (string, ","); 
    while (iholder != NULL) 
    { 
     iarray[ipos++] = atoi (iholder); 
     if (ipos == max) 
    { 
     return; 
    } 
     iholder = strtok (NULL, ","); 
    } 

} 

それは、例えば、「1,2,3,4」の文字列を取得し、配列に数値を入力します。 これをループに入れ、実行時間は3.3秒です。このコードでは

：

void 
fill_array (unsigned int *iarray, char *string, int max) 
{ 
    int ipos = 0; 
    char *iholder; 
    if (!strchr (string, ',')) 
    { 
     iarray[0] = atoi (string); 
     return; 
    } 
    iholder = strtok (string, ","); 
    while (iholder != NULL) 
    { 
     iarray[ipos++] = atoi (iholder); 
     if (ipos == max) 
    { 
     return; 
    } 
     iholder = strtok (NULL, ","); 
    } 

} 

それは実行に約1.4秒を要しました。

唯一の違いは、私が挿入するstrchrが単一の数値で高速に実行されるかどうかを確認することですが、何らかの理由で長いリストで実行するほうがはるかに高速です。

誰でも理由を説明できますか？

私はこのコードをテストしてい：

int main() 
{ 
    unsigned int iarray[5]; 
    char str_test[] = "56,75,22,83"; 
    int i; 
    struct timeval start; 
    struct timeval end; 

    gettimeofday (&start, NULL); 


    for (i = 0; i < 10000000; i++) 
    { 
     fill_array (iarray, str_test, 5); 
    } 

    gettimeofday (&end, NULL); 
    if (end.tv_usec - start.tv_usec < 0) 
    { 
     end.tv_usec += 1000000L; 
     end.tv_sec -= 1; 
    } 

    printf ("Runtime: %ld s %03ld ms\n", 
     end.tv_sec - start.tv_sec, (end.tv_usec - start.tv_usec)/1000); 

    return 0; 
} 

Answer 1

おそらく最初のstrchrがコードを先にドロップしてしまい、多くの処理をする必要はありません。

Answer 2

は奇妙に思えますか？両方のコードを同じマシンでテストしていますか？サンプルを何回撮りましたか？時間を計算するために使用しているコードは何ですか？それも共有してください。