added notes about complexity.
authorTim Janik <timj@imendio.com>
Wed, 16 Aug 2006 12:10:41 +0000 (12:10 +0000)
committerTim Janik <timj@src.gnome.org>
Wed, 16 Aug 2006 12:10:41 +0000 (12:10 +0000)
Wed Aug 16 13:55:39 2006  Tim Janik  <timj@imendio.com>

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

docs/reference/ChangeLog
docs/reference/glib/tmpl/trash_stack.sgml

index 559b435..6cfc9a9 100644 (file)
@@ -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 ===
index ac1fa38..d862b5e 100644 (file)
@@ -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.