Imported Upstream version 7.1.614
[packages/dc3dd.git] / TODO
1 If you're interested in helping, here are some tasks that we've considered
2 over the years.  Beware: some are quite old and no longer valid.  To avoid
3 wasting your time by duplicating work or by working on a task that is no
4 longer pertinent, please search the mailing list and post your intent
5 before embarking on a big project.
6
7 ==================================================
8 document the following in coreutils.texi:
9   runcon
10   chcon
11   mktemp
12   [
13   pinky
14   uptime
15 Also document the SELinux changes.
16
17 cp --recursive: use fts and *at functions to perform directory traversals
18   in source and destination hierarchy rather than forming full file names.
19   The latter (current) approach fails unnecessarily when the names
20   become very long, and requires space and time that is quadratic in the
21   depth of the hierarchy.  [Bo Borgerson is working on this]
22
23 comm: add an option, --output-delimiter=STR
24   Files to change: src/comm.c, ChangeLog, NEWS, doc/coreutils.texi,
25   Add a new file, tests/misc/comm (use another file in that directory as
26   a template), to exercise the new option.  Suggestion from Dan Jacobson.
27
28 printf:
29   Now that gnulib supports *printf("%a"), import one of the
30   *printf-posix modules so that printf(1) will support %a even on
31   platforms where the native *printf(3) is deficient.
32   Suggestion from Eric Blake.
33
34 renice: POSIX utility, needs implementing.
35   suggestion from Karl Berry (among others).
36   Bob Proulx is working on this.
37
38 install: add an option to specify the program used to strip binaries.
39   suggestion from Karl Berry
40
41 doc/coreutils.texi:
42   Address this comment: FIXME: mv's behavior in this case is system-dependent
43   Better still: fix the code so it's *not* system-dependent.
44
45 ls: add --format=FORMAT option that controls how each line is printed.
46
47 cp --no-preserve=X should not attempt to preserve attribute X
48   reported by Andreas Schwab
49
50 copy.c: Address the FIXME-maybe comment in copy_internal.
51 And once that's done, add an exclusion so that `cp --link'
52 no longer incurs the overhead of saving src. dev/ino and dest. filename
53 in the hash table.
54
55 Write an autoconf test to work around build failure in HPUX's 64-bit mode.
56 See notes in README -- and remove them once there's a work-around.
57
58 Integrate use of sendfile, suggested here:
59   http://mail.gnu.org/archive/html/bug-fileutils/2003-03/msg00030.html
60 I don't plan to do that, since a few tests demonstrate no significant benefit.
61
62 Should printf '\0123' print "\n3"?
63   per report from TAKAI Kousuke on Mar 27
64   http://mail.gnu.org/archive/html/bug-coreutils/2003-03/index.html
65
66 printf: consider adapting builtins/printf.def from bash
67
68 df: add `--total' option, suggested here http://bugs.debian.org/186007
69
70 tail: don't use xlseek; it *exits*.
71   Instead, maybe use a macro and return nonzero.
72
73 tr: support nontrivial equivalence classes, e.g. [=e=] with LC_COLLATE=fr_FR
74
75 lib/strftime.c: Since %N is the only format that we need but that
76   glibc's strftime doesn't support, consider using a wrapper that
77   would expand /%(-_)?\d*N/ to the desired string and then pass the
78   resulting string to glibc's strftime.
79
80 unexpand: [http://www.opengroup.org/onlinepubs/007908799/xcu/unexpand.html]
81   printf 'x\t \t y\n'|unexpand -t 8,9 should print its input, unmodified.
82   printf 'x\t \t y\n'|unexpand -t 5,8 should print "x\ty\n"
83
84 Let GNU su use the `wheel' group if appropriate.
85   (there are a couple patches, already)
86
87 sort: Investigate better sorting algorithms; see Knuth vol. 3.
88
89   We tried list merge sort, but it was about 50% slower than the
90   recursive algorithm currently used by sortlines, and it used more
91   comparisons.  We're not sure why this was, as the theory suggests it
92   should do fewer comparisons, so perhaps this should be revisited.
93   List merge sort was implemented in the style of Knuth algorithm
94   5.2.4L, with the optimization suggested by exercise 5.2.4-22.  The
95   test case was 140,213,394 bytes, 426,4424 lines, text taken from the
96   GCC 3.3 distribution, sort.c compiled with GCC 2.95.4 and running on
97   Debian 3.0r1 GNU/Linux, 2.4GHz Pentium 4, single pass with no
98   temporary files and plenty of RAM.
99
100   Since comparisons seem to be the bottleneck, perhaps the best
101   algorithm to try next should be merge insertion.  See Knuth section
102   5.3.1, who credits Lester Ford, Jr. and Selmer Johnson, American
103   Mathematical Monthly 66 (1959), 387-389.
104
105 Remove suspicious uses of alloca (ones that may allocate more than
106    about 4k)
107
108 Adapt these contribution guidelines for coreutils:
109   http://sources.redhat.com/automake/contribute.html
110
111 Improve test coverage.
112   See HACKING for instructions on generating an html test coverage report.
113   Find a program that has poor coverage and improve.
114
115 Changes expected to go in, someday.
116 ======================================
117
118   dd patch from Olivier Delhomme
119
120   test/mv/*: clean up $other_partition_tmpdir in all cases
121
122   ls: when both -l and --dereference-command-line-symlink-to-dir are
123   specified, consider whether to let the latter select whether to
124   dereference command line symlinks to directories.  Since -l has
125   an implicit --NO-dereference-command-line-symlink-to-dir meaning.
126   Pointed out by Karl Berry.
127
128   A more efficient version of factor, and possibly one that
129   accepts inputs of size 2^64 and larger.
130
131   dd: consider adding an option to suppress `bytes/block read/written'
132   output to stderr.  Suggested here:
133     http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=165045
134
135   Pending copyright papers:
136   ------------------------
137   getpwnam from Bruce Korb
138
139   pb (progress bar) from Miika Pekkarinen
140
141   ------------------------------
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 remove `%s' notation (now that they're all gone, add a maint.mk sc_
151     rule to ensure no new ones are added):
152   grep -E "\`%.{,4}s'" src/*.c
153
154 remove all uses of the `register' keyword: Done.  add a maint.mk rule
155   for this, too.
156
157 remove or adjust chown's --changes option, since it
158   can't always do what it currently says it does.
159
160 Adapt tools like wc, tr, fmt, etc. (most of the textutils) to be
161   multibyte aware.  The problem is that I want to avoid duplicating
162   significant blocks of logic, yet I also want to incur only minimal
163   (preferably `no') cost when operating in single-byte mode.
164
165 pr's use of nstrftime can make it malloc a very large (up to SIZE_MAX) buffer
166
167 -----
168
169 Copyright (C) 2002-2008 Free Software Foundation, Inc.
170
171 This program is free software: you can redistribute it and/or modify
172 it under the terms of the GNU General Public License as published by
173 the Free Software Foundation, either version 3 of the License, or
174 (at your option) any later version.
175
176 This program is distributed in the hope that it will be useful,
177 but WITHOUT ANY WARRANTY; without even the implied warranty of
178 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
179 GNU General Public License for more details.
180
181 You should have received a copy of the GNU General Public License
182 along with this program.  If not, see <http://www.gnu.org/licenses/>.