Index: re.c
===================================================================
--- re.c	(revision 37635)
+++ re.c	(working copy)
@@ -126,6 +126,11 @@ rb_memsearch_ss(const unsigned char *xs,
     if (m > SIZEOF_VALUE)
 	rb_bug("!!too long pattern string!!");
 
+    if (y = memchr(y, *x, n - m + 1))
+	n -= y - ys;
+    else
+	return -1;
+
     /* Prepare hash value */
     for (hx = *x++, hy = *y++; x < xe; ++x, ++y) {
 	hx <<= CHAR_BIT;