nicht angemeldet
Hallo Tom,
Das beantortet aber nicht die Frage, was
pemalloc()
Speicher alloziieren.
und
p = p->pListNext;
denn wohl bedeuten könnten.
Ich tippe mal auf eine verkettet Liste.
*seufz* Tom, ich erklaere es dir jetzt noch einmal:
PHP arbeitet intern nur mit Hashes anstelle von Arrays. Jeder Array ist ein Hash, es gibt
keinen Array. Da allerdings Hashes dummerweise das Problem haben, dass die Reihenfolge der
Keys nicht gewahrt bleibt, wird diese Reihenfolge, ja, genau, in einer Liste gespeichert.
Diese Liste wird allerdings, um sie zu sortieren, in einen Array (auf C-Ebene) umgewandelt
(das macht das kleine Code-Stueck, dass ich dir gezeigt habe). Der wird dann sortiert.
Danach wird daraus wieder eine Liste.
Und Du hast ja in einem der Postimngs behauptet, dass PHP sowasn nicht bemnutzt.
Nein, ich sagte, PHP benutzt fuer Arrays keine Listen. Der Zugriff auf die Elemente
geschieht ueber eine Hash-Tabelle.
Und wenn Du auch noch das Stück Quellcode für ein PHP-Array bereitstellen würdest, fände
ich das fair. Wenn ich darin keine verkettete Liste oder Baumstruktur erkennen kann,
entschuldige ich mich auch bei Dir, dass ich Dir nicht vertraut habe. Versprochen!
Warum guckst du dir nicht selber den Sourcecode an? Ich sage nur soviel: der interne
Datentyp fuer einen PHP-Array ist HashTable. Die Informationen dazu findest du in
ext/standard/array.c und in Zend/zend_hash.c
Und nun nochmal: Wie funktioniert ein echter Quicksort mit einer verketteten Liste?
Müsste der nicht direct random access haben?
Quicksort braucht direkten Zugriff auf jedes Element um performant zu bleiben, ja. Deshalb
wird auch nicht mit einer Liste gearbeitet, wie ich dir ja in diesem Posting zum dritten
mal dargelegt habe.
Grüße,
CK