#653 Man pages should state if lsort is a stable sort

obsolete: 8.0p2
closed-fixed
nobody
2
2001-04-04
2000-10-26
Anonymous
No

OriginalBugID: 873 RFE
Version: 8.0p2
SubmitDate: '1998-11-25'
LastModified: '1999-01-04'
Severity: LOW
Status: Released
Submitter: pat
ChangedBy: rjohnson
OS: All
OSVersion: NA
Machine: NA
FixedDate: '1999-01-04'
FixedInVersion: 8.0.5
ClosedDate: '2000-10-25'

Date: Thu, 15 Oct 1998 04:04:20 -0700 (PDT)
To: tclsupport@scriptics.com
Subject: Man pages should state if lsort is a stable sort
From: tdw@symbionics.co.uk

TclTk Bug Report Form filled out by: tdw@symbionics.co.uk

Name: Tim Wilson
BugOrRFE: RFE
Product: Tcl
Version: 8.0p2
OperatingSystem: Win95
Synopsis: Man pages should state if lsort is a stable sort

DesiredBehavior:
An important property of sorting algorithms is whether or not they are "stable", ie whether they retain the original order of elements that compare equal.

The documentation for lsort should state if it is a stable sorting algorithm.

By experiment, lsort appears to be stable, which is the more useful behaviour -- but maybe I've just been lucky!

Discussion

  • Brent B. Welch
    Brent B. Welch
    2000-10-26

    • priority: 5 --> 2
    • status: open --> closed-fixed
     
  • Don Porter
    Don Porter
    2001-04-04

    • labels: 104240 --> 17. Commands I-L