summaryrefslogtreecommitdiffstats
path: root/src/memmem.h
diff options
context:
space:
mode:
authorChristophe Grenier <grenier@cgsecurity.org>2007-12-23 13:07:59 +0100
committerChristophe Grenier <grenier@cgsecurity.org>2007-12-23 13:07:59 +0100
commit745062401f92300b9c54cb3fa4ef91e608d1cf04 (patch)
tree2af338e95b58400cc3e2d65661b6efa53223605f /src/memmem.h
parentc75bcf2b025255a8ec83b184798b0ec8ee887297 (diff)
Rename find_in_mem() to td_memmem()
Add Maya .mb and .mp file support to PhotoRec
Diffstat (limited to 'src/memmem.h')
-rw-r--r--src/memmem.h47
1 files changed, 47 insertions, 0 deletions
diff --git a/src/memmem.h b/src/memmem.h
new file mode 100644
index 0000000..8a700f1
--- /dev/null
+++ b/src/memmem.h
@@ -0,0 +1,47 @@
+/*
+
+ File: memmem.h
+
+ Copyright (C) 2005-2007 Christophe GRENIER <grenier@cgsecurity.org>
+ Copyright (C) 1991,92,93,94,96,97,98,2000,2004 Free Software Foundation, Inc.
+ The function has been copied from glibc 2.7
+
+ This software is free software; you can redistribute it and/or modify
+ it under the terms of the GNU General Public License as published by
+ the Free Software Foundation; either version 2 of the License, or
+ (at your option) any later version.
+
+ This program is distributed in the hope that it will be useful,
+ but WITHOUT ANY WARRANTY; without even the implied warranty of
+ MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+ GNU General Public License for more details.
+
+ You should have received a copy of the GNU General Public License along
+ with this program; if not, write the Free Software Foundation, Inc., 51
+ Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
+
+ */
+
+static inline const void *td_memmem(const void *haystack, const unsigned int haystack_len, const void *needle, const unsigned int needle_len)
+{
+ const char *begin;
+ const char *const last_possible = (const char *) haystack + haystack_len - needle_len;
+
+ if (needle_len == 0)
+ /* The first occurrence of the empty string is deemed to occur at
+ the beginning of the string. */
+ return (const void *) haystack;
+
+ /* Sanity check, otherwise the loop might search through the whole
+ memory. */
+ if (haystack_len < needle_len)
+ return NULL;
+
+ for (begin = (const char *) haystack; begin <= last_possible; ++begin)
+ if (begin[0] == ((const char *) needle)[0] &&
+ !memcmp ((const void *) &begin[1],
+ (const void *) ((const char *) needle + 1),
+ needle_len - 1))
+ return (const void *) begin;
+ return NULL;
+}