🚀 go-pugleaf

In article <43ls3m$59q@serpens.rhein.de> mlelstv@serpens.rhein.de (Michael van Elst) writes:
>judas@tomtec.abg.sub.org (Th.Huber) writes:
>
>>Jop, deswegen mein obiger Satz. Die Frage ist nur, ob auf einem Standardamiga
>>ueberhaupt Datensaetze von der Groesse bearbeitet werden koennen, dass bessere
>>Programmierung den Geschwindikeitsvorteil einer Vax wett machen koennte.
>
>Das ist eine dumme Frage, selbst wenn man nur den A500 und eine VAX aus
>der 9000er-Reihe kennt.

So sehet folgendes Rechenbeispiel ....

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.

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.

(Wer Lightwave benuetzt, weiss, was Ich meine .. =)

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