为什么 Boost unordered_map 在第一次插入时需要太多时间?

Why Boost unordered_map takes too much time on 1st insertion?

本文关键字:太多 时间 插入 第一次 unordered Boost map 为什么      更新时间:2023-10-16

我正在C++开发一个延迟敏感的应用程序。有一个模块,我正在使用 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 ;
}

这是程序中的第一个堆分配。 程序的其余部分由非常少量的堆分配组成。

第一个堆分配可能需要从操作系统请求一页内存,该内存被重用,直到被释放。 此类请求可能需要比本地堆使用时间更长的时间。

这是一个理论。 要确定究竟需要什么时间,请配置文件。

如果这个理论是正确的,那么由于需要更多的操作系统页面,以后的分配将需要更长的时间。 并且谨慎使用分配器和边界贴图大小可以使其不会发生。