Reguläre Ausdrücke, 3rd Edition

Benchmarking

In diesem Kapitel geht es um Geschwindigkeit und Effizienz, und ich erwähne ab und zu Resultate von Benchmarks für einzelne reguläre Ausdrücke. Ich möchte deshalb ein paar grundsätzliche Dinge zum Benchmarking sagen und einfache Benchmark-Programme in einer Reihe von Sprachen vorstellen.

Beim Benchmarking geht es darum zu messen, wie viel Zeit für einen bestimmten Programmteil benötigt wird. Man fragt dazu die Systemzeit ab, lässt den Programmteil laufen, fragt die Systemzeit erneut ab und gibt die Differenz der zwei Zeiten aus, die offenbar der Laufzeit des Programmstücks entspricht. Als Beispiel vergleichen wir die zwei Ausdrücke ^(a|b|c|d|e|f|g)+$ und ^[a-g]+$. Hier sehen Sie ein Benchmark-Programm in Perl (andere Sprachen folgen ...