Article View: de.comp.sys.amiga.tech
Article #840Bubblesort/VAX vs. Quicksort/A1200 (was: Re: Spiele und '060er ?)
From: Stefan Eggers
Date: Mon, 18 Sep 1995 11:45
Date: Mon, 18 Sep 1995 11:45
32 lines
1764 bytes
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!newsReferences:
<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>