memmem.c 1.8 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950
  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. /* Return the first occurrence of NEEDLE in HAYSTACK. */
  18. void attribute_hidden *__memmem (const void *haystack, size_t haystack_len,
  19. const void *needle, size_t needle_len)
  20. {
  21. const char *begin;
  22. const char *const last_possible
  23. = (const char *) haystack + haystack_len - needle_len;
  24. if (needle_len == 0)
  25. /* The first occurrence of the empty string is deemed to occur at
  26. the beginning of the string. */
  27. return (void *) haystack;
  28. /* Sanity check, otherwise the loop might search through the whole
  29. memory. */
  30. if (__builtin_expect (haystack_len < needle_len, 0))
  31. return NULL;
  32. for (begin = (const char *) haystack; begin <= last_possible; ++begin)
  33. if (begin[0] == ((const char *) needle)[0] &&
  34. !__memcmp ((const void *) &begin[1],
  35. (const void *) ((const char *) needle + 1),
  36. needle_len - 1))
  37. return (void *) begin;
  38. return NULL;
  39. }
  40. strong_alias(__memmem,memmem)