0002198: strtr() is very slow with an array of replacements

Viewing Issue Simple Details [ Jump to Notes ]

[ View Advanced ] [ Issue History ] [ Print ]

Category

Severity

Reproducibility

Date Submitted

Last Update

0002198

[Quercus]

minor

always

11-21-07 19:14

11-27-07 13:51

Reporter

koreth

View Status

public

Assigned To

nam

Priority

normal

Resolution

fixed

Status

closed

Product Version

3.1.4

Summary

0002198: strtr() is very slow with an array of replacements

Description

If you pass more than one replacement string in an array, strtr() becomes horribly slow.

<?php
header('Content-type: text/plain');
$str = str_repeat("x\n", 10000);

$start_time = microtime(true);
$x = strtr($str, "\n", '\\n');
$end_time = microtime(true);
print "simple strtr = " . ($end_time - $start_time) . "\n";

$start_time = microtime(true);
$x = strtr($str, array("\n"=>'\\n'));
$end_time = microtime(true);
print "1-element array strtr = " . ($end_time - $start_time) . "\n";

$start_time = microtime(true);
$x = strtr($str, array("\n"=>'\\n', "\r"=>'\\r'));
$end_time = microtime(true);
print "2-element array strtr = " . ($end_time - $start_time) . "\n";

$start_time = microtime(true);
$x = strtr($str, array("\n"=>'\\n', "\r"=>'\\r', "&"=>'&'));
$end_time = microtime(true);
print "3-element array strtr = " . ($end_time - $start_time) . "\n";

$start_time = microtime(true);
$x = strtr($str, array("\n"=>'\\n', "\r"=>'\\r', "&"=>'&', "a"=>"b"));
$end_time = microtime(true);
print "4-element array strtr = " . ($end_time - $start_time) . "\n";

Vanilla PHP output:

simple strtr = 0.00012397766113281
1-element array strtr = 0.0010809898376465
2-element array strtr = 0.0010781288146973
3-element array strtr = 0.0010428428649902
4-element array strtr = 0.0010390281677246

Quercus output:

simple strtr = 4.2999908328056335E-4
1-element array strtr = 0.0019129998981952667
2-element array strtr = 0.3932980000972748
3-element array strtr = 0.6140780001878738
4-element array strtr = 0.9110129997134209

Additional Information

Attached Files

Relationships

Notes
(0002522) nam 11-27-07 13:51	php/112t performance improved by about 20 times

Issue History
Date Modified	Username	Field	Change
11-21-07 19:14	koreth	New Issue
11-26-07 14:34	nam	Status	new => assigned
11-26-07 14:34	nam	Assigned To	=> nam
11-27-07 13:51	nam	Status	assigned => closed
11-27-07 13:51	nam	Note Added: 0002522
11-27-07 13:51	nam	Resolution	open => fixed
11-27-07 13:51	nam	Fixed in Version	=> 3.1.4

Mantis 1.0.0rc3[^]

29 total queries executed.
26 unique queries executed.