Re: Sortier-Algorithmen (was: Re: Spiele und '060er ?)

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

Article #979

Back to de.comp.sys.amiga.tech Previous Next

#979

From: Th.Huber
Date: Wed, 27 Sep 1995 11:18

19 lines
1236 bytes

In article <250995i2147@semyam.dinoco.de> seggers@semyam.dinoco.de (Stefan Eggers) writes:

>Und wer's schon mal gemacht hat wird wissen, daß man auch Zeiger auf
>die Strukturen verwenden kann und nicht immer die ganze Struktur durch
>die Gegend schleppen muss.

Das wurde nicht behauptet. Wenn ein Datensatz pro zu sotierendem Wert einen entsprechend
grossen Anhang hat, limitiert der Speicher die Anzahl der zu sortierenden Einheiten 
erheblich.
Meine These war, dass der Speicher des durchschnittlichen Amigas diese Anzahl soweit
begrenzt, dass im Allgemeinen keine Stueckzahlen von 1500 erreicht werden.

1500 ist aber die Datensatzgroesse, ab der ein Amiga einer 200* schnelleren Maschine
dank quicksort im Gegensatz zu bubble das Wasser reichen koennte.

--
  << JUDAS >>  }-O_O-{  `Es wird immer DIE und DIEWO geben.`
                 \_/

Technical Details

Message-ID: <judas.0flj@tomtec.abg.sub.org>

Path: arc1-ca.pugleaf.net!tomtec.abg.sub.org!judas

References: <4085vn$2tk@sunsystem5.informatik.tu-muenchen.de> <250995i2147@semyam.dinoco.de>

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!tomtec.abg.sub.org!judas
From: judas@tomtec.abg.sub.org (Th.Huber)
Newsgroups: de.comp.sys.amiga.tech
Subject: Re: Sortier-Algorithmen (was: Re:  Spiele und '060er ?)
Distribution: world
Message-ID: <judas.0flj@tomtec.abg.sub.org>
References:  <4085vn$2tk@sunsystem5.informatik.tu-muenchen.de> <250995i2147@semyam.dinoco.de>
Date: 27 Sep 95 12:18:13 MET

Reply to Parent Message