+Mon Mar 14 21:52:34 2005 Ben Pfaff <blp@gnu.org>
+
+ * misc.h: Remove GCC specializations.
+
+Mon Mar 14 21:07:23 2005 Ben Pfaff <blp@gnu.org>
+
+ Make sort stable (PR 12313).
+
+ * sort.c: Don't need to include some headers anymore.
+ (static var min_buffers) New variable.
+ (static var max_buffers) New variable.
+ (static var allow_internal_sort) New variable.
+ (cmd_sort_cases) Add test mode.
+ (sort_execute) Rephrase.
+ (do_internal_sort) Don't try internal sorting if
+ allow_internal_sort is set.
+ (struct external_sort) Renamed `initial_runs' to `runs' and
+ updated all references.
+ (macro MIN_BUFFER_TOTAL_SIZE_RECS) Removed.
+ (macro MIN_BUFFER_SIZE_BYTES) Removed.
+ (macro MIN_BUFFER_SIZE_RECS) Removed.
+ (compare_initial_runs) Removed.
+ (struct record_run) Add member `idx'.
+ (write_initial_runs) Pass increasing values to process_case() as
+ index.
+ (process_case) Add `idx' parameter and use it to initialize new
+ `idx' member.
+ (allocate_cases) Limit allocated buffers to max_buffers.
+ (compare_record_run) Use new `idx' member for last resort
+ comparison, for stability.
+ (end_run) Call casefile_sleep() on irs->casefile, to prevent
+ running out of file descriptors.
+ (struct merge_state) Removed.
+ (merge) Don't need to allocate cases. Always use MAX_MERGE_ORDER
+ unless we have fewer runs left. Always merge consecutive runs,
+ for stability. Return the final run.
+ (mod) Removed.
+ (choose_merge) New function.
+ (merge_once) Rewritten.
+
+Mon Mar 14 21:05:42 2005 Ben Pfaff <blp@gnu.org>
+
+ * cmdline.c: (static var testing_mode) Move into
+ parse_command_line().
+
+Mon Mar 14 21:05:13 2005 Ben Pfaff <blp@gnu.org>
+
+ * algorithm.c: (remove_range) New function.
+ (remove_element) New function.
+
+ * dictionary.c: (dict_delete_var) Use remove_element().
+
+ * flip.c: (cmd_flip) Ditto.
+