head	1.2;
access;
symbols
	RELENG_8_4:1.2.0.2
	RELENG_9_1_0_RELEASE:1.1.1.3
	RELENG_9_1:1.1.1.3.0.48
	RELENG_9_1_BP:1.1.1.3
	RELENG_8_3_0_RELEASE:1.1.1.3
	RELENG_8_3:1.1.1.3.0.46
	RELENG_8_3_BP:1.1.1.3
	RELENG_9_0_0_RELEASE:1.1.1.3
	RELENG_9_0:1.1.1.3.0.44
	RELENG_9_0_BP:1.1.1.3
	RELENG_9:1.1.1.3.0.42
	RELENG_9_BP:1.1.1.3
	RELENG_7_4_0_RELEASE:1.1.1.3
	RELENG_8_2_0_RELEASE:1.1.1.3
	RELENG_7_4:1.1.1.3.0.40
	RELENG_7_4_BP:1.1.1.3
	RELENG_8_2:1.1.1.3.0.38
	RELENG_8_2_BP:1.1.1.3
	RELENG_8_1_0_RELEASE:1.1.1.3
	RELENG_8_1:1.1.1.3.0.36
	RELENG_8_1_BP:1.1.1.3
	RELENG_7_3_0_RELEASE:1.1.1.3
	RELENG_7_3:1.1.1.3.0.34
	RELENG_7_3_BP:1.1.1.3
	RELENG_8_0_0_RELEASE:1.1.1.3
	RELENG_8_0:1.1.1.3.0.32
	RELENG_8_0_BP:1.1.1.3
	RELENG_8:1.1.1.3.0.30
	RELENG_8_BP:1.1.1.3
	RELENG_7_2_0_RELEASE:1.1.1.3
	RELENG_7_2:1.1.1.3.0.28
	RELENG_7_2_BP:1.1.1.3
	RELENG_7_1_0_RELEASE:1.1.1.3
	RELENG_6_4_0_RELEASE:1.1.1.3
	RELENG_7_1:1.1.1.3.0.26
	RELENG_7_1_BP:1.1.1.3
	RELENG_6_4:1.1.1.3.0.24
	RELENG_6_4_BP:1.1.1.3
	RELENG_7_0_0_RELEASE:1.1.1.3
	RELENG_6_3_0_RELEASE:1.1.1.3
	RELENG_7_0:1.1.1.3.0.22
	RELENG_7_0_BP:1.1.1.3
	RELENG_6_3:1.1.1.3.0.20
	RELENG_6_3_BP:1.1.1.3
	RELENG_7:1.1.1.3.0.18
	RELENG_7_BP:1.1.1.3
	RELENG_6_2_0_RELEASE:1.1.1.3
	RELENG_6_2:1.1.1.3.0.16
	RELENG_6_2_BP:1.1.1.3
	RELENG_5_5_0_RELEASE:1.1.1.3
	RELENG_5_5:1.1.1.3.0.14
	RELENG_5_5_BP:1.1.1.3
	RELENG_6_1_0_RELEASE:1.1.1.3
	RELENG_6_1:1.1.1.3.0.12
	RELENG_6_1_BP:1.1.1.3
	RELENG_6_0_0_RELEASE:1.1.1.3
	RELENG_6_0:1.1.1.3.0.10
	RELENG_6_0_BP:1.1.1.3
	RELENG_6:1.1.1.3.0.8
	RELENG_6_BP:1.1.1.3
	RELENG_5_4_0_RELEASE:1.1.1.3
	RELENG_5_4:1.1.1.3.0.6
	RELENG_5_4_BP:1.1.1.3
	RELENG_5_3_0_RELEASE:1.1.1.3
	RELENG_5_3:1.1.1.3.0.4
	RELENG_5_3_BP:1.1.1.3
	RELENG_5:1.1.1.3.0.2
	RELENG_5_BP:1.1.1.3
	SORT_20040812:1.1.1.3
	SORT_v5_2_1:1.1.1.2
	RELENG_5_2_1_RELEASE:1.1.1.1
	RELENG_5_2_0_RELEASE:1.1.1.1
	RELENG_5_2:1.1.1.1.0.6
	RELENG_5_2_BP:1.1.1.1
	SORT_v2_1:1.1.1.1
	RELENG_5_1_0_RELEASE:1.1.1.1
	RELENG_5_1:1.1.1.1.0.4
	RELENG_5_1_BP:1.1.1.1
	RELENG_5_0_0_RELEASE:1.1.1.1
	RELENG_5_0:1.1.1.1.0.2
	RELENG_5_0_BP:1.1.1.1
	SORT_v2_0_21:1.1.1.1
	FSF:1.1.1;
locks; strict;
comment	@# @;


1.2
date	2012.10.13.18.40.39;	author gabor;	state dead;
branches
	1.2.2.1;
next	1.1;

1.1
date	2002.06.08.07.47.22;	author ache;	state Exp;
branches
	1.1.1.1;
next	;

1.2.2.1
date	2012.10.13.18.40.39;	author svnexp;	state dead;
branches;
next	1.2.2.2;

1.2.2.2
date	2013.03.28.13.01.11;	author svnexp;	state Exp;
branches;
next	;

1.1.1.1
date	2002.06.08.07.47.22;	author ache;	state Exp;
branches;
next	1.1.1.2;

1.1.1.2
date	2004.07.02.09.18.14;	author tjr;	state Exp;
branches;
next	1.1.1.3;

1.1.1.3
date	2004.08.12.05.37.26;	author tjr;	state Exp;
branches;
next	;


desc
@@


1.2
log
@SVN rev 241511 on 2012-10-13 18:40:39Z by gabor

- Remove GNU sort and the WITH_GNU_SORT knob
@
text
@Tasks for GNU textutils (listed in no particular order):

  write texinfo documentation for sha1sum

  Something that I would really appreciate is if someone would run the
  Open Group's VSC-lite test suite against the fileutils and textutils
  and report the failures.

    http://www.opengroup.org/testing/downloads/vsclite.html

  I've been meaning to do it myself for months, but haven't found the time.
  There's a bit of set-up required, some of which requires root access, e.g.,
  to create a few test user accounts and some test groups.
  ------------------

  uniq: remove support for obsolescent +N syntax

  add tests for od
  add some endian-aware tests for od

  tac: Set DONT_UNLINK_WHILE_OPEN when necessary.

  tail: add an option so that using -f on N files doesn't monopolize
    N file descriptors

  tac: add options to help handle boundary cases
     E.g., options to distinguish DELIM_STRING is
        - starter    (see existing --before option)
        - terminator (this is what most people expect wrt NEWLINE
        - separator  (this would make `echo -n a:b:c|tac -s:' print `c:b:a')

  tail: support -r option by librarifying tac and using that

  cut: maybe add an option to say `fields are separated by whitespace'.
     Of course, that isn't really necessary because you can preprocess
     cut's input with tr to get the same effect:

        echo 'a     b     c' |tr -s '[:blank:]' | cut -d ' ' -f 2

------------

  From: kwzh@@gnu.ai.mit.edu (Karl Heuer)
  Subject: [textutils-1.22] [sort] feature requests
  To: textutils-bugs@@gnu.ai.mit.edu
  Date: Thu, 5 Jun 97 13:06:51 -0400

  [...]
  Another feature that I would sometimes find useful: change -c so that
  it will report up to N instances of disorder before bailing out, where
  N defaults to 1 but can be set to infinity or to some finite value by
  another option.  (An "instance of disorder" is two adjacent lines that
  are malsorted; this does not imply that swapping them or removing one
  or both would cause the list to be sorted.  (1 3 5 7 9 0 2 4 6 8) has
  just one instance of disorder.)

------------

  Date: Fri, 1 May 1998 20:27:39 -0700 (PDT)
  From: Paul Rubin <phr@@netcom.com>
  To: gnu@@gnu.org
  Subject: small project suggestion

  Someone should rewrite the "sum" utility to give a choice of
  different checksum algorithms (it's poorly organized for that now).
  An experienced programmer could probably do it in a day or so,
  or it might be a good, self-contained project for someone who is
  just getting started.

  Algorithms that it should include are:
    -- the POSIX algorithm
    -- the BSD algorithm
    -- CRC32 algorithm (used by pkzip)
    -- CRC16 (used in TCP/IP)
    -- possibly other CRC's (like the different CCITT polynomials)
    -- SHA-1 and MD5 cryptographic hashes (replacing "md5sum").
  and possibly:
    -- DSA digital signature based on secret key generated from
       a passphrase (prompt the user, or read an environment variable).


---------------------

comm: add an option-enable check for sortedness of input files

---------------------

uniq: add a more flexible key selection mechanism

---------------------

Charles Randall <crandall@@matchlogic.com>
is working on making sort more suitable and efficient for very
large sets of input data.
@


1.2.2.1
log
@file TODO was added on branch RELENG_8_4 on 2013-03-28 13:01:11 +0000
@
text
@d1 93
@


1.2.2.2
log
@## SVN ## Exported commit - http://svnweb.freebsd.org/changeset/base/248810
## SVN ## CVS IS DEPRECATED: http://wiki.freebsd.org/CvsIsDeprecated
@
text
@a0 171
restore djgpp, eventually
merge TODO lists
add unit tests for lib/*.c

strip: add an option to specify the program used to strip binaries.
  suggestion from Karl Berry

doc/coreutils.texi:
  Address this comment: FIXME: mv's behavior in this case is system-dependent
  Better still: fix the code so it's *not* system-dependent.

implement --target-directory=DIR for install (per texinfo documentation)

ls: add --format=FORMAT option that controls how each line is printed.

cp --no-preserve=X should not attempt to preserve attribute X
  reported by Andreas Schwab

copy.c: Address the FIXME-maybe comment in copy_internal.
And once that's done, add an exclusion so that `cp --link'
no longer incurs the overhead of saving src. dev/ino and dest. filename
in the hash table.

See if we can be consistent about where --verbose sends its output:
  These all send --verbose output to stdout:
    head, tail, rm, cp, mv, ln, chmod, chown, chgrp, install, ln
  These send it to stderr:
    shred mkdir split
  readlink is different

Write an autoconf test to work around build failure in HPUX's 64-bit mode.
See notes in README -- and remove them once there's a work-around.

Integrate use of sendfile, suggested here:
  http://mail.gnu.org/archive/html/bug-fileutils/2003-03/msg00030.html
I don't plan to do that, since a few tests demonstrate no significant benefit.

Should printf '\0123' print "\n3"?
  per report from TAKAI Kousuke on Mar 27
  http://mail.gnu.org/archive/html/bug-coreutils/2003-03/index.html

printf: consider adapting builtins/printf.def from bash

df: add `--total' option, suggested here http://bugs.debian.org/186007

seq: give better diagnostics for invalid formats:
   e.g. no or too many % directives
seq: consider allowing format string to contain no %-directives

m4: rename all macros that start with AC_ to start with another prefix

resolve RH report on cp -a forwarded by Tim Waugh

Martin Michlmayr's patch to provide ls with `--sort directory' option

tail: don't use xlseek; it *exits*.
  Instead, maybe use a macro and return nonzero.

add mktemp?  Suggested by Nelson Beebe

df: alignment problem of `Used' heading with e.g., -mP
  reported by Karl Berry

tr: support nontrivial equivalence classes, e.g. [=e=] with LC_COLLATE=fr_FR

fix tail -f to work with named pipes; reported by Ian D. Allen
  $ mkfifo j; tail -f j & sleep 1; echo x > j
  ./tail: j: file truncated
  ./tail: j: cannot seek to offset 0: Illegal seek

lib/strftime.c: Since %N is the only format that we need but that
  glibc's strftime doesn't support, consider using a wrapper that
  would expand /%(-_)?\d*N/ to the desired string and then pass the
  resulting string to glibc's strftime.

sort: Compress temporary files when doing large external sort/merges.
  This improves performance when you can compress/uncompress faster than
  you can read/write, which is common in these days of fast CPUs.
  suggestion from Charles Randall on 2001-08-10

sort: Add an ordering option -R that causes 'sort' to sort according
  to a random permutation of the correct sort order.  Also, add an
  option --random-seed=SEED that causes 'sort' to use an arbitrary
  string SEED to select which permutations to use, in a deterministic
  manner: that is, if you sort a permutation of the same input file
  with the same --random-seed=SEED option twice, you'll get the same
  output.  The default SEED is chosen at random, and contains enough
  information to ensure that the output permutation is random.
  suggestion from Feth AREZKI, Stephan Kasal, and Paul Eggert on 2003-07-17

unexpand: [http://www.opengroup.org/onlinepubs/007908799/xcu/unexpand.html]
  printf 'x\t \t y\n'|unexpand -t 8,9 should print its input, unmodified.
  printf 'x\t \t y\n'|unexpand -t 5,8 should print "x\ty\n"

Let GNU su use the `wheel' group if appropriate.
  (there are a couple patches, already)

sort: Investigate better sorting algorithms; see Knuth vol. 3.

  We tried list merge sort, but it was about 50% slower than the
  recursive algorithm currently used by sortlines, and it used more
  comparisons.  We're not sure why this was, as the theory suggests it
  should do fewer comparisons, so perhaps this should be revisited.
  List merge sort was implemented in the style of Knuth algorithm
  5.2.4L, with the optimization suggested by exercise 5.2.4-22.  The
  test case was 140,213,394 bytes, 426,4424 lines, text taken from the
  GCC 3.3 distribution, sort.c compiled with GCC 2.95.4 and running on
  Debian 3.0r1 GNU/Linux, 2.4GHz Pentium 4, single pass with no
  temporary files and plenty of RAM.

  Since comparisons seem to be the bottleneck, perhaps the best
  algorithm to try next should be merge insertion.  See Knuth section
  5.3.1, who credits Lester Ford, Jr. and Selmer Johnson, American
  Mathematical Monthly 66 (1959), 387-389.

cp --recursive: perform dir traversals in source and dest hierarchy rather
  than forming full file names.  The latter (current) approach fails
  unnecessarily when the names become very long.

tail --p is now ambiguous

Remove suspicious uses of alloca (ones that may allocate more than
   about 4k)

Adapt these contribution guidelines for coreutils:
  http://sources.redhat.com/automake/contribute.html


Changes expected to go in, post-5.2.1:
======================================

  wc: add an option, --files0-from [as for du] to make it read NUL-delimited
    file name arguments from a file.

  dd patch from Olivier Delhomme

  Apply Andreas Gruenbacher's ACL and xattr changes

  Apply Bruno Haible's hostname changes

  test/mv/*: clean up $other_partition_tmpdir in all cases

  ls: when both -l and --dereference-command-line-symlink-to-dir are
  specified, consider whether to let the latter select whether to
  dereference command line symlinks to directories.  Since -l has
  an implicit --NO-dereference-command-line-symlink-to-dir meaning.
  Pointed out by Karl Berry.

  A more efficient version of factor, and possibly one that
  accepts inputs of size 2^64 and larger.

  Re-add a separate test for du's stack space usage (like the one removed
  from tests/rm/deep-1).

  dd: consider adding an option to suppress `bytes/block read/written'
  output to stderr.  Suggested here:
    http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=165045

  Pending copyright papers:
  ------------------------
  ls --color: Ed Avis' patch to suppress escape sequences for
    non-highlighted files

  getpwnam from Bruce Korb

  pb (progress bar) from Miika Pekkarinen

  Look into improving the performance of md5sum.
  `openssl md5' is consistently about 30% faster than md5sum on an idle
  AMD 2000-XP system with plenty of RAM and a 261 MB input file.
  openssl's md5 implementation is in assembly, generated by a perl script.
@


1.1
log
@Initial revision
@
text
@@


1.1.1.1
log
@Virgin import (trimmed) of GNU Sort, textutils 2.0.21
@
text
@@


1.1.1.2
log
@Import of GNU sort from coreutils 5.2.1 (trimmed)
@
text
@d1 1
a1 3
restore djgpp, eventually
merge TODO lists
add unit tests for lib/*.c
d3 1
a3 2
strip: add an option to specify the program used to strip binaries.
  suggestion from Karl Berry
d5 3
a7 3
doc/coreutils.texi:
  Address this comment: FIXME: mv's behavior in this case is system-dependent
  Better still: fix the code so it's *not* system-dependent.
d9 1
a9 1
implement --target-directory=DIR for install (per texinfo documentation)
d11 4
a14 1
ls: add --format=FORMAT option that controls how each line is printed.
d16 1
a16 2
cp --no-preserve=X should not attempt to preserve attribute X
  reported by Andreas Schwab
d18 2
a19 4
copy.c: Address the FIXME-maybe comment in copy_internal.
And once that's done, add an exclusion so that `cp --link'
no longer incurs the overhead of saving src. dev/ino and dest. filename
in the hash table.
d21 1
a21 6
See if we can be consistent about where --verbose sends its output:
  These all send --verbose output to stdout:
    head, tail, rm, cp, mv, ln, chmod, chown, chgrp, install, ln
  These send it to stderr:
    shred mkdir split
  readlink is different
d23 2
a24 2
Write an autoconf test to work around build failure in HPUX's 64-bit mode.
See notes in README -- and remove them once there's a work-around.
d26 5
a30 3
Integrate use of sendfile, suggested here:
  http://mail.gnu.org/archive/html/bug-fileutils/2003-03/msg00030.html
I don't plan to do that, since a few tests demonstrate no significant benefit.
d32 1
a32 3
Should printf '\0123' print "\n3"?
  per report from TAKAI Kousuke on Mar 27
  http://mail.gnu.org/archive/html/bug-coreutils/2003-03/index.html
d34 3
a36 1
printf: consider adapting builtins/printf.def from bash
d38 1
a38 1
df: add `--total' option, suggested here http://bugs.debian.org/186007
d40 1
a40 3
seq: give better diagnostics for invalid formats:
   e.g. no or too many % directives
seq: consider allowing format string to contain no %-directives
d42 4
a45 3
dd: consider adding an option to suppress `bytes/block read/written'
output to stderr.  Suggested here:
  http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=165045
d47 8
a54 1
m4: rename all macros that start with AC_ to start with another prefix
d56 1
a56 1
resolve RH report on cp -a forwarded by Tim Waugh
d58 4
a61 1
Martin Michlmayr's patch to provide ls with `--sort directory' option
d63 5
a67 2
tail: don't use xlseek; it *exits*.
  Instead, maybe use a macro and return nonzero.
d69 10
a78 1
add mktemp?  Suggested by Nelson Beebe
a79 2
Now that AC_FUNC_LSTAT and AC_FUNC_STAT are in autoconf,
remove m4/stat.m4 and m4/lstat.m4.
d81 1
a81 2
df: alignment problem of `Used' heading with e.g., -mP
  reported by Karl Berry
d83 1
a83 1
tr: support nontrivial equivalence classes, e.g. [=e=] with LC_COLLATE=fr_FR
d85 1
a85 4
fix tail -f to work with named pipes; reported by Ian D. Allen
  $ mkfifo j; tail -f j & sleep 1; echo x > j
  ./tail: j: file truncated
  ./tail: j: cannot seek to offset 0: Illegal seek
d87 1
a87 4
lib/strftime.c: Since %N is the only format that we need but that
  glibc's strftime doesn't support, consider using a wrapper that
  would expand /%(-_)?\d*N/ to the desired string and then pass the
  resulting string to glibc's strftime.
d89 1
a89 4
sort: Compress temporary files when doing large external sort/merges.
  This improves performance when you can compress/uncompress faster than
  you can read/write, which is common in these days of fast CPUs.
  suggestion from Charles Randall on 2001-08-10
d91 3
a93 82
sort: Add an ordering option -R that causes 'sort' to sort according
  to a random permutation of the correct sort order.  Also, add an
  option --random-seed=SEED that causes 'sort' to use an arbitrary
  string SEED to select which permutations to use, in a deterministic
  manner: that is, if you sort a permutation of the same input file
  with the same --random-seed=SEED option twice, you'll get the same
  output.  The default SEED is chosen at random, and contains enough
  information to ensure that the output permutation is random.
  suggestion from Feth AREZKI, Stephan Kasal, and Paul Eggert on 2003-07-17

unexpand: [http://www.opengroup.org/onlinepubs/007908799/xcu/unexpand.html]
  printf 'x\t \t y\n'|unexpand -t 8,9 should print its input, unmodified.
  printf 'x\t \t y\n'|unexpand -t 5,8 should print "x\ty\n"

Let GNU su use the `wheel' group if appropriate.
  (there are a couple patches, already)

sort: Investigate better sorting algorithms; see Knuth vol. 3.

  We tried list merge sort, but it was about 50% slower than the
  recursive algorithm currently used by sortlines, and it used more
  comparisons.  We're not sure why this was, as the theory suggests it
  should do fewer comparisons, so perhaps this should be revisited.
  List merge sort was implemented in the style of Knuth algorithm
  5.2.4L, with the optimization suggested by exercise 5.2.4-22.  The
  test case was 140,213,394 bytes, 426,4424 lines, text taken from the
  GCC 3.3 distribution, sort.c compiled with GCC 2.95.4 and running on
  Debian 3.0r1 GNU/Linux, 2.4GHz Pentium 4, single pass with no
  temporary files and plenty of RAM.

  Since comparisons seem to be the bottleneck, perhaps the best
  algorithm to try next should be merge insertion.  See Knuth section
  5.3.1, who credits Lester Ford, Jr. and Selmer Johnson, American
  Mathematical Monthly 66 (1959), 387-389.

cp --recursive: perform dir traversals in source and dest hierarchy rather
  than forming full file names.  The latter (current) approach fails
  unnecessarily when the names become very long.

tail --p is now ambiguous

Remove suspicious uses of alloca (ones that may allocate more than
   about 4k)

Adapt these contribution guidelines for coreutils:
  http://sources.redhat.com/automake/contribute.html


Changes expected to go in, post-5.2.1:
======================================

  du and wc: add an option, --from0-file, to make them read NUL-delimited
    file name arguments from a file.
    [I now have a patch adding --from0-file for du]

  dd patch from Olivier Delhomme

  Apply Andreas Gruenbacher's ACL and xattr changes

  Apply Bruno Haible's hostname changes

  stat: no longer output trailing newline for user-supplied FORMATs
    This will mean adding \n to default formats, internally.

  test/mv/*: clean up $other_partition_tmpdir in all cases

  ls: when both -l and --dereference-command-line-symlink-to-dir are
  specified, consider whether to let the latter select whether to
  dereference command line symlinks to directories.  Since -l has
  an implicit --NO-dereference-command-line-symlink-to-dir meaning.
  Pointed out by Karl Berry.

  A more efficient version of factor, and possibly one that
  accepts inputs of size 2^64 and larger.

  Re-add a separate test for du's stack space usage (like the one removed
  from tests/rm/deep-1).

  Pending copyright papers:
  ------------------------
  ls --color: Ed Avis' patch to suppress escape sequences for
    non-highlighted files
@


1.1.1.3
log
@Import of GNU sort from coreutils CVS (trimmed)
@
text
@d50 4
d65 3
d139 1
a139 1
  wc: add an option, --files0-from [as for du] to make it read NUL-delimited
d141 1
d149 3
a165 4
  dd: consider adding an option to suppress `bytes/block read/written'
  output to stderr.  Suggested here:
    http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=165045

a169 9

  getpwnam from Bruce Korb

  pb (progress bar) from Miika Pekkarinen

  Look into improving the performance of md5sum.
  `openssl md5' is consistently about 30% faster than md5sum on an idle
  AMD 2000-XP system with plenty of RAM and a 261 MB input file.
  openssl's md5 implementation is in assembly, generated by a perl script.
@


