| Server IP : 182.53.201.61 / Your IP : 216.73.217.175 Web Server : Apache/2.2.15 (Fedora) System : Linux km10.dyndns.org 2.6.31.5-127.fc12.i686.PAE #1 SMP Sat Nov 7 21:25:57 EST 2009 i686 User : apache ( 48) PHP Version : 5.3.3 Disable Function : NONE MySQL : ON | cURL : ON | WGET : ON | Perl : ON | Python : ON | Sudo : ON | Pkexec : ON Directory : /usr/share/gtk-doc/html/glib/ |
Upload File : |
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>Trash Stacks</title>
<meta name="generator" content="DocBook XSL Stylesheets V1.75.2">
<link rel="home" href="index.html" title="GLib Reference Manual">
<link rel="up" href="glib-data-types.html" title="GLib Data Types">
<link rel="prev" href="glib-Sequences.html" title="Sequences">
<link rel="next" href="glib-Hash-Tables.html" title="Hash Tables">
<meta name="generator" content="GTK-Doc V1.11 (XML mode)">
<link rel="stylesheet" href="style.css" type="text/css">
<link rel="chapter" href="glib.html" title="GLib Overview">
<link rel="chapter" href="glib-fundamentals.html" title="GLib Fundamentals">
<link rel="chapter" href="glib-core.html" title="GLib Core Application Support">
<link rel="chapter" href="glib-utilities.html" title="GLib Utilities">
<link rel="chapter" href="glib-data-types.html" title="GLib Data Types">
<link rel="chapter" href="tools.html" title="GLib Tools">
<link rel="index" href="ix01.html" title="Index">
<link rel="index" href="ix02.html" title="Index of deprecated symbols">
<link rel="index" href="ix03.html" title="Index of new symbols in 2.2">
<link rel="index" href="ix04.html" title="Index of new symbols in 2.4">
<link rel="index" href="ix05.html" title="Index of new symbols in 2.6">
<link rel="index" href="ix06.html" title="Index of new symbols in 2.8">
<link rel="index" href="ix07.html" title="Index of new symbols in 2.10">
<link rel="index" href="ix08.html" title="Index of new symbols in 2.12">
<link rel="index" href="ix09.html" title="Index of new symbols in 2.14">
<link rel="index" href="ix10.html" title="Index of new symbols in 2.16">
<link rel="index" href="ix11.html" title="Index of new symbols in 2.18">
<link rel="index" href="ix12.html" title="Index of new symbols in 2.20">
<link rel="index" href="ix13.html" title="Index of new symbols in 2.22">
</head>
<body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF">
<table class="navigation" id="top" width="100%" summary="Navigation header" cellpadding="2" cellspacing="2">
<tr valign="middle">
<td><a accesskey="p" href="glib-Sequences.html"><img src="left.png" width="24" height="24" border="0" alt="Prev"></a></td>
<td><a accesskey="u" href="glib-data-types.html"><img src="up.png" width="24" height="24" border="0" alt="Up"></a></td>
<td><a accesskey="h" href="index.html"><img src="home.png" width="24" height="24" border="0" alt="Home"></a></td>
<th width="100%" align="center">GLib Reference Manual</th>
<td><a accesskey="n" href="glib-Hash-Tables.html"><img src="right.png" width="24" height="24" border="0" alt="Next"></a></td>
</tr>
<tr><td colspan="5" class="shortcuts">
<a href="#glib-Trash-Stacks.synopsis" class="shortcut">Top</a>
|
<a href="#glib-Trash-Stacks.description" class="shortcut">Description</a>
</td></tr>
</table>
<div class="refentry" title="Trash Stacks">
<a name="glib-Trash-Stacks"></a><div class="titlepage"></div>
<div class="refnamediv"><table width="100%"><tr>
<td valign="top">
<h2><span class="refentrytitle"><a name="glib-Trash-Stacks.top_of_page"></a>Trash Stacks</span></h2>
<p>Trash Stacks — maintain a stack of unused allocated memory chunks</p>
</td>
<td valign="top" align="right"></td>
</tr></table></div>
<div class="refsynopsisdiv" title="Synopsis">
<a name="glib-Trash-Stacks.synopsis"></a><h2>Synopsis</h2>
<pre class="synopsis">
#include <glib.h>
<a class="link" href="glib-Trash-Stacks.html#GTrashStack" title="GTrashStack">GTrashStack</a>;
void <a class="link" href="glib-Trash-Stacks.html#g-trash-stack-push" title="g_trash_stack_push ()">g_trash_stack_push</a> (<a class="link" href="glib-Trash-Stacks.html#GTrashStack" title="GTrashStack">GTrashStack</a> **stack_p,
<a class="link" href="glib-Basic-Types.html#gpointer" title="gpointer">gpointer</a> data_p);
<a class="link" href="glib-Basic-Types.html#gpointer" title="gpointer">gpointer</a> <a class="link" href="glib-Trash-Stacks.html#g-trash-stack-pop" title="g_trash_stack_pop ()">g_trash_stack_pop</a> (<a class="link" href="glib-Trash-Stacks.html#GTrashStack" title="GTrashStack">GTrashStack</a> **stack_p);
<a class="link" href="glib-Basic-Types.html#gpointer" title="gpointer">gpointer</a> <a class="link" href="glib-Trash-Stacks.html#g-trash-stack-peek" title="g_trash_stack_peek ()">g_trash_stack_peek</a> (<a class="link" href="glib-Trash-Stacks.html#GTrashStack" title="GTrashStack">GTrashStack</a> **stack_p);
<a class="link" href="glib-Basic-Types.html#guint" title="guint">guint</a> <a class="link" href="glib-Trash-Stacks.html#g-trash-stack-height" title="g_trash_stack_height ()">g_trash_stack_height</a> (<a class="link" href="glib-Trash-Stacks.html#GTrashStack" title="GTrashStack">GTrashStack</a> **stack_p);
</pre>
</div>
<div class="refsect1" title="Description">
<a name="glib-Trash-Stacks.description"></a><h2>Description</h2>
<p>
A <a class="link" href="glib-Trash-Stacks.html#GTrashStack" title="GTrashStack"><span class="type">GTrashStack</span></a> 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 <a class="link" href="glib-Basic-Types.html#gpointer" title="gpointer"><span class="type">gpointer</span></a>. This allows the stack to be maintained without any space
overhead, since the stack pointers can be stored inside the memory chunks.
</p>
<p>
There is no function to create a <a class="link" href="glib-Trash-Stacks.html#GTrashStack" title="GTrashStack"><span class="type">GTrashStack</span></a>. A <a class="link" href="glib-Standard-Macros.html#NULL--CAPS" title="NULL"><code class="literal">NULL</code></a> <a class="link" href="glib-Trash-Stacks.html#GTrashStack" title="GTrashStack"><span class="type">GTrashStack</span></a>*
is a perfectly valid empty stack.
</p>
</div>
<div class="refsect1" title="Details">
<a name="glib-Trash-Stacks.details"></a><h2>Details</h2>
<div class="refsect2" title="GTrashStack">
<a name="GTrashStack"></a><h3>GTrashStack</h3>
<pre class="programlisting">typedef struct {
GTrashStack *next;
} GTrashStack;
</pre>
<p>
Each piece of memory that is pushed onto the stack
is cast to a <span class="structname">GTrashStack*</span>.
</p>
<div class="variablelist"><table border="0">
<col align="left" valign="top">
<tbody><tr>
<td><p><span class="term"><a class="link" href="glib-Trash-Stacks.html#GTrashStack" title="GTrashStack">GTrashStack</a> *<em class="structfield"><code>next</code></em>;</span></p></td>
<td>pointer to the previous element of the stack,
gets stored in the first <code class="literal">sizeof (gpointer)</code>
bytes of the element.
</td>
</tr></tbody>
</table></div>
</div>
<hr>
<div class="refsect2" title="g_trash_stack_push ()">
<a name="g-trash-stack-push"></a><h3>g_trash_stack_push ()</h3>
<pre class="programlisting">void g_trash_stack_push (<a class="link" href="glib-Trash-Stacks.html#GTrashStack" title="GTrashStack">GTrashStack</a> **stack_p,
<a class="link" href="glib-Basic-Types.html#gpointer" title="gpointer">gpointer</a> data_p);</pre>
<p>
Pushes a piece of memory onto a <a class="link" href="glib-Trash-Stacks.html#GTrashStack" title="GTrashStack"><span class="type">GTrashStack</span></a>.
</p>
<div class="variablelist"><table border="0">
<col align="left" valign="top">
<tbody>
<tr>
<td><p><span class="term"><em class="parameter"><code>stack_p</code></em> :</span></p></td>
<td>a pointer to a <a class="link" href="glib-Trash-Stacks.html#GTrashStack" title="GTrashStack"><span class="type">GTrashStack</span></a>.
</td>
</tr>
<tr>
<td><p><span class="term"><em class="parameter"><code>data_p</code></em> :</span></p></td>
<td>the piece of memory to push on the stack.
</td>
</tr>
</tbody>
</table></div>
</div>
<hr>
<div class="refsect2" title="g_trash_stack_pop ()">
<a name="g-trash-stack-pop"></a><h3>g_trash_stack_pop ()</h3>
<pre class="programlisting"><a class="link" href="glib-Basic-Types.html#gpointer" title="gpointer">gpointer</a> g_trash_stack_pop (<a class="link" href="glib-Trash-Stacks.html#GTrashStack" title="GTrashStack">GTrashStack</a> **stack_p);</pre>
<p>
Pops a piece of memory off a <a class="link" href="glib-Trash-Stacks.html#GTrashStack" title="GTrashStack"><span class="type">GTrashStack</span></a>.
</p>
<div class="variablelist"><table border="0">
<col align="left" valign="top">
<tbody>
<tr>
<td><p><span class="term"><em class="parameter"><code>stack_p</code></em> :</span></p></td>
<td>a pointer to a <a class="link" href="glib-Trash-Stacks.html#GTrashStack" title="GTrashStack"><span class="type">GTrashStack</span></a>.
</td>
</tr>
<tr>
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
<td>the element at the top of the stack.
</td>
</tr>
</tbody>
</table></div>
</div>
<hr>
<div class="refsect2" title="g_trash_stack_peek ()">
<a name="g-trash-stack-peek"></a><h3>g_trash_stack_peek ()</h3>
<pre class="programlisting"><a class="link" href="glib-Basic-Types.html#gpointer" title="gpointer">gpointer</a> g_trash_stack_peek (<a class="link" href="glib-Trash-Stacks.html#GTrashStack" title="GTrashStack">GTrashStack</a> **stack_p);</pre>
<p>
Returns the element at the top of a <a class="link" href="glib-Trash-Stacks.html#GTrashStack" title="GTrashStack"><span class="type">GTrashStack</span></a> which may be <a class="link" href="glib-Standard-Macros.html#NULL--CAPS" title="NULL"><code class="literal">NULL</code></a>.
</p>
<div class="variablelist"><table border="0">
<col align="left" valign="top">
<tbody>
<tr>
<td><p><span class="term"><em class="parameter"><code>stack_p</code></em> :</span></p></td>
<td>a pointer to a <a class="link" href="glib-Trash-Stacks.html#GTrashStack" title="GTrashStack"><span class="type">GTrashStack</span></a>.
</td>
</tr>
<tr>
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
<td>the element at the top of the stack.
</td>
</tr>
</tbody>
</table></div>
</div>
<hr>
<div class="refsect2" title="g_trash_stack_height ()">
<a name="g-trash-stack-height"></a><h3>g_trash_stack_height ()</h3>
<pre class="programlisting"><a class="link" href="glib-Basic-Types.html#guint" title="guint">guint</a> g_trash_stack_height (<a class="link" href="glib-Trash-Stacks.html#GTrashStack" title="GTrashStack">GTrashStack</a> **stack_p);</pre>
<p>
Returns the height of a <a class="link" href="glib-Trash-Stacks.html#GTrashStack" title="GTrashStack"><span class="type">GTrashStack</span></a>.
Note that execution of this function is of O(N) complexity
where N denotes the number of items on the stack.
</p>
<div class="variablelist"><table border="0">
<col align="left" valign="top">
<tbody>
<tr>
<td><p><span class="term"><em class="parameter"><code>stack_p</code></em> :</span></p></td>
<td>a pointer to a <a class="link" href="glib-Trash-Stacks.html#GTrashStack" title="GTrashStack"><span class="type">GTrashStack</span></a>.
</td>
</tr>
<tr>
<td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td>
<td>the height of the stack.
</td>
</tr>
</tbody>
</table></div>
</div>
</div>
</div>
<div class="footer">
<hr>
Generated by GTK-Doc V1.11</div>
</body>
</html>