]> mj.ucw.cz Git - libucw.git/blob - lib/sorter/TODO
Merge with git+ssh://git.ucw.cz/projects/sherlock/GIT/sherlock.git
[libucw.git] / lib / sorter / TODO
1 Testing:
2 o  Giant runs.
3 o  Records of odd lengths.
4 o  Empty files.
5
6 Improvements:
7 o  Alignment? Use of SSE?
8 o  Use radix-sort for internal sorting.
9 o  Parallelization of internal sorting.
10 o  Clean up data types and make sure they cannot overflow. (size_t vs. u64 vs. sh_off_t vs. uns)
11 o  Buffer sizing in internal sorters.
12 o  Switching between direct and normal I/O.
13 o  When merging, choose the output file with less runs instead of always switching?
14 o  Implement multi-way merge.
15 o  Mode with only 2-way unification?
16 o  Speed up 2-way merge.
17 o  Speed up radix splitting.
18 o  A debug switch for disabling the presorter.