diff options
author | Ulrich Drepper <drepper@redhat.com> | 2001-12-14 22:17:03 +0000 |
---|---|---|
committer | Ulrich Drepper <drepper@redhat.com> | 2001-12-14 22:17:03 +0000 |
commit | 638621aff981fc5e9e5824d04c67ef2a7dfa4744 (patch) | |
tree | f81d717e5260b86d984b4767bcdecd48be253f30 /sysdeps/generic | |
parent | 0ce9cf883db2ec6bf8854828b4b57d03e050c5f2 (diff) | |
download | glibc-638621aff981fc5e9e5824d04c67ef2a7dfa4744.zip glibc-638621aff981fc5e9e5824d04c67ef2a7dfa4744.tar.gz glibc-638621aff981fc5e9e5824d04c67ef2a7dfa4744.tar.bz2 |
Update.
* sysdeps/generic/strstr.c (strstr): Update. New optimized version.
Diffstat (limited to 'sysdeps/generic')
-rw-r--r-- | sysdeps/generic/strstr.c | 121 |
1 files changed, 58 insertions, 63 deletions
diff --git a/sysdeps/generic/strstr.c b/sysdeps/generic/strstr.c index 1409fbd..ff295e0 100644 --- a/sysdeps/generic/strstr.c +++ b/sysdeps/generic/strstr.c @@ -1,5 +1,5 @@ /* Return the offset of one string within another. - Copyright (C) 1994, 1996, 1997, 2000 Free Software Foundation, Inc. + Copyright (C) 1994, 1996, 1997, 2000, 2001 Free Software Foundation, Inc. This file is part of the GNU C Library. The GNU C Library is free software; you can redistribute it and/or @@ -43,85 +43,80 @@ strstr (phaystack, pneedle) const char *phaystack; const char *pneedle; { - register const unsigned char *haystack, *needle; - register chartype b, c; + const unsigned char *haystack, *needle; + chartype b; + const unsigned char *rneedle; haystack = (const unsigned char *) phaystack; - needle = (const unsigned char *) pneedle; - b = *needle; - if (b != '\0') + if (b = *(needle = (const unsigned char *) pneedle)) { - haystack--; /* possible ANSI violation */ - do - { - c = *++haystack; - if (c == '\0') + chartype c; + haystack--; /* possible ANSI violation */ + + { + chartype a; + do + if (!(a = *++haystack)) goto ret0; - } - while (c != b); + while (a != b); + } - c = *++needle; - if (c == '\0') + if (!(c = *++needle)) goto foundneedle; ++needle; goto jin; for (;;) - { - register chartype a; - register const unsigned char *rhaystack, *rneedle; - - do - { - a = *++haystack; - if (a == '\0') - goto ret0; - if (a == b) - break; + { + { + chartype a; + if (0) + jin:{ + if ((a = *++haystack) == c) + goto crest; + } + else a = *++haystack; - if (a == '\0') - goto ret0; -shloop: - ; - } - while (a != b); - -jin: a = *++haystack; - if (a == '\0') - goto ret0; - - if (a != c) - goto shloop; - - rhaystack = haystack-- + 1; - rneedle = needle; - a = *rneedle; - - if (*rhaystack == a) do { - if (a == '\0') - goto foundneedle; - ++rhaystack; - a = *++needle; - if (*rhaystack != a) - break; - if (a == '\0') - goto foundneedle; - ++rhaystack; - a = *++needle; + for (; a != b; a = *++haystack) + { + if (!a) + goto ret0; + if ((a = *++haystack) == b) + break; + if (!a) + goto ret0; + } } - while (*rhaystack == a); - - needle = rneedle; /* took the register-poor approach */ - - if (a == '\0') - break; - } + while ((a = *++haystack) != c); + } + crest: + { + chartype a; + { + const unsigned char *rhaystack; + if (*(rhaystack = haystack-- + 1) == (a = *(rneedle = needle))) + do + { + if (!a) + goto foundneedle; + if (*++rhaystack != (a = *++needle)) + break; + if (!a) + goto foundneedle; + } + while (*++rhaystack == (a = *++needle)); + needle = rneedle; /* took the register-poor aproach */ + } + if (!a) + break; + } + } } foundneedle: - return (char*) haystack; + return (char *) haystack; ret0: return 0; } |