* tower.c: Cache repeated lookups of a single tower element. This

[pspp-builds.git] / src / libpspp / ChangeLog

diff --git a/src/libpspp/ChangeLog b/src/libpspp/ChangeLog
index 4d3df1353bd9c5c1db9bb4feba48cf2a7fa28274..29acbae1f3b6ca9e0ce51df18e7a3b75dac1a6f4 100644 (file)
--- a/src/libpspp/ChangeLog
+++ b/src/libpspp/ChangeLog
@@ -1,3 +1,23 @@
+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