PHP: Session array erweitern -> Sortierfunktion im Index

[1unitedpower]

Man kann das gleich bei der Abfrage in die passende Form bringen. Dauert nicht messbar länger, aber spart <u>meistens</u> sogar merklich Speicherplatz.

Wie soll diese Einsparung zustande kommen? Möchte man eine Ergebnismenge mit n Zeilen und m Spalten in einem Zeilenarray speichern braucht man dafür n Array-Elemente, die ihrerseits jeweils ein Array der Länge m enthalten. Insgesamt liegt der Speicherbedarf also bei O(n*m). Möchte man in einem Spaltenarray speichern, dann braucht man m Arrays, die jeweils n Einträge enthalten. Der Speicherplatz liegt also bei O(m*n). Das ist Jacke wie Hose.

Speicherbedarf einsparen könnte man unter gewissen Umständen, indem man direkt auf der Ergebnismenge arbeitet, dann ist ggf. nur ein Speicherverbrauch von O(m) notwendig, den man braucht um jeweils eine Zeile der Ergebnismenge in den Speicher zu laden.

Davon abgesehen ist es müßig über Speicherplatz- und Laufzeit-Optimierungen zu reden, wenn es überhaupt kein diagnostiziertes Optimierungs-Potenzial gibt. Optimieren auf Verdacht verschlimmert die Situation eher. Erstmal gilt es unnötige Verrenkungen wie Spaltenarrays zu vermeiden und das Programm so leserlich wie möglich aufzuschreiben.

Es gab hierfür mal einen Artikel (von Dir?) unter PHP im Wiki

Ich glaube der Artikel war von Tom und hieß "Arrays mal anders herum". Er existiert inzwischen nicht mehr im Wiki, aber noch anderenorts im Internet.