From 803356ed32e44cecef148cde2c2d9d2273ff4e27 Mon Sep 17 00:00:00 2001
From: osku <>
Date: Fri, 10 Mar 2006 11:00:58 +0000
Subject: [PATCH] Port parts of r211 from branches/fts:

Add ut_strcount() and ut_strreplace().
---
 include/ut0mem.h | 24 +++++++++++++
 ut/ut0mem.c      | 93 ++++++++++++++++++++++++++++++++++++++++++++++++
 2 files changed, 117 insertions(+)

diff --git a/include/ut0mem.h b/include/ut0mem.h
index 6e4a265349f..90c16f4fad5 100644
--- a/include/ut0mem.h
+++ b/include/ut0mem.h
@@ -181,6 +181,30 @@ ut_memcpyq(
 	const char*	src,	/* in: string to be quoted */
 	ulint		len);	/* in: length of src */
 
+/**************************************************************************
+Return the number of times s2 occurs in s1. Overlapping instances of s2
+are only counted once. */
+
+ulint
+ut_strcount(
+/*========*/
+				/* out: the number of times s2 occurs in s1 */
+	const char*	s1,	/* in: string to search in */
+	const char*	s2);	/* in: string to search for */
+
+/**************************************************************************
+Replace every occurrence of s1 in str with s2. Overlapping instances of s1
+are only replaced once. */
+
+char *
+ut_strreplace(
+/*==========*/
+				/* out, own: modified string, must be
+				freed with mem_free() */
+	const char*	str,	/* in: string to operate on */
+	const char*	s1,	/* in: string to replace */
+	const char*	s2);	/* in: string to replace s1 with */
+
 #ifndef UNIV_NONINL
 #include "ut0mem.ic"
 #endif
diff --git a/ut/ut0mem.c b/ut/ut0mem.c
index 345c14e00f9..4358edba8c0 100644
--- a/ut/ut0mem.c
+++ b/ut/ut0mem.c
@@ -437,3 +437,96 @@ ut_memcpyq(
 
 	return(dest);
 }
+
+/**************************************************************************
+Return the number of times s2 occurs in s1. Overlapping instances of s2
+are only counted once. */
+
+ulint
+ut_strcount(
+/*========*/
+				/* out: the number of times s2 occurs in s1 */
+	const char*	s1,	/* in: string to search in */
+	const char*	s2)	/* in: string to search for */
+{
+	ulint	count = 0;
+	ulint	len = strlen(s2);
+
+	if (len == 0) {
+		
+		return(0);
+	}
+
+	for (;;) {
+		s1 = strstr(s1, s2);
+
+		if (!s1) {
+			
+			break;
+		}
+
+		count++;
+		s1 += len;
+	}
+
+	return(count);
+}
+
+/**************************************************************************
+Replace every occurrence of s1 in str with s2. Overlapping instances of s1
+are only replaced once. */
+
+char *
+ut_strreplace(
+/*==========*/
+				/* out, own: modified string, must be
+				freed with mem_free() */
+	const char*	str,	/* in: string to operate on */
+	const char*	s1,	/* in: string to replace */
+	const char*	s2)	/* in: string to replace s1 with */
+{
+	char*		new_str;
+	char*		ptr;
+	const char*	str_end;
+	ulint		str_len = strlen(str);
+	ulint		s1_len = strlen(s1);
+	ulint		s2_len = strlen(s2);
+	ulint		count = 0;
+	int		len_delta = (int)s2_len - (int)s1_len;
+
+	str_end = str + str_len;
+	
+	if (len_delta <= 0) {
+		len_delta = 0;		
+	} else {
+		count = ut_strcount(str, s1);
+	}
+	
+	new_str = mem_alloc(str_len + count * len_delta + 1);
+	ptr = new_str;
+	
+	while (str) {
+		const char*	next = strstr(str, s1);
+		
+		if (!next) {
+			next = str_end;
+		}
+
+		memcpy(ptr, str, next - str);
+		ptr += next - str;
+
+		if (next == str_end) {
+			
+			break;
+		}
+
+		memcpy(ptr, s2, s2_len);
+		ptr += s2_len;
+		
+		str = next + s1_len;
+	}
+
+	*ptr = '\0';
+	
+	return(new_str);
+}