]> mj.ucw.cz Git - libucw.git/blob - ucw/sorter/TODO
Moved ucw/arraysort.h to ucw/sorter/array-simple.h.
[libucw.git] / ucw / sorter / TODO
1 Cleanups:
2 o  Log messages should show both original and new size of the data. The speed
3    should be probably calculated from the former.
4 o  Buffer sizing in shep-export.
5
6 Improvements:
7 o  When quicksorting a large input (especially in threaded case), invest more
8    time to picking a good pivot.
9 o  Overlay presorter I/O with internal sorting.
10
11 Users of ucw/sorter/array.h which might use radix-sorting:
12 indexer/chewer.c
13 indexer/lexfreq.c
14 indexer/mkgraph.c
15 indexer/reftexts.c