Heute möchte auch ich einmal wieder mehr für die Community beitragen als nur mit ein paar Antworten.

In fast allen größeren Projekten und besonders auch in 3D Engines existieren oft dynamische Arrays zur Verwaltung von Objekten, sei es z.B. ein Scenegraph oder eine Renderqueue.

Ich habe mir dafür eine eine kleine, aber feine Klasse geschrieben die ähnlich wie TList arbeitet. Die Klasse verwaltet beliebige Typen durch Pointer (oder somit auch jeden 32 Bit Datentyp direkt) und bietet eine optimiertere Sortierroutine an. Ich verwende dabei den Quicksort Algorithmus, der ab einer kleinen Menge allerdings zum Einfügesort wechselt. Dadurch erreiche ich auf meiner CPU einen Geschwindigkeitsvorteil gegenüber TList von ungefähr 15%.

Ihr könnt die Klasse für jeden Zweck frei verwenden, sei es nur aus Neugierde oder vielleicht sogar aus praktischem Interesse.
Ich verwende dieses Array für meinen Szenengraphen, meine ResourceManager und meine Renderschleife und habe daher auf eine schlanke, aber flinke Klasse viel wert gelegt (was ich eigentlich grundsätzlich tue).

Viel Spaß damit, würde mich über Kommentare und Verbesserungswünsche freuen.

Neo

---

Attachments:
NBArray.pas, Größe: 6,213 bytes, Downloads: 1,022