diff options
| -rw-r--r-- | doc/lsort.n | 18 |
1 files changed, 11 insertions, 7 deletions
diff --git a/doc/lsort.n b/doc/lsort.n index f0131ba..394bf40 100644 --- a/doc/lsort.n +++ b/doc/lsort.n @@ -1,15 +1,16 @@ '\" '\" Copyright (c) 1993 The Regents of the University of California. '\" Copyright (c) 1994-1996 Sun Microsystems, Inc. +'\" Copyright (c) 1999 Scriptics Corporation '\" '\" See the file "license.terms" for information on usage and redistribution '\" of this file, and for a DISCLAIMER OF ALL WARRANTIES. '\" -'\" RCS: @(#) $Id: lsort.n,v 1.2 1998/09/14 18:39:54 stanton Exp $ +'\" RCS: @(#) $Id: lsort.n,v 1.3 1999/01/05 01:40:01 rjohnson Exp $ '\" .so man.macros .TH lsort n 8.0 Tcl "Tcl Built-In Commands" -.BS +.BScharacteristics '\" Note: do not modify the .SH NAME line immediately below! .SH NAME lsort \- Sort the elements of a list @@ -20,11 +21,14 @@ lsort \- Sort the elements of a list .SH DESCRIPTION .PP This command sorts the elements of \fIlist\fR, returning a new -list in sorted order. By default ASCII sorting is used with -the result returned in increasing order. -However, any of the -following options may be specified before \fIlist\fR to -control the sorting process (unique abbreviations are accepted): +list in sorted order. The implementation of the \fBlsort\fR command +uses the merge\-sort algorithm which is a stable sort that has O(n log +n) performance characteristics. +.PP +By default ASCII sorting is used with the result returned in +increasing order. However, any of the following options may be +specified before \fIlist\fR to control the sorting process (unique +abbreviations are accepted): .TP 20 \fB\-ascii\fR Use string comparison with ASCII collation order. This is |