Slightly generalize case_to_values and case_from_values functions, and

[pspp] / src / libpspp / ChangeLog

diff --git a/src/libpspp/ChangeLog b/src/libpspp/ChangeLog
index 9050f18f0858a6918b922d9f875c9df4b2bd23db..9e965630829ae180a53e91db9e02aff9b3f6d2a5 100644 (file)
--- a/src/libpspp/ChangeLog
+++ b/src/libpspp/ChangeLog
@@ -1,3 +1,29 @@
+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