为什么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 ; 
}

来源

2017-08-24 bhavuk samrat

你有问题吗？ – juanchopanza

是否都插入到同一个存储桶？ –

在创建地图并在使用之前调用地图上的'reserve（N）'方法。 –

这是您的程序中的第一个堆分配。您的程序的其余部分包含非常少量的堆分配。

第一次堆分配可能需要向操作系统请求一页内存，该操作系统会重复使用，直到完成。这样的请求可能需要比本地堆使用更长的时间。

这是一个理论。要确定究竟是花费时间，配置文件。

如果这个理论为真，由于需要更多的操作系统页面，以后的分配将花费更长的时间。仔细使用分配器和边界映射大小可以使其不发生。

来源

2017-08-24 06:11:44 Yakk

为什么Boost unordered_map在第一次插入时花费太多时间？

回答

相关问题