]> Savannah Git Hosting - gnulib.git/commitdiff
list: Update documentation.
authorBruno Haible <bruno@clisp.org>
Fri, 8 May 2020 17:25:39 +0000 (19:25 +0200)
committerBruno Haible <bruno@clisp.org>
Fri, 8 May 2020 17:25:39 +0000 (19:25 +0200)
Reported by Marc Nieper-Wißkirchen <marc.nieper+gnu@gmail.com> in
<https://lists.gnu.org/archive/html/bug-gnulib/2020-05/msg00062.html>.

* doc/containers.texi (Container data types): Document the new list
operations and their complexity.

ChangeLog
doc/containers.texi

index 6f154d5137c2d1dcdfce7dab6c6250ef9d799a22..12955aea1937a37c64f25adae7e4cb98b0974f88 100644 (file)
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,3 +1,11 @@
+2020-05-08  Bruno Haible  <bruno@clisp.org>
+
+       list: Update documentation.
+       Reported by Marc Nieper-Wißkirchen <marc.nieper+gnu@gmail.com> in
+       <https://lists.gnu.org/archive/html/bug-gnulib/2020-05/msg00062.html>.
+       * doc/containers.texi (Container data types): Document the new list
+       operations and their complexity.
+
 2020-05-08  Bruno Haible  <bruno@clisp.org>
 
        ignore-value tests: Use module 'attribute'.
index b3f154db458df0f6abd4aa9d4ac3ba7db7a2682a..dd9252948f4793854df0f2034ac57029e817a0cd 100644 (file)
@@ -160,6 +160,24 @@ for the ``sequential list'' data type are:
 @tab @math{O(n)}
 @tab @math{O(@log n)}
 @tab @math{O(@log n)}
+@item @code{gl_list_get_first}
+@tab @math{O(1)}
+@tab @math{O(1)}
+@tab @math{O(1)}
+@tab @math{O(@log n)}
+@tab @math{O(1)}
+@tab @math{O(1)}
+@tab @math{O(@log n)}
+@tab @math{O(@log n)}
+@item @code{gl_list_get_last}
+@tab @math{O(1)}
+@tab @math{O(1)}
+@tab @math{O(1)}
+@tab @math{O(@log n)}
+@tab @math{O(1)}
+@tab @math{O(1)}
+@tab @math{O(@log n)}
+@tab @math{O(@log n)}
 @item @code{gl_list_set_at}
 @tab @math{O(1)}
 @tab @math{O(1)}
@@ -169,6 +187,24 @@ for the ``sequential list'' data type are:
 @tab @math{O(n)}
 @tab @math{O((@log n)@mathopsup{2})}
 @tab @math{O(@log n)}
+@item @code{gl_list_set_first}
+@tab @math{O(1)}
+@tab @math{O(1)}
+@tab @math{O(1)}
+@tab @math{O(@log n)}
+@tab @math{O(n)}
+@tab @math{O(1)}
+@tab @math{O((@log n)@mathopsup{2})}
+@tab @math{O(@log n)}
+@item @code{gl_list_set_last}
+@tab @math{O(1)}
+@tab @math{O(1)}
+@tab @math{O(1)}
+@tab @math{O(@log n)}
+@tab @math{O(n)}
+@tab @math{O(1)}
+@tab @math{O((@log n)@mathopsup{2})}
+@tab @math{O(@log n)}
 @item @code{gl_list_search}
 @tab @math{O(n)}
 @tab @math{O(n)}
@@ -286,6 +322,24 @@ for the ``sequential list'' data type are:
 @tab @math{O(n)}
 @tab @math{O((@log n)@mathopsup{2})}
 @tab @math{O(@log n)}
+@item @code{gl_list_remove_first}
+@tab @math{O(n)}
+@tab @math{O(1)}
+@tab @math{O(1)}
+@tab @math{O(@log n)}
+@tab @math{O(n)}
+@tab @math{O(1)}
+@tab @math{O((@log n)@mathopsup{2})}
+@tab @math{O(@log n)}
+@item @code{gl_list_remove_last}
+@tab @math{O(1)}
+@tab @math{O(1)}
+@tab @math{O(1)}
+@tab @math{O(@log n)}
+@tab @math{O(n)}
+@tab @math{O(1)}
+@tab @math{O((@log n)@mathopsup{2})}
+@tab @math{O(@log n)}
 @item @code{gl_list_remove}
 @tab @math{O(n)}
 @tab @math{O(n)}