为什么Boost unordered_map在第一次插入时花费太多时间?
问题描述:
我正在用C++开发一个对延迟敏感的应用程序。有一个模块在使用boost :: unordered_map。 在插入地图的第一个条目时,我经历了太多延迟,之后所有条目都有适当的插入时间。为什么Boost unordered_map在第一次插入时花费太多时间?
如果我使用std :: unordered_map而不是boost :: unordered_map,则不会发生此行为。在这种情况下,第一次插入也需要几百纳秒(100〜200)。
这里有一些时间统计,我注意到: - 在地图第一插入:约12微秒(10〜12微秒) - 后,几乎所有的插入:200纳米秒(约)
下面是示例代码示例:
struct timespec _timeSpec ;
long getTimerTime()
{
clock_gettime(CLOCK_REALTIME, &_timeSpec);
return (1000000000 * _timeSpec.tv_sec) + _timeSpec.tv_nsec;
}
int main()
{
int i = 0;
boost::unordered_map < uint64_t , std::pair < uint64_t , bool > > _turnAroundTime ;
while(++i != 10)
{
uint64_t t1 = getTimerTime() ;
_turnAroundTime[i] = std::make_pair (i, true);
uint64_t t2 = getTimerTime() ;
std::cout << "Latency : " << t2 - t1 << std::endl;
}
return 0 ;
}
答
这是您的程序中的第一个堆分配。您的程序的其余部分包含非常少量的堆分配。
第一次堆分配可能需要向操作系统请求一页内存,该操作系统会重复使用,直到完成。这样的请求可能需要比本地堆使用更长的时间。
这是一个理论。要确定究竟是花费时间,配置文件。
如果这个理论为真,由于需要更多的操作系统页面,以后的分配将花费更长的时间。仔细使用分配器和边界映射大小可以使其不发生。
你有问题吗? – juanchopanza
是否都插入到同一个存储桶? –
在创建地图并在使用之前调用地图上的'reserve(N)'方法。 –