changeset 6985:411396e3f40c

New modules for lists and ordered sets.
author Bruno Haible <bruno@clisp.org>
date Mon, 17 Jul 2006 11:34:58 +0000
parents 416726372f54
children 476cf2e382ae
files ChangeLog MODULES.html.sh lib/ChangeLog m4/ChangeLog
diffstat 4 files changed, 95 insertions(+), 0 deletions(-) [+]
line wrap: on
line diff
--- 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.
--- a/MODULES.html.sh
+++ b/MODULES.html.sh
@@ -1604,6 +1604,28 @@
   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
--- 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:
--- 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.