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

Question

我正在用 C++ 开发一个对延迟敏感的应用程序。有一个我正在使用 boost::unordered_map 的模块。我在向 map 插入第一个条目时遇到了太多延迟，之后所有条目都有不错的插入时间。

如果我使用 std::unordered_map 而不是 boost::unordered_map，则不会发生此行为。在这种情况下，第一次插入也需要几百纳秒(100~200)。

以下是我注意到的一些时间统计数据: - map 中的第一次插入:大约 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 ;
}

Answer 1

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

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

这是一个理论。要确定究竟是什么需要时间，请分析。

如果这个理论是正确的，由于需要更多的操作系统页面，以后的分配将花费更长的时间。小心使用分配器和边界图大小可以使其不会发生。