MFB: Improved performance of str_replace() when doing 1 char to 1 char or 1

char to many chars replacement by 30-40%.

diff --git a/ext/standard/string.c b/ext/standard/string.c
index 978546e9e7fd3f21a932e45e7700fa74655b2e35..bc580eb314bf18f92265a8b7b22a760af2e2b4a9 100644 (file)
--- a/ext/standard/string.c
+++ b/ext/standard/string.c
@@ -4551,10 +4551,18 @@ PHPAPI int php_char_to_str_ex(char *str, uint len, char from, char *to, int to_l
        int char_count = 0;
        int replaced = 0;
        char *source, *target, *tmp, *source_end=str+len, *tmp_end = NULL;
-       
-       for (source = str; source < source_end; source++) {
-               if ((case_sensitivity && *source == from) || (!case_sensitivity && tolower(*source) == tolower(from))) {
+               
+       if (case_sensitivity) {
+               char *p = str, *e = p + len;
+               while ((p = memchr(p, from, (e - p)))) {
                        char_count++;
+                       p++;
+               }
+       } else {
+               for (source = str; source < source_end; source++) {
+                       if (tolower(*source) == tolower(from)) {
+                               char_count++;
+                       }
                }
        }
 
@@ -4566,20 +4574,36 @@ PHPAPI int php_char_to_str_ex(char *str, uint len, char from, char *to, int to_l
        Z_STRLEN_P(result) = len + (char_count * (to_len - 1));
        Z_STRVAL_P(result) = target = emalloc(Z_STRLEN_P(result) + 1);
        Z_TYPE_P(result) = IS_STRING;
-       
-       for (source = str; source < source_end; source++) {
-               if ((case_sensitivity && *source == from) || (!case_sensitivity && tolower(*source) == tolower(from))) {
-                       replaced = 1;
-                       if (replace_count) {
-                               *replace_count += 1;
-                       }
-                       for (tmp = to, tmp_end = tmp+to_len; tmp < tmp_end; tmp++) {
-                               *target = *tmp;
+
+       if (case_sensitivity) {
+               char *p = str, *e = p + len, *s = str;
+               while ((p = memchr(p, from, (e - p)))) {
+                       memcpy(target, s, (p - s));
+                       target += p - s;
+                       memcpy(target, to, to_len);
+                       target += to_len;
+                       p++;
+                       s = p;
+               }
+               if (s < e) {
+                       memcpy(target, s, (e - s));
+                       target += e - s;
+               }
+       } else {
+               for (source = str; source < source_end; source++) {
+                       if (tolower(*source) == tolower(from)) {
+                               replaced = 1;
+                               if (replace_count) {
+                                       *replace_count += 1;
+                               }
+                               for (tmp = to, tmp_end = tmp+to_len; tmp < tmp_end; tmp++) {
+                                       *target = *tmp;
+                                       target++;
+                               }
+                       } else {
+                               *target = *source;
                                target++;
                        }
-               } else {
-                       *target = *source;
-                       target++;
                }
        }
        *target = 0;