*** empty log message ***
[platform/upstream/coreutils.git] / 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, --files0-from, to make them read NUL-delimited
140     file name arguments from a file.
141     [I now have a patch adding --files0-from 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
170
171   getpwnam from Bruce Korb
172
173   pb (progress bar) from Miika Pekkarinen