Forum: Algorithmen, Datenstrukturen und Klassendesign
by BUG,
29. Dez 2011
Auch eine Idee wäre, wenn deine IDs in Wirklichkeit auf Integer gecastete Zeiger/Objektreferenzen wären. Die Objekte könntest du in einer Liste verwalten (wenn du sie mal so durchlaufen musst), greifst aber sonst immer über die Referenz auf sie zu. Das sollte auch schnell gehen.
Der AI-Engine erzählst einfach du nicht, dass die IDs in Wirklichkeit Zeiger sind.
Forum: Algorithmen, Datenstrukturen und Klassendesign
by BUG,
29. Dez 2011
Aber auch FastMM wird nicht zB. ein halbes Kilobyte reservieren (~40*100), weil ein dynamisches Array noch 100 Einträge wachsen könnte.
Forum: Algorithmen, Datenstrukturen und Klassendesign
by BUG,
29. Dez 2011
Du solltest daran denken, das bei einem dynamischen Array beim Vergrößern im Zweifelsfall alle bisherigen Elemente kopiert werden müssen.
Im Extremfall ist ein Record schneller (mindesten eine Indirektion weniger) als ein Objekt, aber bis du das merkst, fallen dir vermutlich andere Sachen auf die Füße (siehe dyn. Array).
Wenn du etwas mehr Informationen gibst, wie du mit Daten arbeiten willst...