]> mj.ucw.cz Git - libucw.git/commitdiff
We don't need this as 2-way merging is used rarely.
authorMartin Mares <mj@ucw.cz>
Wed, 5 Sep 2007 18:10:16 +0000 (20:10 +0200)
committerMartin Mares <mj@ucw.cz>
Wed, 5 Sep 2007 18:10:16 +0000 (20:10 +0200)
lib/sorter/TODO

index 207eefa2b02f4c92f8e77c5958421c4283f430e9..f4a802cacbceb191459a33a6bcd864a95aab51e6 100644 (file)
@@ -8,7 +8,6 @@ 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  Switching between direct and normal I/O.
-o  When merging, choose the output file with less runs instead of always switching?
 o  Deal with too rough range estimates in radix splitting.
 o  How does the speed of radix splitting decrease with increasing number of hash bits?
    Does it help to use more bits than we need, so that we sort less data in memory?