New modules for lists and ordered sets.

diff --git a/ChangeLog b/ChangeLog
index 2255265b3de28993efb2591c1944c6f549e941f8..a69eeac1fa8b75a3a1101c4be1e90f2139ecc575 100644 (file)
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,3 +1,29 @@
+2006-07-17  Bruno Haible  <bruno@clisp.org>
+
+       * modules/list: New file.
+       * modules/array-list: New file.
+       * modules/carray-list, modules/carray-list-tests: New files.
+       * modules/linked-list, modules/linked-list-tests: New files.
+       * modules/avltree-list, modules/avltree-list-tests: New files.
+       * modules/rbtree-list, modules/rbtree-list-tests: New files.
+       * modules/linkedhash-list, modules/linkedhash-list-tests: New files.
+       * modules/avltreehash-list, modules/avltreehash-list-tests: New files.
+       * modules/rbtreehash-list, modules/rbtreehash-list-tests: New files.
+       * modules/oset: New file.
+       * modules/array-oset: New file.
+       * modules/avltree-oset, modules/avltree-oset-tests: New files.
+       * modules/rbtree-oset, rbtree-oset-tests: New files.
+       * tests/test-carray_list.c: New file.
+       * tests/test-linked_list.c: New file.
+       * tests/test-avltree_list.c: New file.
+       * tests/test-rbtree_list.c: New file.
+       * tests/test-linkedhash_list.c: New file.
+       * tests/test-avltreehash_list.c: New file.
+       * tests/test-rbtreehash_list.c: New file.
+       * tests/test-avltree_oset.c: New file.
+       * tests/test-rbtree_oset.c: New file.
+       * MODULES.html.sh (Container data structures): New section.
+
 2006-07-16  Paul Eggert  <eggert@cs.ucla.edu>
 
        * MODULES.html.sh: Add mkancestors.

diff --git a/MODULES.html.sh b/MODULES.html.sh
index 7b4ed131a0ff2a77e2b0123b7322766793591e54..8bc62b8ea1dfe9028509658d9226f6d2d66b4ef0 100755 (executable)
--- a/MODULES.html.sh
+++ b/MODULES.html.sh
@@ -1604,6 +1604,28 @@ func_all_modules ()
   func_module long-options
   func_end_table
 
+  element="Container data structures"
+  element=`printf "%s" "$element" | sed -e "$sed_lt" -e "$sed_gt"`
+  func_section_wrap ansic_ext_container
+  func_wrap H3
+  func_echo "$element"
+
+  func_begin_table
+  func_module list
+  func_module array-list
+  func_module carray-list
+  func_module linked-list
+  func_module avltree-list
+  func_module rbtree-list
+  func_module linkedhash-list
+  func_module avltreehash-list
+  func_module rbtreehash-list
+  func_module oset
+  func_module array-oset
+  func_module avltree-oset
+  func_module rbtree-oset
+  func_end_table
+
   element="Cryptographic computations"
   element=`printf "%s" "$element" | sed -e "$sed_lt" -e "$sed_gt"`
   func_section_wrap ansic_ext_crypto

diff --git a/lib/ChangeLog b/lib/ChangeLog
index 8dca116d7080c0e9740f5ab97d9d8dd27946712c..abe4028e3dff2483400b1cadd470f637f6d6325c 100644 (file)
--- a/lib/ChangeLog
+++ b/lib/ChangeLog
@@ -1,3 +1,46 @@
+2006-07-17  Bruno Haible  <bruno@clisp.org>
+
+       * gl_list.h: New file.
+       * gl_list.c: New file.
+       * gl_array_list.h: New file.
+       * gl_array_list.c: New file.
+       * gl_carray_list.h: New file.
+       * gl_carray_list.c: New file.
+       * gl_linked_list.h: New file.
+       * gl_linked_list.c: New file.
+       * gl_anylinked_list1.h: New file.
+       * gl_anylinked_list2.h: New file.
+       * gl_avltree_list.h: New file.
+       * gl_avltree_list.c: New file.
+       * gl_anyavltree_list1.h: New file.
+       * gl_anyavltree_list2.h: New file.
+       * gl_rbtree_list.h: New file.
+       * gl_rbtree_list.c: New file.
+       * gl_anyrbtree_list1.h: New file.
+       * gl_anyrbtree_list2.h: New file.
+       * gl_anytree_list1.h: New file.
+       * gl_anytree_list2.h: New file.
+       * gl_linkedhash_list.h: New file.
+       * gl_linkedhash_list.c: New file.
+       * gl_anyhash_list1.h: New file.
+       * gl_anyhash_list2.h: New file.
+       * gl_avltreehash_list.h: New file.
+       * gl_avltreehash_list.c: New file.
+       * gl_rbtreehash_list.h: New file.
+       * gl_rbtreehash_list.c: New file.
+       * gl_anytreehash_list1.h: New file.
+       * gl_anytreehash_list2.h: New file.
+
+       * gl_oset.h: New file.
+       * gl_oset.c: New file.
+       * gl_array_oset.h: New file.
+       * gl_array_oset.c: New file.
+       * gl_avltree_oset.h: New file.
+       * gl_avltree_oset.c: New file.
+       * gl_rbtree_oset.h: New file.
+       * gl_rbtree_oset.c: New file.
+       * gl_anytree_oset.h: New file.
+
 2006-07-16  Paul Eggert  <eggert@cs.ucla.edu>
 
        * dirchownmod.c, dirchownmod.h, mkancesdirs.c, mkancesdirs.h:

diff --git a/m4/ChangeLog b/m4/ChangeLog
index f890da73e288a756cb0432430379a0ca8f09b9d7..1de39a919bc3df386074cc16615331fbf69a9695 100644 (file)
--- a/m4/ChangeLog
+++ b/m4/ChangeLog
@@ -1,3 +1,7 @@
+2006-07-17  Bruno Haible  <bruno@clisp.org>
+
+       * gl_list.m4: New file.
+
 2006-07-16  Paul Eggert  <eggert@cs.ucla.edu>
 
        * mkancesdirs.m4: New file.