为什么 Boost unordered_map 在第一次插入时需要太多时间?
Why Boost unordered_map takes too much time on 1st insertion?
我正在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 ;
}
这是程序中的第一个堆分配。 程序的其余部分由非常少量的堆分配组成。
第一个堆分配可能需要从操作系统请求一页内存,该内存被重用,直到被释放。 此类请求可能需要比本地堆使用时间更长的时间。
这是一个理论。 要确定究竟需要什么时间,请配置文件。
如果这个理论是正确的,那么由于需要更多的操作系统页面,以后的分配将需要更长的时间。 并且谨慎使用分配器和边界贴图大小可以使其不会发生。
相关文章:
- 在没有太多条件句的情况下,我如何避免被零除
- 错误:字符数组的初始值设定项太多
- 对象实例化调用构造函数的次数太多
- Levenshtein 两个文件的距离花费了太多时间
- 我有三个 getline,但是一旦编译,输入就太多了
- 将使用太多的纹理插值器 - 带旋转的着色器
- C/C++:socket() 创建在循环中失败,打开的文件太多
- 在C++中使用线程查找友好号码比单个线程花费更多时间
- 使用Visual Studio在虚幻引擎中创建一个新的类c ++给了我太多的错误
- 读取串行命令花费太多时间
- 为什么 Boost unordered_map 在第一次插入时需要太多时间?
- BRK(0) 花费的时间是否太多?
- 打印所有可能有 4 个字母的单词的时间太多
- 列表上的气泡排序 - 在计算上花费太多时间
- GCC 构建时间不会从预编译标头中受益太多
- 保存未知数量的整数,而不会花费太多时间/内存
- 错误太多 (标准::时间<chrono>::时间点) (VS2015)
- 插入到unordered_map需要太多时间
- 在MFC/ c++中花费太多时间来构建
- OpenGL颜色缓冲每帧添加太多的帧时间