🚀 go-pugleaf

In article <judas.0fj9@tomtec.abg.sub.org>,
Th.Huber <judas@tomtec.abg.sub.org> wrote:

>Angenommen, die Vax hat eine 200* bessere Performance als ein Amiga.
>
>Dann holt der Amiga mit o(n log(n)) die Vax mit o(n^2) erst ab Datensaetzen
>von ca. 1500 ein.
>
>Da Datensaetze im Allgemeinen nicht aus zu sortierenden Zahlen alleine bestehen,
>sondern es meist nur Indices fuer wesentlich groessere Strukturen sind, stellt
>sich die Frage nach dem Ram.
>
>Geht man von 3d-Polygonen aus, dann landet man bei 1500 Polygonen im aufbereiteten
>Zustand schnell bei 6MB, mehr als der 0815-Amiga besitzt.

Dann kann ich ja die Bretter-Sortier-Funktion aus Fairy Point/M aus-
bauen und den Usern sagen, dass sie mangels Groesse der Strukturen auf
dem Amiga selbst mit kleiner Ausstattung (ab 1 MByte RAM frei) Daten-
mengen erlaubt bei denen ein Amiga mit Quick-Sort die schneller sor-
tiert als eine VAX mit Bubble-Sort und das darf laut Th.Huber alias
judas@tomtec.abg.sub.org nicht passieren.  :-)

Mal abgesehen davon bin ich selbst bei eher zoegerlicher Aufnahme in
die Alias-Datei (ich muss Post von der Adresse bekommen haben) und
riesigem Berg von Alt-Mails schon bei ueber 200 Aliasen in elm gelan-
det.  Wenn ich fleissig weiter mache erreiche ich sicherlich leicht
die 1000er-Grenze.

>Schreibt man die Sortierroutine entsprechend dumm rekursiv, dann kann ein Objekt
>mit 1500 Polygonen satte 18MB RAM benoetigen, nur um nach Z-Aspekt sortiert zu werden.

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.

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.