nicht angemeldet
Hallo Tom,
Sicher benutzt PHP auch realloc(). Aber in diesem Fall nicht. Wozu auch? Es wird nur ein
Speicherblock angefordert, nicht mehrere. Aber das uebersiehst du ja mal wieder
geflissentlich.Wie kan denn PHP wissen, ob ein Speicherblock für ein Array ausreichend ist?
PHP weiss, wieviele Elemente der Array erhaelt. Der Rest ist rechnen:
Anzahl_Elemente * sizeof(element_pointer). Aber das steht auch wieder in dem Stueck Code,
was ich dir gepostet hab.
Der Parser lässt also für jedes Array, das er aufbauen soll einen immer genügend großen
Speicherblock an?
Tom, was genau hast du an meinen Ausfuehrungen nicht verstanden?
Also. Nochmal, extra fuer dich:
Auf Script-Ebene arbeitet PHP statt mit ein Arrays mit Hashtables. Eine Hash-Tabelle ist
mit Hilfe einer Hash-Funktion und einer Tabellen-Struktur realisiert: aus dem Schluessel
wird eine Hash-Summe berechnet. Diese Hash-Summe bestimmt dann die Position des Elementes
in der Tabelle. Durch diese Hash-Summe kann also direkt auf das Element zugegriffen werden.
Da jedoch durch diese Speicherart den Nachteil hat, dass die Orginal-Reihenfolge der
Schluessel verloren geht, speichert PHP diese Reihenfolge in einer Liste. Soll jetzt ein
Array sortiert werden, so muss diese Liste sortiert werden. Da aber ein sortieren von
Listen performant nicht moeglich ist (der Aufwand muesste immer O(n²) betragen), wird diese
Liste erst umgewandelt in einen Array (auf C-Ebene, das heisst, es wird ein Speicherblock
angefordert). Die Groesse des Arrays auf C-Ebene ergibt sich aus der Anzahl der Elemente
multipliziert mit der Groesse eines Pointers auf ein Element der Liste. Dann wird (idR
mithilfe eines Quicksort-Algorithmus) dieser Array sortiert. Ist der Sortier-Vorgang
abgeschlossen, so wird der Array wieder umgewandelt in eine Liste und der fuer den Array
benoetigte Speicher wieder freigegeben. So erhaelt man ein sortieres Array auf PHP-Ebene.
Ich hoffe, du hast das jetzt verstanden. Ansonsten lies doch bitte mal ein Buch zur
Algorithmenlehre, z. B. “Algorithmen in C” von Robert Sedgewick.
Ich finde es eher traurig.
Was ist daran traurig, wenn ich Dich bitte, deine Antworten auf die Ebene der
Allgemeinverständlichkeit unter Berücksichtigung der Zugrangsbedingugen zu diesem Forum
zurückzuführen? Das ist doch extrem legitim!
_Diese_ Forderung ist legitim und voellig ok -- wenn du meinst, ich erklaere die
Sachverhalte nicht ausfuehrlich genug, dann kann das durchaus sein, fuer mich ist vieles
einfach offensichtlich. Aber du hast mir vorgeworfen, ich denke ueber deine Postings nicht
nach und solle das doch bitte tun. Dazu kann man dann nur den Spruch mit dem Glashaus
anbringen.
Wir betreiben hier ja schließlich keinen Privatchat, sondern unterhalten uns
öffentlich [...]
Es waere schoen, wenn sich das auch in deiner Rechtschreibung niederschlagen wuerde, manche
deiner Postings sind sehr schwer zu verstehen, weil sie vor Rechtschreibfehlern nur so
strotzen.
Ich bitte Dich daher nochmals, fair zu bleiben.
Warum siehst du es als persoenlichen Angriff, wenn ich deine Aussagen widerlege und dir
sage, dass du da Quatsch erzaehlst?
Grüße,
CK