TODO

   1 restore djgpp, eventually
   2 merge TODO lists
   3 add unit tests for lib/*.c
   4
   5 strip: add an option to specify the program used to strip binaries.
   6   suggestion from Karl Berry
   7
   8 doc/coreutils.texi:
   9   Address this comment: FIXME: mv's behavior in this case is system-dependent
  10   Better still: fix the code so it's *not* system-dependent.
  11
  12 implement --target-directory=DIR for install (per texinfo documentation)
  13
  14 ls: add --format=FORMAT option that controls how each line is printed.
  15
  16 cp --no-preserve=X should not attempt to preserve attribute X
  17   reported by Andreas Schwab
  18
  19 copy.c: Address the FIXME-maybe comment in copy_internal.
  20 And once that's done, add an exclusion so that `cp --link'
  21 no longer incurs the overhead of saving src. dev/ino and dest. filename
  22 in the hash table.
  23
  24 See if we can be consistent about where --verbose sends its output:
  25   These all send --verbose output to stdout:
  26     head, tail, rm, cp, mv, ln, chmod, chown, chgrp, install, ln
  27   These send it to stderr:
  28     shred mkdir split
  29   readlink is different
  30
  31 Write an autoconf test to work around build failure in HPUX's 64-bit mode.
  32 See notes in README -- and remove them once there's a work-around.
  33
  34 Integrate use of sendfile, suggested here:
  35   http://mail.gnu.org/archive/html/bug-fileutils/2003-03/msg00030.html
  36 I don't plan to do that, since a few tests demonstrate no significant benefit.
  37
  38 Should printf '\0123' print "\n3"?
  39   per report from TAKAI Kousuke on Mar 27
  40   http://mail.gnu.org/archive/html/bug-coreutils/2003-03/index.html
  41
  42 printf: consider adapting builtins/printf.def from bash
  43
  44 df: add `--total' option, suggested here http://bugs.debian.org/186007
  45
  46 seq: give better diagnostics for invalid formats:
  47    e.g. no or too many % directives
  48 seq: consider allowing format string to contain no %-directives
  49
  50 dd: consider adding an option to suppress `bytes/block read/written'
  51 output to stderr.  Suggested here:
  52   http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=165045
  53
  54 m4: rename all macros that start with AC_ to start with another prefix
  55
  56 resolve RH report on cp -a forwarded by Tim Waugh
  57
  58 Martin Michlmayr's patch to provide ls with `--sort directory' option
  59
  60 tail: don't use xlseek; it *exits*.
  61   Instead, maybe use a macro and return nonzero.
  62
  63 add mktemp?  Suggested by Nelson Beebe
  64
  65 Now that AC_FUNC_LSTAT and AC_FUNC_STAT are in autoconf,
  66 remove m4/stat.m4 and m4/lstat.m4.
  67
  68 df: alignment problem of `Used' heading with e.g., -mP
  69   reported by Karl Berry
  70
  71 tr: support nontrivial equivalence classes, e.g. [=e=] with LC_COLLATE=fr_FR
  72
  73 fix tail -f to work with named pipes; reported by Ian D. Allen
  74   $ mkfifo j; tail -f j & sleep 1; echo x > j
  75   ./tail: j: file truncated
  76   ./tail: j: cannot seek to offset 0: Illegal seek
  77
  78 lib/strftime.c: Since %N is the only format that we need but that
  79   glibc's strftime doesn't support, consider using a wrapper that
  80   would expand /%(-_)?\d*N/ to the desired string and then pass the
  81   resulting string to glibc's strftime.
  82
  83 sort: Compress temporary files when doing large external sort/merges.
  84   This improves performance when you can compress/uncompress faster than
  85   you can read/write, which is common in these days of fast CPUs.
  86   suggestion from Charles Randall on 2001-08-10
  87
  88 sort: Add an ordering option -R that causes 'sort' to sort according
  89   to a random permutation of the correct sort order.  Also, add an
  90   option --random-seed=SEED that causes 'sort' to use an arbitrary
  91   string SEED to select which permutations to use, in a deterministic
  92   manner: that is, if you sort a permutation of the same input file
  93   with the same --random-seed=SEED option twice, you'll get the same
  94   output.  The default SEED is chosen at random, and contains enough
  95   information to ensure that the output permutation is random.
  96   suggestion from Feth AREZKI, Stephan Kasal, and Paul Eggert on 2003-07-17
  97
  98 unexpand: [http://www.opengroup.org/onlinepubs/007908799/xcu/unexpand.html]
  99   printf 'x\t \t y\n'|unexpand -t 8,9 should print its input, unmodified.
 100   printf 'x\t \t y\n'|unexpand -t 5,8 should print "x\ty\n"
 101
 102 Let GNU su use the `wheel' group if appropriate.
 103   (there are a couple patches, already)
 104
 105 sort: Investigate better sorting algorithms; see Knuth vol. 3.
 106
 107   We tried list merge sort, but it was about 50% slower than the
 108   recursive algorithm currently used by sortlines, and it used more
 109   comparisons.  We're not sure why this was, as the theory suggests it
 110   should do fewer comparisons, so perhaps this should be revisited.
 111   List merge sort was implemented in the style of Knuth algorithm
 112   5.2.4L, with the optimization suggested by exercise 5.2.4-22.  The
 113   test case was 140,213,394 bytes, 426,4424 lines, text taken from the
 114   GCC 3.3 distribution, sort.c compiled with GCC 2.95.4 and running on
 115   Debian 3.0r1 GNU/Linux, 2.4GHz Pentium 4, single pass with no
 116   temporary files and plenty of RAM.
 117
 118   Since comparisons seem to be the bottleneck, perhaps the best
 119   algorithm to try next should be merge insertion.  See Knuth section
 120   5.3.1, who credits Lester Ford, Jr. and Selmer Johnson, American
 121   Mathematical Monthly 66 (1959), 387-389.
 122
 123 cp --recursive: perform dir traversals in source and dest hierarchy rather
 124   than forming full file names.  The latter (current) approach fails
 125   unnecessarily when the names become very long.
 126
 127 tail --p is now ambiguous
 128
 129 Remove suspicious uses of alloca (ones that may allocate more than
 130    about 4k)
 131
 132 Adapt these contribution guidelines for coreutils:
 133   http://sources.redhat.com/automake/contribute.html
 134
 135
 136 Changes expected to go in, post-5.2.1:
 137 ======================================
 138
 139   du and wc: add an option, --from0-file, to make them read NUL-delimited
 140     file name arguments from a file.
 141     [I now have a patch adding --from0-file for du]
 142
 143   dd patch from Olivier Delhomme
 144
 145   Apply Andreas Gruenbacher's ACL and xattr changes
 146
 147   Apply Bruno Haible's hostname changes
 148
 149   stat: no longer output trailing newline for user-supplied FORMATs
 150     This will mean adding \n to default formats, internally.
 151
 152   test/mv/*: clean up $other_partition_tmpdir in all cases
 153
 154   ls: when both -l and --dereference-command-line-symlink-to-dir are
 155   specified, consider whether to let the latter select whether to
 156   dereference command line symlinks to directories.  Since -l has
 157   an implicit --NO-dereference-command-line-symlink-to-dir meaning.
 158   Pointed out by Karl Berry.
 159
 160   A more efficient version of factor, and possibly one that
 161   accepts inputs of size 2^64 and larger.
 162
 163   Re-add a separate test for du's stack space usage (like the one removed
 164   from tests/rm/deep-1).
 165
 166   Pending copyright papers:
 167   ------------------------
 168   ls --color: Ed Avis' patch to suppress escape sequences for
 169     non-highlighted files