X-Git-Url: https://pintos-os.org/cgi-bin/gitweb.cgi?a=blobdiff_plain;f=src%2Flibpspp%2FChangeLog;h=9e965630829ae180a53e91db9e02aff9b3f6d2a5;hb=522f263565607b97b83d26bff49b5fa44704df33;hp=ee213a655f5108513131571c982ff89ca85fc1e2;hpb=363146425140109e009256f769b78a44a4f27bb6;p=pspp diff --git a/src/libpspp/ChangeLog b/src/libpspp/ChangeLog index ee213a655f..9e96563082 100644 --- a/src/libpspp/ChangeLog +++ b/src/libpspp/ChangeLog @@ -1,3 +1,39 @@ +2007-06-03 Ben Pfaff + + 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 + + * 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 + + * model-checker.c: Don't use type sighandler_t, which is a GNU + extension. Reported by "Daniel E WILLIAMS" + . + +2007-04-25 John Darrington + + * i18n.c: Fixed bug converting long strings + 2007-04-22 Ben Pfaff Patch #5884.