| TIP: Click on subject to list as thread! | ANSI |
| echo: | |
|---|---|
| to: | |
| from: | |
| date: | |
| subject: | defrag |
WM> JB> A trivial C program outpreforms the MS sort by a factor of 30 on
WM> 4000 JB> lines. and by a factor of 6 on 1000 lines.
WM>
WM> But are the programs functionally equivalent?
almost...
I left out the "start a column number" command line arg. oops.
the MS one being bubblesort would retain the order of "identical" lines
my qsort doesn't.
adding those features wouldn't slow it down much, although, it'd no longer be
as trivial. (probably take 5-10 lines of code)
Adding the bug that I just found could be harder... consecutice runs of the
dos sort prog produced different (and incorrect) output.... wierd!
--- EzyQwk V1.48g0 01fa018d
* Origin: CSS Brisbane, Qld, Australia. [61-7-3367-3890] (3:640/350)SEEN-BY: 396/1 632/0 371 633/260 262 267 270 284 371 634/397 635/444 506 725 SEEN-BY: 635/728 639/252 @PATH: 640/350 201 270/101 396/1 633/260 635/506 728 633/267 |
|
| SOURCE: echomail via fidonet.ozzmosis.com | |
Email questions or comments to sysop@ipingthereforeiam.com
All parts of this website painstakingly hand-crafted in the U.S.A.!
IPTIA BBS/MUD/Terminal/Game Server List, © 2025 IPTIA Consulting™.