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