delorie.com/archives/browse.cgi | search |
From: | terra AT diku DOT dk (Morten Welinder) |
Newsgroups: | comp.os.msdos.djgpp |
Subject: | Re: GNU qsort() |
Date: | 30 Apr 1998 04:07:47 +0200 |
Organization: | Department of Computer Science, U of Copenhagen |
Lines: | 22 |
Sender: | terra AT tyr DOT diku DOT dk |
Message-ID: | <6i8mdj$4op@tyr.diku.dk> |
References: | <63bde56d DOT 3547cc6c AT aol DOT com> |
NNTP-Posting-Host: | tyr.diku.dk |
To: | djgpp AT delorie DOT com |
DJ-Gateway: | from newsgroup comp.os.msdos.djgpp |
Kbwms <Kbwms AT aol DOT com> writes: >It occurred to me this evening that the sort statistics for >fqsort on the same sort targets that I sent for GNU qsort() >might be of interest. Data from separate runs is appended. >Here is a recap: > Items Comparisons Exchanges > ----- ----------- --------- > 10000 15005 2503 > 20000 30005 5003 > 50000 75005 12503 >100000 150005 25003 (0.109890 Seconds) I don't believe these numbers unless it's some strange sequence of numbers you are sorting. To vit: with 25003 exchanges, you can at most move 50006 elements to their places. The remaining 49994 elements must have been in the right place to being with. What am I missing? Morten
webmaster | delorie software privacy |
Copyright © 2019 by DJ Delorie | Updated Jul 2019 |