diff options
author | Elliott Hughes <enh@google.com> | 2012-10-01 17:35:49 -0700 |
---|---|---|
committer | Elliott Hughes <enh@google.com> | 2012-10-01 17:35:49 -0700 |
commit | a89864a20b818621a1da10e88fda815334062f9f (patch) | |
tree | 7ebc6e1cf123c0f9d8ab50e775039e183990110b /libc/bionic/memrchr.c | |
parent | d3bf954e9ffbdee8d732ccb6ad6143dc31b605fc (diff) | |
download | bionic-a89864a20b818621a1da10e88fda815334062f9f.zip bionic-a89864a20b818621a1da10e88fda815334062f9f.tar.gz bionic-a89864a20b818621a1da10e88fda815334062f9f.tar.bz2 |
Move non-upstream code into the libc/bionic directory.
I'll need at least one more pass, because there's some upstream code
lurking in libc/bionic, but this is still a step in the right direction.
Change-Id: I55927315972da8327ae01c5240ed587db17e8462
Diffstat (limited to 'libc/bionic/memrchr.c')
-rw-r--r-- | libc/bionic/memrchr.c | 47 |
1 files changed, 47 insertions, 0 deletions
diff --git a/libc/bionic/memrchr.c b/libc/bionic/memrchr.c new file mode 100644 index 0000000..aeb5643 --- /dev/null +++ b/libc/bionic/memrchr.c @@ -0,0 +1,47 @@ +/* + * Copyright (C) 2008 The Android Open Source Project + * All rights reserved. + * + * Redistribution and use in source and binary forms, with or without + * modification, are permitted provided that the following conditions + * are met: + * * Redistributions of source code must retain the above copyright + * notice, this list of conditions and the following disclaimer. + * * Redistributions in binary form must reproduce the above copyright + * notice, this list of conditions and the following disclaimer in + * the documentation and/or other materials provided with the + * distribution. + * + * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS + * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT + * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS + * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE + * COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, + * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, + * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS + * OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED + * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, + * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT + * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF + * SUCH DAMAGE. + */ +#include <stddef.h> +#include <string.h> + +void *memrchr(const void *s, int c, size_t n) +{ + if (n > 0) { + const char* p = (const char*) s; + const char* q = p + n; + + while (1) { + q--; if (q < p || q[0] == (char) c) break; + q--; if (q < p || q[0] == (char) c) break; + q--; if (q < p || q[0] == (char) c) break; + q--; if (q < p || q[0] == (char) c) break; + } + if (q >= p) + return (void*)q; + } + return NULL; +} |