Wie effizient ist PHP's substr?

Question

Ich schreibe einen Parser in PHP, der in der Lage sein muss, große In-Memory-Strings zu handhaben, also ist dies ein etwas wichtiges Problem. (dh, bitte nicht "vorzeitige Optimierung" Flamme mich, bitte)

Wie funktioniert die substr Funktion? Macht es eine zweite Kopie der String-Daten im Speicher oder verweist es auf das Original? Sollte ich mir Sorgen machen, zB $str = substr($str, 1); in einer Schleife anzurufen?

Answer 1

Um den Kommentar von Chad weiterzuführen, würde Ihr Code beide Zeichenfolgen (das vollständige Zeichen und das Zeichen mit dem vollen Ein-Minus-Zeichen) gleichzeitig im Speicher haben (allerdings nicht aufgrund der Zuweisung, wie von Chad angegeben). Siehe:

$string = str_repeat('x', 1048576); 
printf("MEM: %d\nPEAK: %d\n", memory_get_usage(), memory_get_peak_usage()); 

substr($string, 1); 
printf("MEM: %d\nPEAK: %d :-(\n", memory_get_usage(), memory_get_peak_usage()); 

$string = substr($string, 1); 
printf("MEM: %d\nPEAK: %d :-(\n", memory_get_usage(), memory_get_peak_usage()); 

Ausgänge so etwas wie (Speicherwerte sind in Bytes):

MEM: 1093256 
PEAK: 1093488 
MEM: 1093280 
PEAK: 2142116 :-(
MEM: 1093276 
PEAK: 2142116 :-(

Answer 2

Ja, Sie sollten vorsichtig sein, wenn Sie eine String-Manipulation innerhalb einer Schleife durchführen, da bei jeder Iteration neue Kopien der Zeichenfolge generiert werden.

Answer 3

Wenn Sie wirklich in Effizienz suchen, müssen Sie einen Zeiger - ich meine Index - mit Ihrer Zeichenfolge. Viele String-Funktionen akzeptieren einen Offset, um von (wie strpos() dritten Parameter) zu starten. Normalerweise würde ich empfehlen, ein Objekt zu schreiben, um diese Funktionalität zu umschließen, aber wenn Sie davon ausgehen, dass Sie viel davon verwenden, könnte dies zu einem Performance-Engpass führen. Hier ist ein Beispiel dafür, was ich meine (ohne OO):

while ($whatever) { 
    $pos = strpos($string, $myToken, $startIndex); 
    # do something using $pos 
    $startIndex = $pos; 
} 

Wenn Sie möchten, können Sie Ihre eigene Wrapper-Klasse schreiben, die diese String-Operationen tun und sehen, ob es eine Geschwindigkeit auswirkt:

class _String { 
    private $string; 
    private $startIndex; 
    private $length; 
    public function __construct($string) { 
     $this->string = $string; 
     $this->startIndex = 0; 
     $this->length = strlen($string); 
    } 
    public function substr($from, $length = NULL) { 
     $this->startIndex = $from; 
     if ($length !== NULL) { 
      $this->endIndex = $from + $length; 
     } 
    } 
    # other functions you might use 
    # ... 
}