Add/fix copyright notices and adjust to latest GNU FDL.
[platform/upstream/coreutils.git] / TODO
1 convert to use gnulib-tool
2
3 strip: add an option to specify the program used to strip binaries.
4   suggestion from Karl Berry
5
6 doc/coreutils.texi:
7   Address this comment: FIXME: mv's behavior in this case is system-dependent
8   Better still: fix the code so it's *not* system-dependent.
9
10 ls: add --format=FORMAT option that controls how each line is printed.
11
12 cp --no-preserve=X should not attempt to preserve attribute X
13   reported by Andreas Schwab
14
15 copy.c: Address the FIXME-maybe comment in copy_internal.
16 And once that's done, add an exclusion so that `cp --link'
17 no longer incurs the overhead of saving src. dev/ino and dest. filename
18 in the hash table.
19
20 See if we can be consistent about where --verbose sends its output:
21   These all send --verbose output to stdout:
22     head, tail, rm, cp, mv, ln, chmod, chown, chgrp, install, ln
23   These send it to stderr:
24     shred mkdir split
25   readlink is different
26
27 Write an autoconf test to work around build failure in HPUX's 64-bit mode.
28 See notes in README -- and remove them once there's a work-around.
29
30 Integrate use of sendfile, suggested here:
31   http://mail.gnu.org/archive/html/bug-fileutils/2003-03/msg00030.html
32 I don't plan to do that, since a few tests demonstrate no significant benefit.
33
34 Should printf '\0123' print "\n3"?
35   per report from TAKAI Kousuke on Mar 27
36   http://mail.gnu.org/archive/html/bug-coreutils/2003-03/index.html
37
38 printf: consider adapting builtins/printf.def from bash
39
40 df: add `--total' option, suggested here http://bugs.debian.org/186007
41
42 seq: give better diagnostics for invalid formats:
43    e.g. no or too many % directives
44 seq: consider allowing format string to contain no %-directives
45
46 resolve RH report on cp -a forwarded by Tim Waugh
47
48 tail: don't use xlseek; it *exits*.
49   Instead, maybe use a macro and return nonzero.
50
51 add mktemp?  Suggested by Nelson Beebe
52
53 df: alignment problem of `Used' heading with e.g., -mP
54   reported by Karl Berry
55
56 tr: support nontrivial equivalence classes, e.g. [=e=] with LC_COLLATE=fr_FR
57
58 lib/strftime.c: Since %N is the only format that we need but that
59   glibc's strftime doesn't support, consider using a wrapper that
60   would expand /%(-_)?\d*N/ to the desired string and then pass the
61   resulting string to glibc's strftime.
62
63 sort: Compress temporary files when doing large external sort/merges.
64   This improves performance when you can compress/uncompress faster than
65   you can read/write, which is common in these days of fast CPUs.
66   suggestion from Charles Randall on 2001-08-10
67
68 unexpand: [http://www.opengroup.org/onlinepubs/007908799/xcu/unexpand.html]
69   printf 'x\t \t y\n'|unexpand -t 8,9 should print its input, unmodified.
70   printf 'x\t \t y\n'|unexpand -t 5,8 should print "x\ty\n"
71
72 Let GNU su use the `wheel' group if appropriate.
73   (there are a couple patches, already)
74
75 sort: Investigate better sorting algorithms; see Knuth vol. 3.
76
77   We tried list merge sort, but it was about 50% slower than the
78   recursive algorithm currently used by sortlines, and it used more
79   comparisons.  We're not sure why this was, as the theory suggests it
80   should do fewer comparisons, so perhaps this should be revisited.
81   List merge sort was implemented in the style of Knuth algorithm
82   5.2.4L, with the optimization suggested by exercise 5.2.4-22.  The
83   test case was 140,213,394 bytes, 426,4424 lines, text taken from the
84   GCC 3.3 distribution, sort.c compiled with GCC 2.95.4 and running on
85   Debian 3.0r1 GNU/Linux, 2.4GHz Pentium 4, single pass with no
86   temporary files and plenty of RAM.
87
88   Since comparisons seem to be the bottleneck, perhaps the best
89   algorithm to try next should be merge insertion.  See Knuth section
90   5.3.1, who credits Lester Ford, Jr. and Selmer Johnson, American
91   Mathematical Monthly 66 (1959), 387-389.
92
93 cp --recursive: perform dir traversals in source and dest hierarchy rather
94   than forming full file names.  The latter (current) approach fails
95   unnecessarily when the names become very long.
96
97 Remove suspicious uses of alloca (ones that may allocate more than
98    about 4k)
99
100 Adapt these contribution guidelines for coreutils:
101   http://sources.redhat.com/automake/contribute.html
102
103
104 Changes expected to go in, someday.
105 ======================================
106
107   dd patch from Olivier Delhomme
108
109   Andreas Gruenbacher's xattr changes
110
111   Apply Bruno Haible's hostname changes
112
113   test/mv/*: clean up $other_partition_tmpdir in all cases
114
115   ls: when both -l and --dereference-command-line-symlink-to-dir are
116   specified, consider whether to let the latter select whether to
117   dereference command line symlinks to directories.  Since -l has
118   an implicit --NO-dereference-command-line-symlink-to-dir meaning.
119   Pointed out by Karl Berry.
120
121   A more efficient version of factor, and possibly one that
122   accepts inputs of size 2^64 and larger.
123
124   dd: consider adding an option to suppress `bytes/block read/written'
125   output to stderr.  Suggested here:
126     http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=165045
127
128   Pending copyright papers:
129   ------------------------
130   ls --color: Ed Avis' patch to suppress escape sequences for
131     non-highlighted files
132
133   getpwnam from Bruce Korb
134
135   pb (progress bar) from Miika Pekkarinen
136
137   ------------------------------
138
139 Have euidaccess.m4 check for eaccess as well as euidaccess
140 If found, then do `#define euidaccess eaccess'.
141
142 Remove long-deprecated options.  Search case-insensitive for
143 `deprecated' and `remove in '.  Automate this.
144
145 Add a distcheck-time test to ensure that every distributed
146 file is either read-only(indicating generated) or is
147 version-controlled and up to date.
148
149 Implement Ulrich Drepper's suggestion to use getgrouplist rather
150   than getugroups.  This affects only `id', but makes a big difference
151   on systems with many users and/or groups, and makes id usable once
152   again on systems where access restrictions make getugroups fail.
153   But first we'll need a run-test (either in an autoconf macro or at
154   run time) to avoid the segfault bug in libc-2.3.2's getgrouplist.
155   In that case, we'd revert to using a new (to-be-written) getgrouplist
156   module that does most of what `id' already does.  Or just avoid the
157   buggy use of getgrouplist by never passing it a buffer of length zero.
158   See https://bugzilla.redhat.com/bugzilla/show_bug.cgi?id=200327
159
160 remove `%s' notation:
161   grep -E "\`%.{,4}s'" src/*.c
162
163 remove or adjust chown's --changes option, since it
164   can't always do what it currently says it does.
165
166 Adapt tools like wc, tr, fmt, etc. (most of the textutils) to be
167   multibyte aware.  The problem is that I want to avoid duplicating
168   significant blocks of logic, yet I also want to incur only minimal
169   (preferably `no') cost when operating in single-byte mode.
170
171 Remove all uses of the `register' keyword
172
173 pr's use of nstrftime can make it malloc a very large (up to SIZE_MAX) buffer
174
175 ls.c: use gettime rather than clock_gettime, gettimeofday, time
176
177 -----
178
179 Copyright (C) 2002, 2003, 2004, 2005, 2006 Free Software Foundation,
180 Inc.
181
182 This program is free software; you can redistribute it and/or modify
183 it under the terms of the GNU General Public License as published by
184 the Free Software Foundation; either version 2, or (at your option)
185 any later version.
186
187 This program is distributed in the hope that it will be useful,
188 but WITHOUT ANY WARRANTY; without even the implied warranty of
189 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
190 GNU General Public License for more details.
191
192 You should have received a copy of the GNU General Public License
193 along with this program; if not, write to the Free Software Foundation,
194 Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.