Re: Report on defect in M2 vs C (Was Modula-2, Modula-3, C or C++)

Article View: comp.lang.modula2

Article #2601

#2601

From: Viet-Trung Luu
Date: Tue, 10 Oct 1995 19:01

14 lines
1533 bytes

On 9 Oct 1995, James Kanze US/ESC 60/3/141 #40763 wrote:

> Lest any of the newbies out there not recognize the name, and think
> that it is just one of those quality idiots who don't understand
> performance issues: C. A. R. Hoare is the inventor of the quick sort,
> which did a lot more to improve sorting performance than removing
> bounds checking ever will.

I agree that a better algorithm will improve performance a lot more than 
removing bounds checking... but on the other hand, do you really want to 
use quick sort all the time? There are other sorting algorithms that come 
pretty close and have *much* better worst-case performance.

- Trung

Technical Details

Message-ID: <Pine.SUN.3.91.951010150008.13760C-100000@lagrange.uwaterloo.ca>

Path: arc1-ca.pugleaf.net!lagrange.uwaterloo.ca!vluu

References:

<44hcri$rsm@theopolis.orl.mmc.com> <44rv1u$dfk@apollo.ekfido.kodak.com> <44uccq$lkd@theopolis.orl.mmc.com> <DFyAJF.KpC@research.att.com> <DG1yzI.8Ln@mv.mv.com> <KANZE.95Oct9130348@slsvgqt.lts.sel.alcatel.de>

Show Full Headers

Complete Article Headers

Newsgroups: comp.lang.modula2,comp.lang.modula3,comp.lang.c,comp.lang.c++,comp.lang.ada
Path: arc1-ca.pugleaf.net!lagrange.uwaterloo.ca!vluu
From: Viet-Trung Luu <vluu@lagrange.uwaterloo.ca>
Subject: Re: Report on defect in M2 vs C (Was Modula-2, Modula-3, C or C++) 
Sender: news@undergrad.math.uwaterloo.ca (news spool owner)
Message-ID: <Pine.SUN.3.91.951010150008.13760C-100000@lagrange.uwaterloo.ca>
In-Reply-To: <KANZE.95Oct9130348@slsvgqt.lts.sel.alcatel.de> 
Date: Tue, 10 Oct 1995 19:01:20 GMT
Content-Type: TEXT/PLAIN; charset=US-ASCII
References: <44hcri$rsm@theopolis.orl.mmc.com> <44rv1u$dfk@apollo.ekfido.kodak.com>
 <44uccq$lkd@theopolis.orl.mmc.com> <DFyAJF.KpC@research.att.com>
 <DG1yzI.8Ln@mv.mv.com> <KANZE.95Oct9130348@slsvgqt.lts.sel.alcatel.de> 
Nntp-Posting-Host: lagrange.uwaterloo.ca
Mime-Version: 1.0
Organization: University of Waterloo

Reply to Parent Message