summaryrefslogtreecommitdiffstats
path: root/doc
diff options
context:
space:
mode:
Diffstat (limited to 'doc')
-rw-r--r--doc/lsort.n18
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