From cac6368e434325b8170f0f695021078c80c4b032 Mon Sep 17 00:00:00 2001
From: Bruno Haible <bruno@clisp.org>
Date: Mon, 17 Jul 2006 11:34:58 +0000
Subject: [PATCH] New modules for lists and ordered sets.

---
 ChangeLog       | 26 ++++++++++++++++++++++++++
 MODULES.html.sh | 22 ++++++++++++++++++++++
 lib/ChangeLog   | 43 +++++++++++++++++++++++++++++++++++++++++++
 m4/ChangeLog    |  4 ++++
 4 files changed, 95 insertions(+)

diff --git a/ChangeLog b/ChangeLog
index 2255265b3d..a69eeac1fa 100644
--- 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 7b4ed131a0..8bc62b8ea1 100755
--- 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 8dca116d70..abe4028e3d 100644
--- 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 f890da73e2..1de39a919b 100644
--- 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.
-- 
2.30.2