In PHP was ist schneller, big Switch-Anweisung, oder ein Array key lookup

In PHP was ist schneller, machen eine große switch-Anweisung, oder die Einrichtung ein array und Suche den Schlüssel?

Nun, bevor Sie Antworten, ich bin mir bewusst, dass für Reine Suchvorgänge das array ist schneller. Aber, das ist vorausgesetzt, erstellen Sie das array nur einmal, dann sucht es immer wieder.

Aber das ist nicht das, was ich Tue - jeden Lauf durch den code neu ist, das array wird nur einmal jedes mal. Also alle die array-hashes berechnet werden müssen frische jedes mal, und ich Frage mich, ob das tun, das setup ist langsamer als einfach mit einer switch-Anweisung.

  • Versuchen Sie es. Schreiben Sie ein PHP-Skript laufen durch jede Methode ein paar 100.000 mal und drucken Sie die Dauer für jede der beiden Methoden. Diese Art von Optimierungen selten einen signifikanten Unterschied auf lange Sicht jedoch.
  • "Ist es auch egal"? Wenn es zu keinen performance-Analyse dann -- Nein, gibt es nicht. Verwenden Sie, was ist übersichtlicher und wartbarer. (Es kann weder von oben).
  • Diese "Optimierungen" nicht wahrscheinlich, liefern eine Menge von Ergebnissen in die lange laufen, vielleicht ein paar Millisekunden oder so. Wenn Sie tatsächlich bereitstellen, diese in einer sehr großen Umgebung, die Rechenleistung, die du bekommst, wahrscheinlich zu machen, diese Optimierungen zu vernachlässigen. Nur meine Meinung, though. Probieren Sie es aus und sehen. Führen Sie es durch einen stress-test. Experimentieren ist der Weg, um die Antwort zu bekommen 🙂
  • Ich habe nicht versucht, eine performance-Analyse sein, aber ich würde davon ausgehen, dass die microoptimization wäre zum speichern der hashes, so dass die hashes nicht berechnet werden müssen-frisch jedes mal.
  • Planen Sie, wie Sie schreiben das array/switch auf eine php-Datei (je nachdem wie dein test scheint zu funktionieren)?
  • Ich tun konnte, meinen code zwei Möglichkeiten, so dass ich im Begriff war, zu entscheiden, welcher schneller ist. (Zumindest, wenn es einen großen Unterschied.)
  • Was passiert, wenn Sie etwas machen wollen komplizierter als echo wieder den Wert? d.h. Sie können speichern, eine Funktion Referenz in das array und nennen es, was ich mir vorstellen würde, Einfluss auf die Geschwindigkeit ein bisschen. Sollten Sie auch wahrscheinlich "Zufallsmodus" auf den index zugegriffen jedes mal. Das Umschalten könnte schneller sein, bis zu einem gewissen Punkt und wird etwas langsamer sein über diesen Punkt. So oder so, Sie sind immer noch durch 17,000,000 läuft in weniger als 10 Sekunden, so dass die Lesbarkeit des Schalters gewinnt in meinem Kopf.
  • Wenn die hashes neu berechnet werden müssen, jedes mal, das würde bedeuten, dass switch/case Zustand sein müssen "dynamisch" zu. Wie sind Sie mit der Planung über die Umsetzung, der? Oder Verstand ich Sie falsch?
  • So ich denke, ich werde dies ignorieren, Optimierung und gehen mit dem, was ist einfacher Tun Sie dies für jede andere "Optimierung" Sie denken, und Sie werden auf dem richtigen Weg. Diese Art von Mikro-Optimierung sind absolut nutzlos, und Sie werden die sap Ihre Produktivität für keine messbaren Vorteil in der realen Welt code.
  • Sie werden neu berechnet, wenn php öffnet und die Datei analysiert.
  • Aber ich wusste nicht im Voraus, dass es eine Mikro-Optimierung. Ich Frage mich, ob es wäre ein großer Unterschied.
  • Optimierung der algorithmen ergibt spürbare performance-Steigerungen. Optimierung der syntax ist eine Verschwendung von Zeit; verwenden Sie, was lesbar ist und wartbar.
  • Es gibt keine Garantie, dass beide Lösungen sind optimiert, und keiner von Ihnen ausführen, in der degraded O(n) - Art. Dies kann eine Algorithmische Optimierung, nicht eine syntax, Optimierung.

InformationsquelleAutor Ariel | 2011-07-27
  1. 13

    Habe einige tests:

    array_gen.php:

    <?
echo '<?
$a = 432;
$hash = array(
';
for($i = 0; $i < 10000; $i++) echo "$i => $i,\n";
echo ');
echo $hash[$a];
';

    switch_gen.php:

    <?
echo '<?
$a = 432;
switch($a) {
';
for($i = 0; $i < 10000; $i++) echo "case $i: echo $i; break;\n";
echo '}';

    Dann:

    php array_gen.php > array_.php
php switch_gen.php > switch.php

time tcsh -c 'repeat 1000 php array.php > /dev/null'
19.297u 4.791s 0:25.16 95.7%
time tcsh -c 'repeat 1000 php switch.php > /dev/null'
25.081u 5.543s 0:31.66 96.7%

    Dann modifizierte ich die Schleife:

    for($i = 'a'; $i < 'z'; $i++)
  for($j = 'a'; $j < 'z'; $j++)
    for($k = 'a'; $k < 'z'; $k++)

    Erstellen 17576, 3 Buchstaben-Kombinationen.

    time tcsh -c 'repeat 1000 php array.php > /dev/null'
30.916u 5.831s 0:37.85 97.0%
time tcsh -c 'repeat 1000 php switch.php > /dev/null'
36.257u 6.624s 0:43.96 97.5%

    Array-Methode gewinnt jeder Zeit, auch nachdem Sie beinhalten setup-Zeit. Aber nicht durch viel. Also ich denke, ich werde dies ignorieren, Optimierung und gehen mit dem, was einfacher ist.

    • 6 zweiter Unterschied für die 10.000 Iterationen. Also das ist ein 0.0006 Gewinn für eine iteration. Verwenden Sie, was ist einfacher zu Programmieren. Dies ist fast immer das richtige zu tun, durch die Art und Weise, da bessere hardware ist fast immer günstiger als die Zeit, die Sie verbringen über-Optimierung " - Sachen (Die in der Regel verlässt der code weniger lesbar == weniger wartbar == mehr Arbeit, um es zu ändern == noch mehr Kosten für die Optimierung).
    • Die PHP-engine (version)? Welches OS? Wenn Sie wollen tests durchführen, Sie tun aufwendig. Die Ergebnisse von halbherzigen tests sind schädlich. Sie können nicht vertraut werden und Ihr Abschluss sollte mit einem großen Körnchen Salz. Die Frage ist noch offen.
    InformationsquelleAutor Ariel
  2. 6

    Es Art hängt von der array-Größe, aber für die meisten praktischen Zwecke, können Sie prüfen, ob das array ist schneller. Der Grund ist einfach; eine switch-Anweisung muss vergleichen, der nacheinander gegen die einzelnen Einträge in der switch-Anweisung, aber der array-Ansatz nimmt einfach den hash und findet den Eintrag. Wenn du so wenige Einträge in den switch, dass die sequentiellen Vergleiche schneller sind als die Vermischung, ist es schneller einen switch verwenden, aber der array-Ansatz effizienter zu schnell. In der informatik Bedingungen, es ist eine Frage von O(n) vs. O(1).

    • Meine Frage war auch die Geschwindigkeit, mit der Erstellung des Arrays an Erster Stelle, da das array nur einmal verwendet.
    • ja, ich verstehe das; die array-Erstellung hashing beinhaltet den Schlüssel zum einfügen in das array; die hash stecken Sie den Schlüssel und den Hashwert so suchen Sie einen Schlüssel sind beide O(1).
    • Die hash einfügen der Schlüssel ist O(n), nicht O(1), da müssen Sie alle von Ihnen, bevor Sie können lookup jedem. Aber der Schalter (im Durchschnitt) ist O(n/2).
    • Warum wird eine switch-Anweisung vergleichen müssen nacheinander? Das kann sein, was die Zend-engine die Umsetzung ist gerade jetzt tun, aber es gibt keine solche theoretische Begrenzung und in der Zukunft kann es gut sein, dass Sie nicht vergleichen nacheinander.
    • nun, dieser würde nicht einfach sein, ohne zu brechen BC. Es gibt auch diese seltsame switch(TRUE)-Syntax wird davon ausgegangen, dass es genannt werden, die sequenziell (switch(TRUE) { case ($a == $b): return 1; case ($a == 0): return 2; })
    InformationsquelleAutor Paul Sonier
Schreibe einen Kommentar