Question

我正在用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 ;
}

Answer 1

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

第一个堆分配可能需要从OS请求一页内存，在重新启动之前可以重复使用。这样的请求可能需要比本地堆使用更长的时间。

这是一个理论。要确定花时间到底是什么，简介。

如果这个理论是正确的，那么后来的分配将需要更长的时间，因为需要更多的OS页面。仔细使用分配器和边界映射大小可以使它不会发生。

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

1 个答案: