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.