#include "../git-compat-util.h" | |
void *gitmemmem(const void *haystack, size_t haystack_len, | |
const void *needle, size_t needle_len) | |
{ | |
const char *begin = haystack; | |
const char *last_possible = begin + haystack_len - needle_len; | |
/* | |
* The first occurrence of the empty string is deemed to occur at | |
* the beginning of the string. | |
*/ | |
if (needle_len == 0) | |
return (void *)begin; | |
/* | |
* Sanity check, otherwise the loop might search through the whole | |
* memory. | |
*/ | |
if (haystack_len < needle_len) | |
return NULL; | |
for (; begin <= last_possible; begin++) { | |
if (!memcmp(begin, needle, needle_len)) | |
return (void *)begin; | |
} | |
return NULL; | |
} |