🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: de.comp.sys.amiga.tech
Article #840

Bubblesort/VAX vs. Quicksort/A1200 (was: Re: Spiele und '060er ?)

#840
From: Stefan Eggers
Date: Mon, 18 Sep 1995 11:45
32 lines
1764 bytes
In article <judas.0f9l@tomtec.abg.sub.org>,
Th.Huber <judas@tomtec.abg.sub.org> wrote:

>In article <46305867@tiger.teuto.de> "Markus Illenseer" <markus@tiger.teuto.de> writes:

>>> (Dennoch ist das Ding top aktuell und sieht mit 10Mips und 200Mhz nicht
>>> so schlecht aus.)
>>
>> 10 lächerliche MIPS nennst du schnell?
>
>10Mips sind wohl mehr als das Doppelte,was der Durchschnittsamiga zu bieten hat.
>Es ist eben die Kunst mit den ca. 5Mips eines A1200 das optimale zu erreichen.
>Auf einer Vax kann jeder I*iot mit bubblesort jedes quicksort,o.Ae auf dem Amiga
>unterbieten.

Wenn ich den Vergleich der Datensaetze umstaendlich genug ausfuehre
ist eine VAX (welches Modell?) selbst bei nur 10 zu sortierenden Ele-
menten langsamer.  :-)

Bei Bubblesort auf schneller Kiste gegen Quicksort auf langsamer Kiste
wird dem Bubblesort sehr schnell die Puste ausgehen, wenn man zu den
interessanten Datenmengen und Reihenfolgen kommt.  Quicksort wird
selbst dann noch recht gut aussehen und das auf der langsameren Kiste.

Ich empfehle Knuth zu lesen.

Stefan.
-- 
Stefan Eggers        Wer mehr ueber mich wissen will und/oder meine
Max-Slevogt-Str. 1   PGP-Keys benoetigt kann mit Betreff/Subject
51109 Koeln          "USERINFO" an userinfo-seggers@semyam.dinoco.de
FRG                  schreiben.
Technical Details
Message-ID: <180995a1345@semyam.dinoco.de>
Path: arc1-ca.pugleaf.net!semyam.dinoco.de!news
References: <4085vn$2tk@sunsystem5.informatik.tu-muenchen.de> <judas.0f7r@tomtec.abg.sub.org> <46305867@tiger.teuto.de> <judas.0f9l@tomtec.abg.sub.org>

Show Full Headers
Complete Article Headers
Newsgroups: de.comp.sys.amiga.tech
Subject: Bubblesort/VAX vs. Quicksort/A1200 (was: Re:  Spiele und '060er ?)
References: <4085vn$2tk@sunsystem5.informatik.tu-muenchen.de> 
 <judas.0f7r@tomtec.abg.sub.org> <46305867@tiger.teuto.de> 
 <judas.0f9l@tomtec.abg.sub.org>
Path: arc1-ca.pugleaf.net!semyam.dinoco.de!news
From: seggers@semyam.dinoco.de (Stefan Eggers)
Date: Mon, 18 Sep 1995 13:45:47 +0200
Message-ID: <180995a1345@semyam.dinoco.de>