boost::pool与内存池技术
来源:互联网 发布:windows远程控制mac 编辑:程序博客网 时间:2024/05/20 11:22
4. pool_alloc
基于singleton_pool实现,提供allocator(用于STL等)。
Example:
void func()
{
std::vector<int, boost::pool_allocator<int> > v;
for (int i = 0; i < 10000; ++i)
v.push_back(13);
}
{
std::vector<int, boost::pool_allocator<int> > v;
for (int i = 0; i < 10000; ++i)
v.push_back(13);
}
需要的话,必须自己显式地调用
boost::singleton_pool
把allocator分配的内存返回系统。
实现原理
pool每次向系统申请一大块内存,然后分成同样大小的多个小块,
形成链表连接起来。每次分配的时候,从链表中取出头上一块,提
供给用户。链表为空的时候,pool继续向系统申请大块内存。
一个小问题:在pool的实现中,在申请到大块内存后,马上把它分
成小块形成链表。这个过程开销比较大。即你需要分配一小块内存
时,却需要生成一个大的链表。用如下代码测试:
boost::pool<> mem_pool(16);
for(i = 0; i < NPASS; i++) {
period = clock();
for(n = 0; n < NITEM; n++) {
array_ptr[n] = (int *)mem_pool.malloc();
}
for(n = 0; n < NITEM; n++) {
mem_pool.free(array_ptr[n]);
}
period = clock() - period;
printf("pool<> : period = %5d ms ", period);
}
for(i = 0; i < NPASS; i++) {
period = clock();
for(n = 0; n < NITEM; n++) {
array_ptr[n] = (int *)mem_pool.malloc();
}
for(n = 0; n < NITEM; n++) {
mem_pool.free(array_ptr[n]);
}
period = clock() - period;
printf("pool<> : period = %5d ms ", period);
}
可以发现,第一遍花的时间明显多于后面的。
而且在pool的使用过程中如果不是恰好把链表中所有的小块都用上
的话,在链表中最后的一些小块会始终用不上。把这些小块加入链
表是多余的。虽然这个开销可能很小:)
- boost::pool与内存池技术
- boost::pool与内存池技术
- boost::pool与内存池技术
- boost::pool与内存池技术
- boost::pool与内存池技术
- boost::pool与内存池技术
- boost::pool与内存池技术
- boost::pool与内存池技术
- boost::pool与内存池技术
- boost::pool与内存池技术
- boost::pool与内存池技术
- boost pool 内存池
- boost pool 内存池
- Boost.pool内存池
- boost 内存池Pool (转)
- boost的pool内存池
- 定长内存池之BOOST::pool
- 定长内存池之BOOST::pool
- MFC的子类化技术
- 右键文件关联
- 【基础】如何建立第一个winx程序
- VC编程经验汇总(三)
- 在console中 使用C Runtime 和 STL 显示 Unicode中文
- boost::pool与内存池技术
- WINX的消息分派机制(续2)
- VC编程经验汇总(二)
- [MSSQL]将用户表 存储过程 变成系统的
- C++内存管理变革(2):最袖珍的垃圾回收器
- Programming C# 4th. Edition 中文/英文版对照阅读体验
- VC编程经验汇总(一)
- 重载new/delete要遵循的规则
- WINX的消息分派机制(续)