From e95a189fcc53f9185fb8866b2b6388ed9b20cf50 Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Fri, 31 Aug 2007 16:08:26 +0200 Subject: [PATCH] A couple of things done. --- lib/sorter/TODO | 6 ------ 1 file changed, 6 deletions(-) diff --git a/lib/sorter/TODO b/lib/sorter/TODO index 5b848ef0..30f02a8c 100644 --- a/lib/sorter/TODO +++ b/lib/sorter/TODO @@ -4,16 +4,10 @@ o Records of odd lengths. o Empty files. Improvements: -o Alignment? Use of SSE? o Use radix-sort for internal sorting. o Parallelization of internal sorting. o Clean up data types and make sure they cannot overflow. (size_t vs. u64 vs. sh_off_t vs. uns) o Buffer sizing in internal sorters. o Switching between direct and normal I/O. o When merging, choose the output file with less runs instead of always switching? -o Implement multi-way merge. -o Mode with only 2-way unification? -o Speed up 2-way merge. -o Speed up radix splitting. -o A debug switch for disabling the presorter. o Deal with too rough range estimates in radix splitting. -- 2.39.2