]> mj.ucw.cz Git - libucw.git/blob - lib/sorter/TODO
250aa9fb98503fbeb08751f61588b96c26d2c816
[libucw.git] / lib / sorter / TODO
1 Testing:
2 o  Giant runs.
3 o  Records of odd lengths.
4 o  Empty files.
5
6 Cleanups:
7 o  Clean up data types and make sure they cannot overflow. (size_t vs. u64 vs. sh_off_t vs. uns)
8 o  Clean up log levels.
9 o  Clean up introductory comments.
10 o  Log messages should show both original and new size of the data. The speed
11    should be probably calculated from the former.
12 o  Buffer sizing in shep-export.
13 o  Problems with thread stack limit in radix-sorting of arrays.
14 o  Prediction of destination buffer in array radix-sorts.
15
16 Improvements:
17 o  Switching between direct and normal I/O. Should use normal I/O if the input is small enough.
18
19 Users of lib/sorter/array.h which might use radix-sorting:
20 indexer/chewer.c
21 indexer/lexfreq.c
22 indexer/mkgraph.c
23 indexer/reftexts.c