* 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 fa02a8b9406e8cf15741f23f618176770bdbbe3f..29acbae1f3b6ca9e0ce51df18e7a3b75dac1a6f4 100644 (file)
--- a/src/libpspp/ChangeLog
+++ b/src/libpspp/ChangeLog
@@ -1,7 +1,16 @@
 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>