glib中GTrashStack小计

最新推荐文章于 2024-09-24 01:58:36 发布

zero_lee

最新推荐文章于 2024-09-24 01:58:36 发布

阅读量979

点赞数

分类专栏：数据结构与算法 glib源码阅读文章标签： null struct 语言 c

本文链接：https://blog.youkuaiyun.com/zero_lee/article/details/7864511

版权

数据结构与算法同时被 2 个专栏收录

15 篇文章

订阅专栏

glib源码阅读

6 篇文章

订阅专栏

本文介绍了一种名为GTrashStack的简单内存管理结构，该结构仅包含一个指向堆栈前一片内存的指针。通过使用C语言的弱类型检查特性，此结构能够有效地进行内存的压入和弹出操作，并且在回收内存时不会产生额外的开销。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

  GTrashStack *next;
};

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

G_INLINE_FUNC void
g_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 gpointer
g_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一结构多用的特点。