[php] Array - find-and-delete -> Erledigt

["Dr. Volker Göbbels"]

Hi Marco,

>kann ich bei mir (P4, WinXP, Apache 1.3, PHP 4.3) nicht
>nachvollziehen. Array mit 1.000.000 Zahlen gefüllt und dann eine Zahl
>gelöscht. Nach Deiner Methode 37 Sekunden, nach der von Ivan 31
>Sekunden.

Ich wollt's ja nicht glauben, aber du hast recht. 
Dazu kommt, daß das Zeitverhalten genau dem 
entspricht, was man erwartet, wenn man sich 
ansieht, wie die beiden Array-Funktionen 
implementiert sind:

- die array_flip() Methode ist alleine abhängig von der Größe des Arrays
- die array_search() Methode ist davon abhängig, 
wie weit "hinten" im Speicher der gesuchte 
Eintrag liegt. Je weiter hinten, um so länger 
dauert's ;)

Viele Grüße,
Volker Göbbels
-- 
Dr. Volker Göbbels					 vmg at arachnion.de
Arachnion GmbH & Co. KG				  http://www.arachnion.de
Sandkaulbach 4				        Tel. ++49 (0) 241 5591106
52062 Aachen					 Fax ++49 (0) 241 5591107
Besuchen Sie uns auf dem Linux Tag in Karlsruhe!  http://www.linuxtag.org