From 9e7a1bcfd6737de148dd99c953e1d079ad3f239a Mon Sep 17 00:00:00 2001
From: Victor Stinner <victor.stinner@haypocalc.com>
Date: Thu, 13 Oct 2011 00:18:12 +0200
Subject: [PATCH] Optimize findchar() for PyUnicode_1BYTE_KIND: use memchr and
 memrchr

---
 Objects/unicodeobject.c | 8 ++++++++
 1 file changed, 8 insertions(+)

diff --git a/Objects/unicodeobject.c b/Objects/unicodeobject.c
index e199a11f2d0..5766237ed15 100644
--- a/Objects/unicodeobject.c
+++ b/Objects/unicodeobject.c
@@ -530,6 +530,14 @@ Py_LOCAL_INLINE(char *) findchar(void *s, int kind,
 {
     /* like wcschr, but doesn't stop at NULL characters */
     Py_ssize_t i;
+    if (kind == 1) {
+        if (direction == 1)
+            return memchr(s, ch, size);
+#ifdef HAVE_MEMRCHR
+        else
+            return memrchr(s, ch, size);
+#endif
+    }
     if (direction == 1) {
         for(i = 0; i < size; i++)
             if (PyUnicode_READ(kind, s, i) == ch)