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