Fixed bug 479. Not a real good fix but a reliable one which limits possible
[gnupg.git] / util / memrchr.c
1 /* memrchr.c - libc replacement function
2  * Copyright (C) 2005 Free Software Foundation, Inc.
3  *
4  * This file is part of GnuPG.
5  *
6  * GnuPG is free software; you can redistribute it and/or modify
7  * it under the terms of the GNU General Public License as published by
8  * the Free Software Foundation; either version 2 of the License, or
9  * (at your option) any later version.
10  *
11  * GnuPG is distributed in the hope that it will be useful,
12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14  * GNU General Public License for more details.
15  *
16  * You should have received a copy of the GNU General Public License
17  * along with this program; if not, write to the Free Software
18  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
19  * USA.
20  */
21
22 /*
23   memrchr() is a GNU function that might not be available everywhere.
24   It's basically the inverse of memchr() - search backwards in a
25   memory block for a particular character.
26 */
27
28 #include <config.h>
29 #include <string.h>
30
31 /* There are many ways to optimize this, but this is a simple
32    unoptimized implementation. */
33 void *
34 memrchr(const void *s, int c, size_t n)
35 {
36   const unsigned char *start=s,*end=s;
37
38   end+=n-1;
39
40   while(end>=start)
41     {
42       if(*end==c)
43         return (void *)end;
44       else
45         end--;
46     }
47
48   return NULL;
49 }