memmem.c 1.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354
  1. /* Copyright (C) 1991,92,93,94,96,97,98,2000 Free Software Foundation, Inc.
  2. This file is part of the GNU C Library.
  3. The GNU C Library is free software; you can redistribute it and/or
  4. modify it under the terms of the GNU Lesser General Public
  5. License as published by the Free Software Foundation; either
  6. version 2.1 of the License, or (at your option) any later version.
  7. The GNU C Library is distributed in the hope that it will be useful,
  8. but WITHOUT ANY WARRANTY; without even the implied warranty of
  9. MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
  10. Lesser General Public License for more details.
  11. You should have received a copy of the GNU Lesser General Public
  12. License along with the GNU C Library; if not, write to the Free
  13. Software Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA
  14. 02111-1307 USA. */
  15. #include <string.h>
  16. #include <stddef.h>
  17. #ifdef __USE_GNU
  18. /* Experimentally off - libc_hidden_proto(memmem) */
  19. /* Experimentally off - libc_hidden_proto(memcmp) */
  20. /* Return the first occurrence of NEEDLE in HAYSTACK. */
  21. void *memmem (const void *haystack, size_t haystack_len,
  22. const void *needle, size_t needle_len)
  23. {
  24. const char *begin;
  25. const char *const last_possible
  26. = (const char *) haystack + haystack_len - needle_len;
  27. if (needle_len == 0)
  28. /* The first occurrence of the empty string is deemed to occur at
  29. the beginning of the string. */
  30. return (void *) haystack;
  31. /* Sanity check, otherwise the loop might search through the whole
  32. memory. */
  33. if (__builtin_expect (haystack_len < needle_len, 0))
  34. return NULL;
  35. for (begin = (const char *) haystack; begin <= last_possible; ++begin)
  36. if (begin[0] == ((const char *) needle)[0] &&
  37. !memcmp ((const void *) &begin[1],
  38. (const void *) ((const char *) needle + 1),
  39. needle_len - 1))
  40. return (void *) begin;
  41. return NULL;
  42. }
  43. libc_hidden_def(memmem)
  44. #endif