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