added notes about complexity.

Wed Aug 16 13:55:39 2006  Tim Janik  <timj@imendio.com>

        * glib/tmpl/trash_stack.sgml: added notes about complexity.

diff --git a/docs/reference/ChangeLog b/docs/reference/ChangeLog
index 559b435f08a6067f4d4373b697220fb3e15b0b50..6cfc9a9648cf32fc43c376983c92f8e1840c97d3 100644 (file)
--- a/docs/reference/ChangeLog
+++ b/docs/reference/ChangeLog
@@ -1,3 +1,7 @@
+Wed Aug 16 13:55:39 2006  Tim Janik  <timj@imendio.com>
+
+       * glib/tmpl/trash_stack.sgml: added notes about complexity.
+
 2006-08-15  Matthias Clasen  <mclasen@redhat.com>
 
        * === Released 2.12.2 ===

diff --git a/docs/reference/glib/tmpl/trash_stack.sgml b/docs/reference/glib/tmpl/trash_stack.sgml
index ac1fa3844d879d7f52ad4bbced992ff6df8de60e..d862b5e8904d2abef23520ca2babbad9fc4787c0 100644 (file)
--- a/docs/reference/glib/tmpl/trash_stack.sgml
+++ b/docs/reference/glib/tmpl/trash_stack.sgml
@@ -54,7 +54,7 @@ Pops a piece of memory off a #GTrashStack.
 
 <!-- ##### FUNCTION g_trash_stack_peek ##### -->
 <para>
-Returns the element at the top of a #GTrashStack.
+Returns the element at the top of a #GTrashStack which may be %NULL.
 </para>
 
 @stack_p: a pointer to a #GTrashStack.
@@ -64,6 +64,8 @@ Returns the element at the top of a #GTrashStack.
 <!-- ##### FUNCTION g_trash_stack_height ##### -->
 <para>
 Returns the height of a #GTrashStack.
+Note that execution of this function is of O(N) complexity
+where N denotes the number of items on the stack.
 </para>
 
 @stack_p: a pointer to a #GTrashStack.