X-Git-Url: http://mj.ucw.cz/gitweb/?a=blobdiff_plain;f=lib%2Fsorter%2FTODO;h=bd399e2a0d6884cac7df928cae615ffc7eb5378e;hb=aafbea40b7613274180c8bab60012a0322f8d7dd;hp=d78ef9b9befe7c304b9ad982ea6d2a81769cff58;hpb=a35c70e7c84561bd0d004b193cfe6609764ae8b2;p=libucw.git diff --git a/lib/sorter/TODO b/lib/sorter/TODO index d78ef9b9..bd399e2a 100644 --- a/lib/sorter/TODO +++ b/lib/sorter/TODO @@ -1,5 +1,4 @@ Cleanups: -o Clean up introductory comments. o Log messages should show both original and new size of the data. The speed should be probably calculated from the former. o Buffer sizing in shep-export. @@ -7,6 +6,7 @@ o Buffer sizing in shep-export. Improvements: o When quicksorting a large input (especially in threaded case), invest more time to picking a good pivot. +o Overlay presorter I/O with internal sorting. Users of lib/sorter/array.h which might use radix-sorting: indexer/chewer.c