c++ - 计算哈希插入的运行时间？

Question

我需要计算哈希插入的运行时间。我一直在用时钟来计时，但我总是以零结束。有什么特定的方法是最有效的吗？

到目前为止，这是我的代码:

cout << "Testing chaining probing...\n";
    HashTable_chaining ChainingHT( ITEM_NOT_FOUND, 101 );
    int i = 0;
    while(i != DataArray.size())
    {
        clock_t tStart = clock();
        ChainingHT.insert(DataArray[i]);
        cout<<"Time taken:"<<(double)(clock() - tStart)/100000<<endl;
        if(i != NULL)
        {
            collision_count++;
        }
        i++;

    }   

Answer 1

单个哈希插入速度太快而无法测量。放

 clock_t tstart = clock();

在程序开始时，进行百万次插入，并且

 clock_t tend = clock();

最后。然后以浮点计算:

 cout << "cpu time=" 
      << ((double)tend - (double)tstart) / CLOCKS_PER_SEC << endl;

典型的当前计算机每秒执行十亿基 native 器指令(但时钟分辨率最多以毫秒为单位)。