Home
last modified time | relevance | path

Searched refs:haystack (Results 1 – 25 of 130) sorted by relevance

123456

/netbsd-src/external/gpl3/gcc/dist/libphobos/src/std/algorithm/
H A Dsearching.d366 Range beFound(Range haystack) scope in BoyerMooreFinder()
370 if (!needle.length) return haystack; in BoyerMooreFinder()
371 if (needle.length > haystack.length) return haystack[$ .. $]; in BoyerMooreFinder()
373 immutable limit = haystack.length - needle.length; in BoyerMooreFinder()
377 while (pred(needle[npos], haystack[npos+hpos])) in BoyerMooreFinder()
379 if (npos == 0) return haystack[hpos .. $]; in BoyerMooreFinder()
382 hpos += max(skip[npos], cast(ptrdiff_t) npos - occurrence(haystack[npos+hpos])); in BoyerMooreFinder()
384 return haystack[$ .. $]; in BoyerMooreFinder()
639 size_t count(alias pred = "a == b", Range, E)(Range haystack, E needle)
641 is(typeof(binaryFun!pred(haystack.front, needle))))
[all …]
/netbsd-src/external/gpl3/gcc.old/dist/libphobos/src/std/algorithm/
H A Dsearching.d350 Range beFound(Range haystack) in BoyerMooreFinder()
354 if (!needle.length) return haystack; in BoyerMooreFinder()
355 if (needle.length > haystack.length) return haystack[$ .. $]; in BoyerMooreFinder()
357 immutable limit = haystack.length - needle.length; in BoyerMooreFinder()
361 while (pred(needle[npos], haystack[npos+hpos])) in BoyerMooreFinder()
363 if (npos == 0) return haystack[hpos .. $]; in BoyerMooreFinder()
366 hpos += max(skip[npos], cast(sizediff_t) npos - occurrence(haystack[npos+hpos])); in BoyerMooreFinder()
368 return haystack[$ .. $]; in BoyerMooreFinder()
623 size_t count(alias pred = "a == b", Range, E)(Range haystack, E needle)
625 is(typeof(binaryFun!pred(haystack.front, needle)) : bool))
[all …]
/netbsd-src/external/gpl3/gdb/dist/gnulib/import/
H A Dstr-two-way.h235 two_way_short_needle (const unsigned char *haystack, size_t haystack_len, in two_way_short_needle() argument
257 while (AVAILABLE (haystack, haystack_len, j, needle_len)) in two_way_short_needle()
262 == CANON_ELEMENT (haystack[i + j]))) in two_way_short_needle()
269 == CANON_ELEMENT (haystack[i + j]))) in two_way_short_needle()
272 return (RETURN_TYPE) (haystack + j); in two_way_short_needle()
291 while (AVAILABLE (haystack, haystack_len, j, needle_len)) in two_way_short_needle()
296 == CANON_ELEMENT (haystack[i + j]))) in two_way_short_needle()
303 == CANON_ELEMENT (haystack[i + j]))) in two_way_short_needle()
306 return (RETURN_TYPE) (haystack + j); in two_way_short_needle()
329 two_way_long_needle (const unsigned char *haystack, size_t haystack_len, in two_way_long_needle() argument
[all …]
H A Dstrstr.c41 const char *haystack = haystack_start; in strstr() local
50 while (*haystack && *needle) in strstr()
51 ok &= *haystack++ == *needle++; in strstr()
60 haystack = strchr (haystack_start + 1, *needle_start); in strstr()
61 if (!haystack || __builtin_expect (needle_len == 1, 0)) in strstr()
62 return (char *) haystack; in strstr()
64 haystack_len = (haystack > haystack_start + needle_len ? 1 in strstr()
65 : needle_len + haystack_start - haystack); in strstr()
71 return two_way_short_needle ((const unsigned char *) haystack, in strstr()
74 return two_way_long_needle ((const unsigned char *) haystack, haystack_len, in strstr()
H A Dmemmem.c40 const unsigned char *haystack = (const unsigned char *) haystack_start; in memmem() local
46 return (void *) haystack; in memmem()
59 haystack = memchr (haystack, *needle, haystack_len); in memmem()
60 if (!haystack || __builtin_expect (needle_len == 1, 0)) in memmem()
61 return (void *) haystack; in memmem()
62 haystack_len -= haystack - (const unsigned char *) haystack_start; in memmem()
65 return two_way_short_needle (haystack, haystack_len, needle, needle_len); in memmem()
68 return two_way_long_needle (haystack, haystack_len, needle, needle_len); in memmem()
H A Dstring.in.h764 _GL_FUNCDECL_RPL (strstr, char *, (const char *haystack, const char *needle)
767 _GL_CXXALIAS_RPL (strstr, char *, (const char *haystack, const char *needle));
773 char *, (const char *haystack, const char *needle),
774 const char *, (const char *haystack, const char *needle));
780 (char *haystack, const char *needle) throw ());
782 (const char *haystack, const char *needle) throw ());
808 (const char *haystack, const char *needle)
812 (const char *haystack, const char *needle));
816 (const char *haystack, const char *needle)
824 char *, (const char *haystack, const char *needle),
[all …]
/netbsd-src/external/gpl2/gettext/dist/gettext-tools/libgettextpo/
H A Dc-strstr.c39 register const unsigned char *haystack, *needle; in c_strstr() local
42 haystack = (const unsigned char *) phaystack; in c_strstr()
48 haystack--; /* possible ANSI violation */ in c_strstr()
51 c = *++haystack; in c_strstr()
70 a = *++haystack; in c_strstr()
75 a = *++haystack; in c_strstr()
81 jin: a = *++haystack; in c_strstr()
88 rhaystack = haystack-- + 1; in c_strstr()
115 return (char *) haystack; in c_strstr()
/netbsd-src/external/gpl2/gettext/dist/gettext-tools/gnulib-lib/
H A Dc-strstr.c39 register const unsigned char *haystack, *needle; in c_strstr() local
42 haystack = (const unsigned char *) phaystack; in c_strstr()
48 haystack--; /* possible ANSI violation */ in c_strstr()
51 c = *++haystack; in c_strstr()
70 a = *++haystack; in c_strstr()
75 a = *++haystack; in c_strstr()
81 jin: a = *++haystack; in c_strstr()
88 rhaystack = haystack-- + 1; in c_strstr()
115 return (char *) haystack; in c_strstr()
H A Dstrstr.c32 strstr (const char *haystack, const char *needle) in strstr() argument
49 mbui_init (iter_haystack, haystack); in strstr()
86 return (char *) haystack; in strstr()
97 for (;; haystack++) in strstr()
99 if (*haystack == '\0') in strstr()
102 if (*haystack == b) in strstr()
105 const char *rhaystack = haystack + 1; in strstr()
112 return (char *) haystack; in strstr()
124 return (char *) haystack; in strstr()
H A Dc-strcasestr.c33 c_strcasestr (const char *haystack, const char *needle) in c_strcasestr() argument
47 for (;; haystack++) in c_strcasestr()
49 if (*haystack == '\0') in c_strcasestr()
52 if (c_tolower ((unsigned char) *haystack) == b) in c_strcasestr()
55 const char *rhaystack = haystack + 1; in c_strcasestr()
62 return (char *) haystack; in c_strcasestr()
75 return (char *) haystack; in c_strcasestr()
/netbsd-src/external/gpl2/gettext/dist/gettext-runtime/gnulib-lib/
H A Dc-strstr.c39 register const unsigned char *haystack, *needle; in c_strstr() local
42 haystack = (const unsigned char *) phaystack; in c_strstr()
48 haystack--; /* possible ANSI violation */ in c_strstr()
51 c = *++haystack; in c_strstr()
70 a = *++haystack; in c_strstr()
75 a = *++haystack; in c_strstr()
81 jin: a = *++haystack; in c_strstr()
88 rhaystack = haystack-- + 1; in c_strstr()
115 return (char *) haystack; in c_strstr()
H A Dstrstr.c32 strstr (const char *haystack, const char *needle) in strstr() argument
49 mbui_init (iter_haystack, haystack); in strstr()
86 return (char *) haystack; in strstr()
97 for (;; haystack++) in strstr()
99 if (*haystack == '\0') in strstr()
102 if (*haystack == b) in strstr()
105 const char *rhaystack = haystack + 1; in strstr()
112 return (char *) haystack; in strstr()
124 return (char *) haystack; in strstr()
/netbsd-src/external/gpl2/xcvs/dist/lib/
H A Dstrstr.c37 strstr (const char *haystack, const char *needle) in strstr() argument
54 mbui_init (iter_haystack, haystack); in strstr()
91 return (char *) haystack; in strstr()
102 for (;; haystack++) in strstr()
104 if (*haystack == '\0') in strstr()
107 if (*haystack == b) in strstr()
110 const char *rhaystack = haystack + 1; in strstr()
117 return (char *) haystack; in strstr()
129 return (char *) haystack; in strstr()
/netbsd-src/external/gpl3/gdb/dist/gnulib/import/m4/
H A Dmemmem.m439 const char *haystack = "AAA";
40 if (memmem (haystack, 3, (const char *) 1, 0) != haystack)
101 char *haystack = (char *) malloc (2 * m + 1);
108 if (haystack && needle)
110 memset (haystack, 'A', 2 * m);
111 haystack[2 * m] = 'B';
114 if (!memmem (haystack, 2 * m + 1, needle, m + 1))
118 free (haystack);
H A Dstrstr.m494 char *haystack = (char *) malloc (2 * m + 2);
101 if (haystack && needle)
103 memset (haystack, 'A', 2 * m);
104 haystack[2 * m] = 'B';
105 haystack[2 * m + 1] = 0;
109 if (!strstr (haystack, needle))
113 free (haystack);
/netbsd-src/external/gpl3/gcc/dist/libiberty/
H A Dmemmem.c46 memmem (const void *haystack, size_t haystack_len, const void *needle, in memmem() argument
51 = (const char *) haystack + haystack_len - needle_len; in memmem()
56 return (void *) haystack; in memmem()
63 for (begin = (const char *) haystack; begin <= last_possible; ++begin) in memmem()
/netbsd-src/external/gpl3/binutils.old/dist/libiberty/
H A Dmemmem.c46 memmem (const void *haystack, size_t haystack_len, const void *needle, in memmem() argument
51 = (const char *) haystack + haystack_len - needle_len; in memmem()
56 return (void *) haystack; in memmem()
63 for (begin = (const char *) haystack; begin <= last_possible; ++begin) in memmem()
/netbsd-src/external/gpl3/binutils/dist/libiberty/
H A Dmemmem.c46 memmem (const void *haystack, size_t haystack_len, const void *needle, in memmem() argument
51 = (const char *) haystack + haystack_len - needle_len; in memmem()
56 return (void *) haystack; in memmem()
63 for (begin = (const char *) haystack; begin <= last_possible; ++begin) in memmem()
/netbsd-src/external/gpl3/gcc.old/dist/libiberty/
H A Dmemmem.c46 memmem (const void *haystack, size_t haystack_len, const void *needle, in memmem() argument
51 = (const char *) haystack + haystack_len - needle_len; in memmem()
56 return (void *) haystack; in memmem()
63 for (begin = (const char *) haystack; begin <= last_possible; ++begin) in memmem()
/netbsd-src/sys/external/bsd/compiler_rt/dist/lib/sanitizer_common/tests/
H A Dsanitizer_libc_test.cc244 const char *haystack = "haystack"; in TEST() local
245 EXPECT_EQ(haystack + 2, internal_strchr(haystack, 'y')); in TEST()
246 EXPECT_EQ(haystack + 2, internal_strchrnul(haystack, 'y')); in TEST()
247 EXPECT_EQ(0, internal_strchr(haystack, 'z')); in TEST()
248 EXPECT_EQ(haystack + 8, internal_strchrnul(haystack, 'z')); in TEST()
/netbsd-src/external/gpl3/gcc.old/dist/libphobos/src/std/regex/internal/
H A Dkickstart.d396 @trusted size_t search(const(Char)[] haystack, size_t idx) in ShiftOr()
401 auto p = cast(const(ubyte)*)(haystack.ptr+idx); in ShiftOr()
407 const(ubyte)* end = cast(ubyte*)(haystack.ptr + haystack.length); in ShiftOr()
418 return haystack.length; in ShiftOr()
422 return haystack.length; in ShiftOr()
436 return (p-cast(ubyte*) haystack.ptr)/Char.sizeof in ShiftOr()
455 return (p-cast(ubyte*) haystack.ptr)/Char.sizeof in ShiftOr()
466 const(ubyte)* end = cast(ubyte*)(haystack.ptr + haystack.length); in ShiftOr()
474 return (p-cast(ubyte*) haystack.ptr)/Char.sizeof in ShiftOr()
480 auto len = cast(ubyte*)(haystack.ptr + haystack.length) - p; in ShiftOr()
[all …]
/netbsd-src/external/gpl3/gcc/dist/libphobos/src/std/regex/internal/
H A Dkickstart.d396 @trusted size_t search(const(Char)[] haystack, size_t idx) const in ShiftOr()
401 auto p = cast(const(ubyte)*)(haystack.ptr+idx); in ShiftOr()
407 const(ubyte)* end = cast(ubyte*)(haystack.ptr + haystack.length); in ShiftOr()
418 return haystack.length; in ShiftOr()
422 return haystack.length; in ShiftOr()
436 return (p-cast(ubyte*) haystack.ptr)/Char.sizeof in ShiftOr()
455 return (p-cast(ubyte*) haystack.ptr)/Char.sizeof in ShiftOr()
466 const(ubyte)* end = cast(ubyte*)(haystack.ptr + haystack.length); in ShiftOr()
474 return (p-cast(ubyte*) haystack.ptr)/Char.sizeof in ShiftOr()
480 auto len = cast(ubyte*)(haystack.ptr + haystack.length) - p; in ShiftOr()
[all …]
/netbsd-src/external/gpl3/gdb/lib/libgnulib/arch/mips64eb/gnulib/import/
H A Dstring.h1275 _GL_FUNCDECL_RPL (strstr, char *, (const char *haystack, const char *needle)
1278 _GL_CXXALIAS_RPL (strstr, char *, (const char *haystack, const char *needle));
1284 char *, (const char *haystack, const char *needle),
1285 const char *, (const char *haystack, const char *needle));
1291 (char *haystack, const char *needle) throw ());
1293 (const char *haystack, const char *needle) throw ());
1319 (const char *haystack, const char *needle)
1323 (const char *haystack, const char *needle));
1327 (const char *haystack, const char *needle)
1335 char *, (const char *haystack, const char *needle),
[all …]
/netbsd-src/external/gpl3/gdb/lib/libgnulib/arch/sparc/gnulib/import/
H A Dstring.h1275 _GL_FUNCDECL_RPL (strstr, char *, (const char *haystack, const char *needle)
1278 _GL_CXXALIAS_RPL (strstr, char *, (const char *haystack, const char *needle));
1284 char *, (const char *haystack, const char *needle),
1285 const char *, (const char *haystack, const char *needle));
1291 (char *haystack, const char *needle) throw ());
1293 (const char *haystack, const char *needle) throw ());
1319 (const char *haystack, const char *needle)
1323 (const char *haystack, const char *needle));
1327 (const char *haystack, const char *needle)
1335 char *, (const char *haystack, const char *needle),
[all …]
/netbsd-src/external/gpl3/gdb/lib/libgnulib/arch/mips64el/gnulib/import/
H A Dstring.h1275 _GL_FUNCDECL_RPL (strstr, char *, (const char *haystack, const char *needle)
1278 _GL_CXXALIAS_RPL (strstr, char *, (const char *haystack, const char *needle));
1284 char *, (const char *haystack, const char *needle),
1285 const char *, (const char *haystack, const char *needle));
1291 (char *haystack, const char *needle) throw ());
1293 (const char *haystack, const char *needle) throw ());
1319 (const char *haystack, const char *needle)
1323 (const char *haystack, const char *needle));
1327 (const char *haystack, const char *needle)
1335 char *, (const char *haystack, const char *needle),
[all …]

123456