Name

Trash Stacks — maintain a stack of unused allocated memory chunks.

---

Library

glib.lib

---

Synopsis

#include <glib.h>

          GTrashStack;
void      g_trash_stack_push    (GTrashStack **stack_p, gpointer data_p);
gpointer  g_trash_stack_pop     (GTrashStack **stack_p);
gpointer  g_trash_stack_peek    (GTrashStack **stack_p);
guint     g_trash_stack_height  (GTrashStack **stack_p);

---

Detailed Description

A GTrashStack is an efficient way to keep a stack of unused allocated memory chunks. Each memory chunk is required to be large enough to hold a gpointer. This allows the stack to be maintained without any space overhead, since the stack pointers can be stored inside the memory chunks.

There is no function to create a GTrashStack. A NULL GTrashStack* is a perfectly valid empty stack.

---

Details

typedef struct {
  GTrashStack *next;
} GTrashStack;

void  g_trash_stack_push    (GTrashStack **stack_p, gpointer data_p);

gpointer  g_trash_stack_pop  (GTrashStack **stack_p);

gpointer  g_trash_stack_peek   (GTrashStack **stack_p);

guint  g_trash_stack_height   (GTrashStack **stack_p);