X-Git-Url: https://pintos-os.org/cgi-bin/gitweb.cgi?a=blobdiff_plain;ds=sidebyside;f=src%2Flibpspp%2FChangeLog;h=9e965630829ae180a53e91db9e02aff9b3f6d2a5;hb=522f263565607b97b83d26bff49b5fa44704df33;hp=4a2c8263916a216780107c79c6b5e8c7f7f6dd63;hpb=84d8b182e81aea6cd7422611888192bcc1ac6980;p=pspp

diff --git a/src/libpspp/ChangeLog b/src/libpspp/ChangeLog
index 4a2c826391..9e96563082 100644
--- a/src/libpspp/ChangeLog
+++ b/src/libpspp/ChangeLog
@@ -1,3 +1,101 @@
+2007-06-03  Ben Pfaff  <blp@gnu.org>
+
+	Add ability for reverse iteration to tower code.
+	
+	* tower.c (tower_last): New function.
+	(tower_prev): New function.
+	(abt_to_tower_node): New function.
+	(first_node): Use abt_to_tower_node.
+	(last_node): New function.
+	(next_ndoe): Use abt_to_tower_node.
+	(prev_node): New function.
+
+2007-06-03  Ben Pfaff  <blp@gnu.org>
+
+	* tower.c: Cache repeated lookups of a single tower element.  This
+	turns such lookups into O(1) operations without harming the big-O
+	of other operations.
+
+	* tower.h (struct tower): Add members for caching.
+
+	* range-set.c (range_set_clone): New function.
+
+	* array.c (insert_range): New function.
+	(insert_element): New function.
+	(move_range): New function.
+
+2007-04-25  Ben Pfaff  <blp@gnu.org>
+
+	* model-checker.c: Don't use type sighandler_t, which is a GNU
+	extension.  Reported by "Daniel E WILLIAMS"
+	<Daniel.E.Williams@state.or.us>.
+
+2007-04-25 John Darrington <john@darrington.wattle.id.au>
+
+	* i18n.c: Fixed bug converting long strings
+
+2007-04-22  Ben Pfaff  <blp@gnu.org>
+
+	Patch #5884.
+	
+	* ll.h (ll_for_each_reverse): New macro.
+	(ll_for_each_reverse_continue): New macro.
+	(ll_for_each_reverse_safe): New macro.
+	(ll_for_each_safe_reverse_continue): New macro.
+	(ll_for_each_reverse_preremove): New macro.
+	(ll_for_each_reverse_postremove): New macro.
+	(ll_remove__): Removed (dead code).
+	(ll_tail__): New macro.
+	(ll_prev__): New macro.
+
+2007-04-22  Ben Pfaff  <blp@gnu.org>
+
+	Implement model checker for testing purposes.
+
+	Patch #5873.
+	
+	* automake.mk (src_libpspp_libpspp_a_SOURCES): Add
+	model-checker.[ch].  Alphabetize.
+
+	* model-checker.c: New file.
+
+	* model-checker.h: New file.
+
+2007-04-03  Ben Pfaff  <blp@gnu.org>
+
+	Apply patches #5828, #5837, #5841, #5843.
+
+	* abt.c (insert_relative): New function.
+	(abt_insert_after): New function.
+	(abt_insert_before): New function.
+
+	* range-map.c: New file.
+
+	* range-map.h: New file.
+
+	* range-set.c: New file.
+
+	* range-set.h: New file.
+
+	* tower.c: New file.
+
+	* tower.h: New file.
+
+2007-04-01  Ben Pfaff  <blp@gnu.org>
+
+	* bt.c: Need #include <limits.h>.  Thanks to "John McCabe-Dansted"
+	<gmatht@gmail.com> for pointing this out.
+
+2007-03-31  Ben Pfaff  <blp@gnu.org>
+
+	Patch #5827.
+
+	* automake.mk (src_libpspp_libpspp_a_SOURCES): Add bt.c.
+
+	* bt.h: New file.
+
+	* bt.c: New file.
+
 2007-03-30  Ben Pfaff  <blp@gnu.org>
 
 	Patch #5829.