/* On Linux we use glibc's memmem which uses the Knuth-Morris-Pratt algorithm.
 * We use FreeBSD's libc memmem on Windows and MacOS, which uses
 * Crochemore-Perrin two-way string matching.
 * Reasoning:
 * Windows, does not include any native memmem
 * MacOS has a memmem but is slower and originates from FreeBSD dated to 2005
 * Solaris doesn't seem to have memmem                                        */

#if defined(_WIN32) || defined(__APPLE__) || defined(__Darwin__) || defined(__sun)
#include <stdlib.h>
void *memmem(const void *h0, size_t k, const void *n0, size_t l);
#else
/* On systems that use glibc, you must define _GNU_SOURCE before including string.h
 * to get access to memmem. */
#ifndef _GNU_SOURCE
#define _GNU_SOURCE
#endif
#include <string.h>
#endif

#define MVM_memmem memmem

/* Extended info:
 * In glibc, the Knuth-Morris-Pratt algorithm was added as of git tag glibc-2.8-44-g0caca71ac9 */