union obj{
obj * free_list_link ;
char client_data[1] ;
};
__default_alloc_template拥有配置器标准接口函数deallocate()。该函数首先判断区块大小,大于128bytes就调用第一级配置器,小于128bytes就找出相应的free list将区块回收:
<span style="font-size:18px;">//p is not 0/null
static void deallocate(void * p,size_n)
{
obj *q = (obj *)p ;
obj * volatile * my_free_list ;
//大于128bytes就调用第一级配置器
if( n > (size_t) __MAX_BYTES){
malloc_alloc::deallocate(p,n);
return ;
}
//寻找相对应的free list
my_free_list = free_list +FREELIST_INDEX(n) ;
q->free_list_link = *my_free_list;
*my_free_list = q ;
}</span>
SGI STL第二级空间配置器空间释放函数deallocate
原文地址:http://blog.csdn.net/luojian5900339/article/details/41870749