PHP: Session array erweitern -> Sortierfunktion im Index

[1unitedpower]

Soweit die Theorie.
Nur dumm, dass PHP hier gar keine klassischen statischen n*m-Arrays baut, sondern jedes Element irgendwo im Speicher ablegt. Verknüpft wird das dann über (Hash-)Listen mit Zeigern auf die eigentlichen Daten.

Das Kostenmodell ist nicht spezifisch für Arrays, es gilt genauso für Listen und andere Datenstrukturen, bei denen die Verwaltungskosten durch einen konstanten Faktor beschränkt sind.

Listen mit numerischen Indexwerten benötigen weniger Platz, als solche mit assoziativen Textschlüsseln. Und wenn man nun im Kopfknoten den Textschlüssel und in den Blattknoten nur den numerischen Indexwerte vermerken muss, spart das Platz gegenüber anders herum.

Das kannst Du selber nachprüfen. Allerdings musst Du dafür eine ausreichende Anzahl von Testelementen produzieren, nicht nur drei...

Damit hast du natürlich vollkommen recht. Ich stelle trotzdem ein großes Fragezeichen vor die Effektivität einer solchen Maßnahme. Wenn Effizienz und Performance hohe Güter sind, dann sollte man damit auch ökonomisch umgehen. D.h. man misst erstmal, sucht die Optimierungspotenziale, erwägt mögliche Lösungen, schätzt die Entwicklungskosten ab und optimiert dann dort, wo die Kosten-Nutzen-Rechnung am günstigsten ist.