Re: strtr vs. str_replace runtime

From: Date: Mon, 14 Jan 2013 10:42:28 +0000
Subject: Re: strtr vs. str_replace runtime
References: 1 2 3 4  Groups: php.internals 
Request: Send a blank email to [email protected] to get a copy of this message 
Em 2013-01-11 0:32, Christopher Jones escreveu:


How does this compare with your baseline results?



I ran some benchmarks.
Configure line:
CC=gcc-mp-4.8 CFLAGS="-O3 -march=native" ./configure --disable-all --host=x86_64-apple-darwin10 --build=x86_64-apple-darwin10
CPU: Intel(R) Core(TM) i5-2500S CPU @ 2.70GHz

The text being searched is this page copy pasted: http://lxr.php.net/xref/PHP_TRUNK/Zend/zend_vm_execute.h
The functions are run 30 time in a loop.

All new algorithm (branch cataphract/strtr_wu94):

Replacements: 13 total, smallest 6 largest 19
strtr: 0.1534
str_replace: 0.8625

Replacements: 14 total, smallest 1 largest 19
strtr: 0.5305
str_replace: 1.0654

Replacements: 1 total, smallest 7 largest 7
strtr: 0.1142
str_replace: 0.0985

Replacements: 2 total, smallest 7 largest 2500
strtr: 0.1165
str_replace: 0.1656

===
Old algorithm improved (branch cataphract/strtr):

Replacements: 13 total, smallest 6 largest 19
strtr: 0.8922
str_replace: 0.8606

Replacements: 14 total, smallest 1 largest 19
strtr: 1.2031
str_replace: 1.0687

Replacements: 1 total, smallest 7 largest 7
strtr: 0.4130
str_replace: 0.0991

Replacements: 2 total, smallest 7 largest 2500
strtr: 0.5886
str_replace: 0.1719

===
Current (branch master)

Replacements: 13 total, smallest 6 largest 19
strtr: 20.0317
str_replace: 0.8707
results match!

Replacements: 14 total, smallest 1 largest 19
strtr: 26.6792
str_replace: 1.1017
results match!

Replacements: 1 total, smallest 7 largest 7
strtr: 1.2030
str_replace: 0.0850
results match!

Replacements: 2 total, smallest 7 largest 2500
^C (got tired of waiting after a few minutes)

-- 
Gustavo Lopes

Thread (11 messages)

« previous php.internals (#64931) next »