開發平台(Platform): (Ex: Win10, Linux, ...)
Linux
編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出)
GCC
問題(Question):
我用以下的程式碼來測量vector emplace_back(int)所需要的時間,
為了避免vector重新分配記憶體多花的時間,
我先用reserve()將vector的容量調到我需要的大小:
#include <iostream>
#include <vector>
uint64_t get_tscp()
{
uint64_t a, d;
__asm__ volatile("rdtscp" : "=a"(a), "=d"(d));
return (d << 32) | a;
}
int main()
{
std::vector<int> v;
int size = 4096;
v.reserve(size);
for (int i = 0; i < size; ++i)
{
auto t1 = get_tscp();
v.emplace_back(i);
auto t2 = get_tscp();
std::cout << (t2 - t1) / 2.6 << std::endl;
}
return 0;
}
結果我發現emplace_back(int)所花費的時間大多在15ns上下,
但在第1021、2045、3069次loop,花費的時間突然暴增到2us左右,
請問各位大神有沒有什麼想法可以指點一下小弟,怎麼解釋這種情形?
感恩。