#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
     

Get latest updates about Open Source Projects, Conferences and News.

Sign up for the SourceForge newsletter:

JavaScript is required for this form.





No, thanks