glib中GTrashStack小计

GTrashStack中只有一个成员，是一个指针，也是一个指向stack前一片内存的指针。
struct GTrashStack {

  GTrashStack *next;}; 

在回收内存时，这样的结构不会带来额外的内存开销，因为可以将next指针记录在回收的内存中。

G_INLINE_FUNC voidg_trash_stack_push (GTrashStack **stack_p,gpointer data_p){GTrashStack *data = (GTrashStack *) data_p; // 充分利用C语言的弱类型检查特性，直接获取转换化后的类型指针。data->next = *stack_p;*stack_p = data;}G_INLINE_FUNC gpointerg_trash_stack_pop (GTrashStack **stack_p){GTrashStack *data;data = *stack_p;if (data){*stack_p = data->next;/* NULLify private pointer here, most platforms store NULL as* subsequent 0 bytes*/data->next = NULL; // 如果重用内存，可以将前4或8个字节清空。}return data;} 

在SGI STL的memory pool也利用了类似的技术，那里是借用union一结构多用的特点。