From: Tim Janik <timj@imendio.com>
Date: Wed, 16 Aug 2006 12:10:41 +0000 (+0000)
Subject: added notes about complexity.
X-Git-Tag: glib-2-12-branchpoint~9
X-Git-Url: http://review.tizen.org/git/?a=commitdiff_plain;h=f1f0177b9e8da7d44c1dc4be9b27ce174af181d8;p=platform%2Fupstream%2Fglib.git

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 559b435..6cfc9a9 100644
--- 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 ac1fa38..d862b5e 100644
--- 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.