diff options
Diffstat (limited to 'stdlib/bsearch.c')
-rw-r--r-- | stdlib/bsearch.c | 49 |
1 files changed, 23 insertions, 26 deletions
diff --git a/stdlib/bsearch.c b/stdlib/bsearch.c index d798eabd2b..84af9d655c 100644 --- a/stdlib/bsearch.c +++ b/stdlib/bsearch.c @@ -1,50 +1,47 @@ -/* Copyright (C) 1991, 1992 Free Software Foundation, Inc. -This file is part of the GNU C Library. +/* Copyright (C) 1991, 1992, 1997 Free Software Foundation, Inc. + This file is part of the GNU C Library. -The GNU C Library is free software; you can redistribute it and/or -modify it under the terms of the GNU Library General Public License as -published by the Free Software Foundation; either version 2 of the -License, or (at your option) any later version. + The GNU C Library is free software; you can redistribute it and/or + modify it under the terms of the GNU Library General Public License as + published by the Free Software Foundation; either version 2 of the + License, or (at your option) any later version. -The GNU C Library 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 -Library General Public License for more details. + The GNU C Library 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 + Library General Public License for more details. -You should have received a copy of the GNU Library General Public -License along with the GNU C Library; see the file COPYING.LIB. If -not, write to the Free Software Foundation, Inc., 675 Mass Ave, -Cambridge, MA 02139, USA. */ + You should have received a copy of the GNU Library General Public + License along with the GNU C Library; see the file COPYING.LIB. If not, + write to the Free Software Foundation, Inc., 59 Temple Place - Suite 330, + Boston, MA 02111-1307, USA. */ -#include <ansidecl.h> #include <stdlib.h> /* Perform a binary search for KEY in BASE which has NMEMB elements of SIZE bytes each. The comparisons are done by (*COMPAR)(). */ -PTR -DEFUN(bsearch, (key, base, nmemb, size, compar), - register CONST PTR key AND register CONST PTR base AND - size_t nmemb AND register size_t size AND - register int EXFUN((*compar), (CONST PTR, CONST PTR))) +void * +bsearch (const void *key, const void *base, size_t nmemb, size_t size, + int (*compar) __P ((const void *, const void *))) { - register size_t l, u, idx; - register CONST PTR p; - register int comparison; + size_t l, u, idx; + const void *p; + int comparison; l = 0; u = nmemb; while (l < u) { idx = (l + u) / 2; - p = (PTR) (((CONST char *) base) + (idx * size)); - comparison = (*compar)(key, p); + p = (void *) (((const char *) base) + (idx * size)); + comparison = (*compar) (key, p); if (comparison < 0) u = idx; else if (comparison > 0) l = idx + 1; else - return (PTR) p; + return (void *) p; } return NULL; |