]> mj.ucw.cz Git - libucw.git/commitdiff
A couple of things done.
authorMartin Mares <mj@ucw.cz>
Fri, 31 Aug 2007 14:08:26 +0000 (16:08 +0200)
committerMartin Mares <mj@ucw.cz>
Fri, 31 Aug 2007 14:08:26 +0000 (16:08 +0200)
lib/sorter/TODO

index 5b848ef0557c5ff5196d251e50507e8db1772a35..30f02a8c452ba2c83144a79743fd3ffa684742c7 100644 (file)
@@ -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.