g++ 中的stl allocator

stl中的allcator实现的是memory pool,只有到进程内存不够的时候,会返回系统,

如一个程序,他用stl,你们这个程序会一直增加内存(在top中),但是在一定的时候,就会把内存free

实现

gcc 3.2.3

/usr/include/c++/3.2.3/bits/stl_alloc.h

std::vector<int>用allocator<int>做为分配器,allocator用__alloc,也就是__default_alloc_template<true,0>做为分配器,用他的allocate函数分配空间

用deallocate 来free空间

__default_alloc_template的实现:

定义

template<bool __threads, int __inst> class __default_alloc_template

如果要分配的东西>_MAX_BYTES,就用new来分配,不然用memory pool,如果设置了GLIBCPP_FORCE_NEW环境变量,也用new来分配

主要是为了实现小对象的分配效率

<3.4.X应该是这个实现是一样的

gcc >3.4.x,分析的是3.4.6

主要实现在___glibcxx_base_allocator,实际上是__gnu_cxx::new_allocator,在bits/c++allocator.h文件中,直接用new来分配空间

可能是new的实现已经实现了memory pool???