Trash Stacks

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

struct GTrashStack
{
  GTrashStack *next;
};

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);