PHP: Rekursives Einlesen von Ordnern und Dateien liefert doppelte Werte

[Rolf ẞ]

Hallo Julius,

ich glaube nicht, dass array_diff prinzipiell O(n²) hat, weil ja nicht ein Array mit sich selbst gematcht wird, sondern zwei Arrays miteinander, wovon eins fix ist. Die Laufzeitkomplexität ist also O(2n), und das ist O(n). Die relevante Frage ist nach dem Anteil an Verzeichnissen in den gefundenen Filesystemobjekten - der könnte sinken wenn man größere Bäume traversiert, und an der Effizienz von array_diff an sich.

Mein Nickname ist prima in Ordnung. Der sollte nur die Behauptung von CK und GB testen, dass Unicodezeichen außerhalb von Basic Latin und Latin-1 Supplement eine eigene CSS Klasse bekommen. Dumm nur, dass das kleine ß in Latin-1 liegt, werde das mal ändern.

Edit: Yup - class .suspicious greift.

Rolf